Mar 09: Generalizations of Voronoi diagrams

views comments

four-way equivalence, via duality and lifting: Delaunay, Voronoi, lower hulls, and upper envelopes
weighted Voronoi (power) diagrams and weighted Delaunay (coherent) triangulations
tweaking Delaunay flipping algorithms to build 3d convex hulls
anti-Voronoi diagrams and anti-Delaunay triangulations
extensions to higher dimensions

	Contact Technology Services to report an issue, offer feedback, or request assistance.
	Technology Services Home \| Kaltura Help \| Privacy Policy
	Illinois Media Space, © 2022 Board of Trustees of the University of Illinois