Voronoi Diagram for services neighboring a highway

Information Processing Letters

Volumn 86, Issue 5, 2003, Pages 283-288

  Abellanas, M ^a   Hurtado, F ^b   Sacristan V ^b   Palop, B ^c  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^c UNIVERSITY OF ALCALÁ   (Spain)

Author keywords

Algorithms; Computational geometry; Transportation networks; Voronoi diagrams

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; MOTOR TRANSPORTATION;

VORONOI DIAGRAMS;

DATA PROCESSING;

EID: 0038559781     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(02)00505-7     Document Type: Article

References (10)

1. Aurenhammer F., Klein R. Voronoi diagrams. Sack J., Urrutia J. Handbook of Computational Geometry. 2000;201-290 Elsevier, Amsterdam.
2. Dehne F., Klein R. "The big sweep": On the power of the wavefront approach to Voronoi diagrams. Algorithmica. 17:1997;19-32.
3. Fortune S. A sweep line algorithm for Voronoi diagrams. Algorithmica. 2:1987;153-174.
4. Klein R. Concrete and Abstract Voronoi Diagrams. Lecture Notes in Comput. Sci. 400:1989;Springer, Berlin.
5. Klein R. Algorithmische Geometrie. 1997;Addison-Wesley-Longman.
6. Mehlhorn K., Näher St. The LEDA Platform of Combinatorial and Geometric Computing. 1999;Cambridge University Press, Cambridge.
7. Okabe A., Boots B., Sugihara K. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. 1992;John Wiley and Sons, New York.
8. B. Palop, Algorithmic problems on proximity and location under metric constraints, Ph.D. Thesis, in preparation.
9. W. Schumann, Das Voronoi Diagramm von Liniensegmenten und eine Anwendung auf ein Problem mit zusammengesetzten Metriken, Diplomarbeit FernUniversität Hagen, 2002.
10. M. Seel, Eine Implementierung abstrakter Voronoidiagramme, Diplomarbeit, Universität Saarbrücken, 1994.