On Removing Non-degeneracy Assumptions in Computational Geometry.

Francisco Gómez Suneeta Ramaswami Godfried T. Toussaint

Published in: CIAC (1997)

Keyphrases

computational geometry
complexity theory
computer graphics
art gallery
digital image analysis
convex hull
computer vision
digital geometry
nearest neighbor searching
voronoi diagram
uniform sampling
computationally efficient
machine learning
image processing
discrete geometry
parametric curves
data sets