Property Testing in Computational Geometry.

Artur Czumaj Christian Sohler Martin Ziegler

Published in: ESA (2000)

Keyphrases

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