메뉴 건너뛰기




Volumn 31, Issue 1, 2004, Pages 17-35

Quickest Paths, Straight Skeletons, and the City Voronoi Diagram

Author keywords

[No Author keywords available]

Indexed keywords


EID: 1142300704     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00454-003-2947-0     Document Type: Conference Paper
Times cited : (41)

References (20)
  • 4
    • 0010247796 scopus 로고    scopus 로고
    • Straight skeletons for general polygonal figures in the plane
    • A.M. Samoilenko (ed.), Proc. Institute of Mathematics of the National Academy of Sciences of Ukraine 21, Kiev
    • O. Aichholzer, F. Aurenhammer, Straight skeletons for general polygonal figures in the plane, in: Voronoi's Impact on Modern Sciences II, A.M. Samoilenko (ed.), Proc. Institute of Mathematics of the National Academy of Sciences of Ukraine 21, Kiev, 1998, pp. 7-21.
    • (1998) Voronoi's Impact on Modern Sciences II , pp. 7-21
    • Aichholzer, O.1    Aurenhammer, F.2
  • 5
    • 0021358006 scopus 로고
    • An optimal algorithm for constructing the weighted Voronoi diagram in the plane
    • F. Aurenhammer, H. Edelsbrunner, An optimal algorithm for constructing the weighted Voronoi diagram in the plane, Pattern Recognition 17 (1984), 251-257.
    • (1984) Pattern Recognition , vol.17 , pp. 251-257
    • Aurenhammer, F.1    Edelsbrunner, H.2
  • 6
    • 0001781555 scopus 로고    scopus 로고
    • Voronoi diagrams
    • J. Sack, G. Urrutia (eds.), Elsevier Science, Amsterdam, Chapter 5
    • F. Aurenhammer, R. Klein, Voronoi diagrams, in: Handbook of Computational Geometry, J. Sack, G. Urrutia (eds.), Elsevier Science, Amsterdam, 2000, Chapter 5, pp. 201-290.
    • (2000) Handbook of Computational Geometry , pp. 201-290
    • Aurenhammer, F.1    Klein, R.2
  • 7
    • 1142273822 scopus 로고    scopus 로고
    • Manuscript, School of Computer Science and Engineering, The Hebrew University of Jerusalem
    • Y. Berman, Transportation Voronoi diagrams, Manuscript, School of Computer Science and Engineering, The Hebrew University of Jerusalem, 2002.
    • (2002) Transportation Voronoi Diagrams
    • Berman, Y.1
  • 11
    • 0033450714 scopus 로고    scopus 로고
    • Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
    • D. Eppstein, J. Erickson, Raising roofs, crashing cycles, and playing pool: applications of a data structure for finding pairwise interactions, Discrete & Computational Geometry 22 (1999), 569-592.
    • (1999) Discrete & Computational Geometry , vol.22 , pp. 569-592
    • Eppstein, D.1    Erickson, J.2
  • 13
    • 0010223410 scopus 로고    scopus 로고
    • Diagramas de Voronoi con funciones temporales
    • J. Badenas et al. (eds.), Universitat Jaume I
    • F. Hurtado, B. Palop, V. Sacristan, Diagramas de Voronoi con funciones temporales, in: VIII Encuentros en Geometri a Computational, J. Badenas et al. (eds.), Universitat Jaume I, 1999, pp. 279-287.
    • (1999) VIII Encuentros en Geometri a Computational, , pp. 279-287
    • Hurtado, F.1    Palop, B.2    Sacristan, V.3
  • 14
    • 0004318419 scopus 로고
    • Lecture Notes in Computer Science 400, Springer-Verlag, Berlin
    • R. Klein, Concrete and Abstract Voronoi Diagrams, Lecture Notes in Computer Science 400, Springer-Verlag, Berlin, 1989.
    • (1989) Concrete and Abstract Voronoi Diagrams
    • Klein, R.1
  • 19
    • 0025800853 scopus 로고
    • The weighted region problem: Finding shortest paths through a weighted planar subdivision
    • J.S.B. Mitchell, C.H. Papadimitriou, The weighted region problem: finding shortest paths through a weighted planar subdivision, Journal of the ACM 38 (1991), 18-73.
    • (1991) Journal of the ACM , vol.38 , pp. 18-73
    • Mitchell, J.S.B.1    Papadimitriou, C.H.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.