A Review of Properties and Variations of Voronoi Diagrams
A Review of Properties and Variations of Voronoi Diagrams
A Review of Properties and Variations of Voronoi Diagrams
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
A REVIEW OF PROPERTIES AND VARIATIONS OF VORONOI DIAGRAMS43References[1] Aurenhammer, F. <strong>and</strong> Edelsbrunner, H. “An Optimal Algorithm for Constructingthe Weighted <strong>Voronoi</strong> Diagram in the Plane.” Pattern Recognition17, 2 (1984): 251-257.[2] Geometry in Action. Drysdale, Scot. 14 Nov 1996. Donald Bren School <strong>of</strong>Information <strong>and</strong> Computer Sciences at University <strong>of</strong> California, Irvine. http://www.ics.uci.edu/~eppstein/gina/scot.drysdale.html.[3] Du, Qiang, Vance Faber, <strong>and</strong> Max Gunzburger. “Centroidal <strong>Voronoi</strong> Tessellations:Applications <strong>and</strong> Algorithms.” SIAM <strong>Review</strong> 21 (1999): 637-676.[4] Fortune, Steven. “A Sweepline Algorithm for <strong>Voronoi</strong> <strong>Diagrams</strong>.” Proceedings<strong>of</strong> the Second Annual ACM Symposium on Computational GeometryYorktown Heights, New York: Association for Computing Machinery, 1986:313-322.[5] Ju, Lili, Qiang Du, <strong>and</strong> Max Gunzburger. “Probabilistic Methods for Centroidal<strong>Voronoi</strong> Tessellations <strong>and</strong> Their Parallel Implementations.” ParallelComputer 28 (2002):1477-1500.[6] Okabe, Atsuyuki, Barry Boots, Kokichi Sugihara, <strong>and</strong> Sung Nok Chiu. SpatialTessellations: Concepts <strong>and</strong> Applications <strong>of</strong> <strong>Voronoi</strong> <strong>Diagrams</strong>, 2nd Ed..Chichester, West Sussex, Engl<strong>and</strong>: John Wiley & Sons, 1999.[7] Wilson, Robin J. Introduction to Graph Theory. Boston: Addison Wesley,1996.
Change language