메뉴 건너뛰기




Volumn 19, Issue 4, 1998, Pages 485-519

Voronoi diagrams in higher dimensions under certain polyhedral distance functions

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0038897223     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00009366     Document Type: Article
Times cited : (104)

References (22)
  • 1
    • 84922478291 scopus 로고    scopus 로고
    • Personal communication
    • B. Aronov, Personal communication.
    • Aronov, B.1
  • 2
    • 0000045918 scopus 로고    scopus 로고
    • The union of convex polyhedra in three dimensions
    • to appear in
    • B. Aronov, M. Sharir, and B. Tagansky, The union of convex polyhedra in three dimensions, to appear in SIAM J. Comput.
    • SIAM J. Comput.
    • Aronov, B.1    Sharir, M.2    Tagansky, B.3
  • 3
    • 84976826673 scopus 로고
    • Voronoi diagrams: A survey of a fundamental geometric data structure
    • F. Aurenhammer, Voronoi diagrams: a survey of a fundamental geometric data structure, ACM Comput. Surv., 23 (1991), 345-405.
    • (1991) ACM Comput. Surv. , vol.23 , pp. 345-405
    • Aurenhammer, F.1
  • 4
    • 0037844234 scopus 로고
    • Geometric relations among Voronoi diagrams
    • F. Aurenhammer and H. Imai, Geometric relations among Voronoi diagrams, Geom. Dedicate, 27 (1988), 65-75.
    • (1988) Geom. Dedicate , vol.27 , pp. 65-75
    • Aurenhammer, F.1    Imai, H.2
  • 7
    • 0001702902 scopus 로고
    • Applications of random sampling in computational geometry, II
    • K. Clarkson and P. Shor, Applications of random sampling in computational geometry, II, Discrete Comput. Geom. 4 (1989), 387-421.
    • (1989) Discrete Comput. Geom. , vol.4 , pp. 387-421
    • Clarkson, K.1    Shor, P.2
  • 10
    • 52449149247 scopus 로고
    • Randomized incremental construction of Voronoi and Delaunay diagrams
    • L. Guibas, D.E. Knuth, and M. Sharir, Randomized incremental construction of Voronoi and Delaunay diagrams, Algorithmica 7 (1992), 381-413.
    • (1992) Algorithmica , vol.7 , pp. 381-413
    • Guibas, L.1    Knuth, D.E.2    Sharir, M.3
  • 11
    • 51249165080 scopus 로고
    • New bounds for lower envelopes in three dimensions with applications to visibility of terrains
    • D. Halperin and M. Sharir, New bounds for lower envelopes in three dimensions with applications to visibility of terrains, Discrete Comput. Geom. 12 (1994), 313-326.
    • (1994) Discrete Comput. Geom. , vol.12 , pp. 313-326
    • Halperin, D.1    Sharir, M.2
  • 12
    • 84974753877 scopus 로고
    • Convex distance functions in 3-space are different
    • C. Icking, R. Klein, N.M. Lê, and L. Ma, Convex distance functions in 3-space are different, Fund. Inform. 22 (1995), 331-352.
    • (1995) Fund. Inform. , vol.22 , pp. 331-352
    • Icking, C.1    Klein, R.2    Lê, N.M.3    Ma, L.4
  • 13
    • 7544245726 scopus 로고
    • On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
    • K. Kedem, R. Livne, J. Pach, and M. Sharir, On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles, Discrete Comput. Geom. 1 (1986), 59-71.
    • (1986) Discrete Comput. Geom. , vol.1 , pp. 59-71
    • Kedem, K.1    Livne, R.2    Pach, J.3    Sharir, M.4
  • 14
    • 85030235871 scopus 로고
    • Voronoi diagrams based on general metrics in the plane
    • (R. Cori and M. Wirsing, eds.), LNCS 294, Springer-Verlag, Berlin
    • R. Klein and D. Wood, Voronoi diagrams based on general metrics in the plane, Proc. 5th Svmp. on Theoretical Aspects of Computer Science (R. Cori and M. Wirsing, eds.), LNCS 294, Springer-Verlag, Berlin, 1988, pp. 281-291.
    • (1988) Proc. 5th Svmp. on Theoretical Aspects of Computer Science , pp. 281-291
    • Klein, R.1    Wood, D.2
  • 15
    • 0010223340 scopus 로고
    • Intersection and proximity problems and Voronoi diagrams
    • J. Schwanz and C. Yap, eds.
    • D. Leven and M. Sharir, Intersection and proximity problems and Voronoi diagrams, in Advances in Robotics, Vol. I (J. Schwanz and C. Yap, eds.), 1987, pp. 187-228.
    • (1987) Advances in Robotics , vol.1 , pp. 187-228
    • Leven, D.1    Sharir, M.2
  • 20
    • 0026282692 scopus 로고
    • A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons
    • R. Seidel, A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons. Comput. Geom. Theory Appl. 1 (1991), 51-64.
    • (1991) Comput. Geom. Theory Appl. , vol.1 , pp. 51-64
    • Seidel, R.1
  • 21
    • 51249166297 scopus 로고
    • Almost tight upper bounds for lower envelopes in higher dimensions
    • M. Sharir, Almost tight upper bounds for lower envelopes in higher dimensions, Discrete Comput. Geom. 12 (1994), 327-345.
    • (1994) Discrete Comput. Geom. , vol.12 , pp. 327-345
    • Sharir, M.1
  • 22
    • 0030489482 scopus 로고    scopus 로고
    • A new technique for analyzing substructures in arrangements
    • B. Tagansky, A new technique for analyzing substructures in arrangements, Discrete Comput. Geom. 16 (1996), 455-479.
    • (1996) Discrete Comput. Geom. , vol.16 , pp. 455-479
    • Tagansky, B.1


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