The weighted region problem: finding shortest paths through a weighted planar subdivision
Journal of the ACM (JACM)
On the construction of abstract Voronoi diagrams
Discrete & Computational Geometry
Randomized incremental construction of abstract Voronoi diagrams
Computational Geometry: Theory and Applications
Quickest paths, straight skeletons, and the city Voronoi diagram
Proceedings of the eighteenth annual symposium on Computational geometry
Voronoi Diagram for services neighboring a highway
Information Processing Letters
CATS '07 Proceedings of the thirteenth Australasian symposium on Theory of computing - Volume 65
Two-site Voronoi diagrams in geographic networks
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Throwing stones inside simple polygons
AAIM'06 Proceedings of the Second international conference on Algorithmic Aspects in Information and Management
Round-trip voronoi diagrams and doubling density in geographic networks
Transactions on Computational Science XIV
Hi-index | 0.00 |
This paper investigates geometric and algorithmic properties of the Voronoi diagram with a transportation network on the Euclidean plane With a transportation network, the distance is measured as the length of the shortest (time) path In doing so, we introduce a needle, a generalized Voronoi site We present an O(nm2log n + m3log m) algorithm to compute the Voronoi diagram with a transportation network on the Euclidean plane, where n is the number of given sites and m is the complexity of the given transportation network.