Quickest paths, straight skeletons, and the city voronoi diagram

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2002, Pages 151-159

  Aichholzer, Oswin ^a   Aurenhammer, Franz ^a   Palop, Belén ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Shortest path; Straight skeleton; Transportation network; Voronoi diagram; Wavefront model

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; MATHEMATICAL MODELS; WAVEFRONTS;

VORONOI DIAGRAMS;

TRANSPORTATION ROUTES;

EID: 0036368049     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/513400.513420     Document Type: Conference Paper

References (18)

1. A novel type of skeleton for polygons
2. Straight skeletons for general polygonal figures
3. Straight skeletons for general polygonal figures in the plane
4. An optimal algorithm for constructing the weighted Voronoi diagram in the plane
5. Voronoi diagrams
6. Motorcycle graphs and straight skeletons
7. Folding flat silhouettes and wrapping polyhedral packages: New results in computational origami
8. Voronoi diagrams and arrangements
9. Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
10. Diagramas de Voronoi con funciones temporales
11. Concrete and abstract voronoi diagrams
12. Randomized incremental construction of abstract Voronoi diagrams
13. On the construction of abstract Voronoi diagrams
14. Shortest paths among obstacles in the plane
15. The weighted region problem: Finding shortest paths through a weighted planar subdivision
16. ∞ Voronoi diagram of segments and VLSI applications