메뉴 건너뛰기




Volumn , Issue , 2003, Pages 320-329

Root comparison techniques applied to computing the additively weighted Voronoi diagram

Author keywords

Algebraic predicates; Computational geometry; Symbolic computation; Voronoi diagrams

Indexed keywords

ALGORITHMS; BOOLEAN ALGEBRA; DECISION THEORY; DIGITAL ARITHMETIC; DYNAMIC PROGRAMMING; NUMBER THEORY; OPTIMIZATION; POLYNOMIAL APPROXIMATION; QUADRATIC PROGRAMMING;

EID: 0038754161     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (13)

References (24)
  • 1
    • 84865623920 scopus 로고    scopus 로고
    • Algorithmique des Graphes de Visibilité
    • PhD thesis, Université Paris VII
    • P. Angelier. Algorithmique des Graphes de Visibilité. PhD thesis, Université Paris VII, 2002.
    • (2002)
    • Angelier, P.1
  • 3
    • 0023287929 scopus 로고
    • Power diagrams: Properties, algorithms and applications
    • F. Aurenhammer. Power diagrams: properties, algorithms and applications. SIAM J. Comp., 16:78-96, 1987.
    • (1987) SIAM J. Comp. , vol.16 , pp. 78-96
    • Aurenhammer, F.1
  • 4
    • 4244129214 scopus 로고    scopus 로고
    • On the combinatorial complexity of euclidean voronoi cells and convex hulls of d-dimensional spheres
    • These proceedings
    • J.-D. Boissonnat and M. I. Karavelas. On the combinatorial complexity of euclidean voronoi cells and convex hulls of d-dimensional spheres. These proceedings.
    • Boissonnat, J.-D.1    Karavelas, M.I.2
  • 5
    • 0034538281 scopus 로고    scopus 로고
    • Robust plane sweep for intersecting segments
    • J.-D. Boissonnat and F. P. Preparata. Robust plane sweep for intersecting segments. SIAM J. Comp., 29(5):1401-1421, 2000.
    • (2000) SIAM J. Comp. , vol.29 , Issue.5 , pp. 1401-1421
    • Boissonnat, J.-D.1    Preparata, F.P.2
  • 6
    • 0037844232 scopus 로고    scopus 로고
    • Exact computation of Voronoi diagrams and line segment intersections
    • Ph.D thesis, Universität des Saarlandes, March
    • C. Burnikel. Exact Computation of Voronoi Diagrams and Line Segment Intersections. Ph.D thesis, Universität des Saarlandes, March 1996.
    • (1996)
    • Burnikel, C.1
  • 7
    • 0037506698 scopus 로고    scopus 로고
    • Release 2.4
    • The CGAL Manual, 2002. Release 2.4.
    • (2002) The CGAL Manual
  • 8
    • 0003868058 scopus 로고    scopus 로고
    • Number 185 in Graduate Texts in Mathematics. Springer-Verlag, New York
    • D. Cox, J. Little, and D. O'Shea. Using Algebraic Geometry. Number 185 in Graduate Texts in Mathematics. Springer-Verlag, New York, 1998.
    • (1998) Using Algebraic Geometry
    • Cox, D.1    Little, J.2    O'Shea, D.3
  • 13
    • 0004132997 scopus 로고    scopus 로고
    • GMP, the GNU multiple precision arithmetic library
    • T. Granlund. GMP, the GNU multiple precision arithmetic library. http://www.swox.com/gmp/.
    • Granlund, T.1
  • 14
    • 0037506695 scopus 로고    scopus 로고
    • Predicates for the planar additively weighted Voronoi diagram
    • Technical Report ECG-TR-122201-01, INRIA
    • M. I. Karavelas and I. Z. Emiris. Predicates for the planar additively weighted Voronoi diagram. Technical Report ECG-TR-122201-01, INRIA, 2002. http://www.inria.fr/prisme/ECG/Results.
    • (2002)
    • Karavelas, M.I.1    Emiris, I.Z.2
  • 15
    • 84938056402 scopus 로고    scopus 로고
    • Dynamic additively weighted Voronoi diagrams in 2D
    • Also INRIA Tech. Report RR-4466, INRIA Sophia-Antipolis
    • M. I. Karavelas and M. Yvinec. Dynamic additively weighted Voronoi diagrams in 2D. In Proc. ESA, pages 586-598, Also INRIA Tech. Report RR-4466, INRIA Sophia-Antipolis.
    • (2002) Proc. ESA , pp. 586-598
    • Karavelas, M.I.1    Yvinec, M.2
  • 16
    • 0032688561 scopus 로고    scopus 로고
    • MAPC: A library for efficient and exact manipulation of algebraic points and curves
    • J. Keyser, T. Culver, D. Manocha, and S. Krishnan. MAPC: A library for efficient and exact manipulation of algebraic points and curves. In Proc. ACM Symp. Comput. Geometry, pages 360-369, 1999.
    • (1999) Proc. ACM Symp. Comput. Geometry , pp. 360-369
    • Keyser, J.1    Culver, T.2    Manocha, D.3    Krishnan, S.4
  • 17
    • 0035393555 scopus 로고    scopus 로고
    • Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology
    • D.-S. Kim, D. Kim, and K. Sugihara. Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology. CAGD, 18:541-562, 2001.
    • (2001) CAGD , vol.18 , pp. 541-562
    • Kim, D.-S.1    Kim, D.2    Sugihara, K.3
  • 18
    • 0010268561 scopus 로고
    • Randomized incremental construction of abstract Voronoi diagrams
    • R. Klein, K. Mehlhorn, and S. Meiser. Randomized incremental construction of abstract Voronoi diagrams. Comp. Geom: Theory & Appl., 3(3):157-184, 1993.
    • (1993) Comp. Geom: Theory & Appl. , vol.3 , Issue.3 , pp. 157-184
    • Klein, R.1    Mehlhorn, K.2    Meiser, S.3
  • 19
    • 0032257723 scopus 로고    scopus 로고
    • Robust proximity queries: An illustration of degree-driven algorithm design
    • G. Liotta, F. P. Preparata, and R. Tamassia. Robust proximity queries: An illustration of degree-driven algorithm design. SIAM J. Comp., 28:864-889, 1999.
    • (1999) SIAM J. Comp. , vol.28 , pp. 864-889
    • Liotta, G.1    Preparata, F.P.2    Tamassia, R.3
  • 21
    • 0038181913 scopus 로고    scopus 로고
    • Personal communication
    • D. Perrucci. Personal communication, 2002.
    • (2002)
    • Perrucci, D.1
  • 22
    • 0038520679 scopus 로고    scopus 로고
    • Interval arithmetic: An efficient implementation and an application to computational geometry
    • S. Pion. Interval arithmetic: An efficient implementation and an application to computational geometry. In Workshop on Appl. of Interval Analysis to Systems and Control, pages 99-110, 1999.
    • (1999) Workshop on Appl. of Interval Analysis to Systems and Control , pp. 99-110
    • Pion, S.1
  • 23
    • 0022061437 scopus 로고
    • Intersection and closest-pair problems for a set of planar discs
    • M. Sharir. Intersection and closest-pair problems for a set of planar discs. SIAM J. Comp., 14:448-468, 1985.
    • (1985) SIAM J. Comp. , vol.14 , pp. 448-468
    • Sharir, M.1


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