This is the bible. Definitions, properties, algorithms, generalizations and applications galore! Unfortunately, it retails for $180. The King County Library System has one copy. There are several copies scattered among academic libraries in the Pacific Northwest, which you can get on inter-library loan.<\/p>\n\n\n\n
Nice senior-level treatment that includes several applications and describes how Voronoi diagrams are related to minimal spanning trees and traveling salesman problems. There is a brief discussion of the “cone slicing” interpretation of Voronoi diagrams. You don’t have to know C (or any programming at all) to read this book.<\/p>\n\n\n\n
High-level undergraduate or low-level graduate textbook. Limited, but readable, description of the structure of algorithms for computing Voroni diagrams. You can download the fifteen-page chapter on Voroni diagrams from a web site devoted to this book: http:\/\/www.cs.ruu.nl\/geobook\/<\/a><\/p>\n\n\n\n http:\/\/www.ics.uci.edu\/%7Eeppstein\/gina\/scot.drysdale.html<\/a> http:\/\/www.beloit.edu\/~biology\/zdravko\/voronoi.html<\/a> This is the only non-technical, immediately accessible journal article we could find. It contains a couple of nice, elementary applications.<\/p>\n","protected":false},"excerpt":{"rendered":" Selected References Books Spatial Tessellations: Concepts and Applications of Voronoi Diagrams by Okabe, Boots and Sugihara, John Wiley & Sons, 1992. This is the bible. Definitions, properties, algorithms, generalizations and applications galore! Unfortunately, it retails for $180. The King County Library System has one copy. There are several copies scattered among academic libraries in the ...more about Voronoi Diagrams<\/a><\/p>\n","protected":false},"author":115,"featured_media":0,"parent":61,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":"","_links_to":"","_links_to_target":""},"class_list":["post-126","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/www.bellevuecollege.edu\/math\/wp-json\/wp\/v2\/pages\/126","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.bellevuecollege.edu\/math\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.bellevuecollege.edu\/math\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.bellevuecollege.edu\/math\/wp-json\/wp\/v2\/users\/115"}],"replies":[{"embeddable":true,"href":"https:\/\/www.bellevuecollege.edu\/math\/wp-json\/wp\/v2\/comments?post=126"}],"version-history":[{"count":3,"href":"https:\/\/www.bellevuecollege.edu\/math\/wp-json\/wp\/v2\/pages\/126\/revisions"}],"predecessor-version":[{"id":2120,"href":"https:\/\/www.bellevuecollege.edu\/math\/wp-json\/wp\/v2\/pages\/126\/revisions\/2120"}],"up":[{"embeddable":true,"href":"https:\/\/www.bellevuecollege.edu\/math\/wp-json\/wp\/v2\/pages\/61"}],"wp:attachment":[{"href":"https:\/\/www.bellevuecollege.edu\/math\/wp-json\/wp\/v2\/media?parent=126"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}Websites<\/h3>\n\n\n\n
Long list of applications. Definitions. Some variations of the basic Voronoi problem. Brief description of two algorithms for constructing Voronoi diagrams.<\/p>\n\n\n\n
The creation of Zdravko Jeremic as part of the Howard Hughes Young Scholar Program at Beloit College. A little history. Definitions. Tons of references and pointers. Jeremic’s paper on modeling animal territories.<\/p>\n\n\n\nArticles<\/h3>\n\n\n\n
“Dirichlet Polygons – An Example of Geometry in Geography” by T. O’Shea, The Mathematics Teacher, March, 1986.<\/h4>\n\n\n\n