On the triangle-perimeter two-site Voronoi diagram

6th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2009

Volumn , Issue , 2009, Pages 129-136

  Hanniel, Iddo ^a   Barequet, Gill ^b  

^a SolidWorks Corporation   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Distance function; Planar map

Indexed keywords

COMBINATORIAL COMPLEXITY; DISTANCE FUNCTION; DISTANCE FUNCTIONS; TIME AND SPACE; VORONOI DIAGRAMS;

COMPUTATIONAL GEOMETRY;

DRUG PRODUCTS PLANTS;

EID: 77951473386     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISVD.2009.12     Document Type: Conference Paper

References (10)

1. F. AURENHAMMER, A new duality result concerning Voronoi diagrams, Discrete & Computational Geometry, 5 (1990), 243-254.
2. G. BAREQUET, M.T. DICKERSON, AND R.L.S. DRYSDALE, 2-point site Voronoi diagrams, Discrete Applied Mathematics, 122 (2002), 37-54.
3. J.-D. BOISSONNAT AND M. YVINEC, Algorithmic Geometry, Cambridge University Press, 1998. (Translated from French by Hervé Brönnimann.)
4. B. CHAZELLE AND H. EDELSBRUNNER, An improved algorithm for constructing kth-order Voronoi diagrams, IEEE Trans. on Computing, C36 (1987), 1349-54.
5. M.T. DICKERSON AND D. EPPSTEIN,Animating a continuous family of two-site Voronoi diagrams (and a proof of a bound on the number of regions), Video Review at the 25th Ann. ACM Symp. on Computational Geometry, Aarhus, Denmark, June 2009, to appear
6. M.T. DICKERSON AND M.T. GOODRICH, Two-site Voronoi diagrams in geographic networks, Proc. 16th ACM SIGSPATIAL Int. Conf. on Advances in Geographic Information Systems, Irvine, CA, 2008.
7. A. OKABE, B. BOOTS, AND K. SUGIHARA, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, John Wiley & Sons, 1992.
8. D.T. LEE, On k-nearest neighbour Voronoi diagrams in the plane, IEEE Trans. on Computers, 31 (1982), 478-487.
9. F.P. PREPARATA AND M.I. SHAMOS, Computational Geometry: An Introduction (Springer-Verlag, 1985).
10. M. SHARIR AND P.K. AGARWAL, Davenport-Schinzel Sequences and Their Geometric Applications, Cambridge University Press, 1995.