CONSTRUCTING THE CITY VORONOI DIAGRAM FASTER
From MaRDI portal
Publication:3527435
DOI10.1142/S0218195908002623zbMATH Open1188.65019MaRDI QIDQ3527435FDOQ3527435
Authors: Robert Görke, Chan-Su Shin, Alexander Wolff 
Publication date: 29 September 2008
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
Recommendations
- OPTIMAL CONSTRUCTION OF THE CITY VORONOI DIAGRAM
- Optimal Construction of the City Voronoi Diagram
- Fast Voronoi modeling
- Higher order city Voronoi diagrams
- Quickest paths, straight skeletons, and the city Voronoi diagram
- Quickest paths, straight skeletons, and the city Voronoi diagram
- scientific article; zbMATH DE number 3889235
- Incremental Voronoi diagrams
algorithmManhattan metricstraight skeletonclosest pairtransportation networkwavefront expansioncity Voronoi diagramminimization query
Cites Work
- Voronoi diagram for services neighboring a highway
- Quickest paths, straight skeletons, and the city Voronoi diagram
- The Discrete Geodesic Problem
- Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
- The weighted region problem
- Ray shooting, depth orders and hidden surface removal
- Path Planning in 0/1/∞ Weighted Regions with Applications
Cited In (11)
- Optimal Construction of the City Voronoi Diagram
- OPTIMAL CONSTRUCTION OF THE CITY VORONOI DIAGRAM
- Highway hull revisited
- Quickest paths, straight skeletons, and the city Voronoi diagram
- Locating a single facility and a high-speed line
- Quickest path queries on transportation network
- Higher order city Voronoi diagrams
- Optimal location of transportation devices
- A maximum trip covering location problem with an alternative mode of transportation on tree networks and segments
- Voronoi diagrams in the moscow metric
- Quickest paths, straight skeletons, and the city Voronoi diagram
This page was built for publication: CONSTRUCTING THE CITY VORONOI DIAGRAM FASTER
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3527435)
