Primitives for the manipulation of general subdivisions and the computation of Voronoi

Full Text:

PDF

Buy this Article

Authors:	Leonidas Guibas	Xerox Palo Alto Research Center and Stanford Univ.
	Jorge Stolfi	Xerox Palo Alto Research Center and Stanford Univ.

Published in:

· Journal

ACM Transactions on Graphics (TOG) TOG Homepage archive

Volume 4 Issue 2, April 1985
Pages 74-123
ACM New York, NY, USA
table of contents doi>10.1145/282918.282923

	1985 Article
Bibliometrics
· Downloads (6 Weeks): 119 · Downloads (12 Months): 529 · Downloads (cumulative): 6,168 · Citation Count: 208

Tools and Resources

Tags: algorithms closest point computational topology convex hull curve, surface, solid, and object representations euler operators geometric primitives geometrical problems and computations graph algorithms graphs and networks linked representations nearest neighbours planar graphs point location representation of polynedra theory trianglations voronoi and delaunay diagrams