VORONOI DIAGRAMS FOR A TRANSPORTATION NETWORK ON THE EUCLIDEAN PLANE

DOI10.1142/S0218195906001963MaRDI QIDQ5470167zbMATH OpenFDO

Authors Sang Won Bae, Kyung-Yong Chwa

Publication date 29 May 2006

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0218195906001963

zbMATH Keywords

shortest pathtime metrictransportation networkVoronoi diagram

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Traffic problems in operations research (90B20) Programming involving graphs or networks (90C35)

Recommendations

• Algorithms and Computation
• Algorithms and Computation
• Voronoi diagram for services neighboring a highway
• Generalized Voronoi diagrams on networks: an outline
• Quickest paths, straight skeletons, and the city Voronoi diagram

Cites work

• ``The big sweep: On the power of the wavefront approach to Voronoi diagrams
• Casting a polyhedron with directional uncertainty
• Concrete and abstract Voronoi diagrams
• scientific article; zbMATH DE number 1433426 (Why is no real title available?)
• Introduction to algorithms
• On the construction of abstract Voronoi diagrams
• PLANAR POINT LOCATION REVISITED
• Quickest paths, straight skeletons, and the city Voronoi diagram
• Randomized incremental construction of abstract Voronoi diagrams
• The weighted region problem
• Voronoi diagram for services neighboring a highway

Cited in

(14)

• Voronoi diagram for services neighboring a highway
• Quickest path queries on transportation network
• On the complexity of higher order abstract Voronoi diagrams
• Farthest Voronoi diagrams under travel time metrics (extended abstract)
• Generalized Voronoi diagrams on networks: an outline
• Round-trip Voronoi diagrams and doubling density in geographic networks
• CONSTRUCTING OPTIMAL HIGHWAYS
• OPTIMAL CONSTRUCTION OF THE CITY VORONOI DIAGRAM
• scientific article; zbMATH DE number 16400 (Why is no real title available?)
• Abstract Voronoi diagrams with disconnected regions
• PARABOLA SEPARATION QUERIES AND THEIR APPLICATION TO STONE THROWING
• Algorithms and Computation
• Algorithms and Computation
• Abstract Voronoi diagrams revisited

This page was built for publication: VORONOI DIAGRAMS FOR A TRANSPORTATION NETWORK ON THE EUCLIDEAN PLANE

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5470167)