Novel Transformation Techniques Using Q-Heaps with Applications to Computational Geometry.

Qingmin Shi Joseph F. JáJá

Published in: SIAM J. Comput. (2005)

Keyphrases

computational geometry
complexity theory
computer graphics
art gallery
digital image analysis
convex hull
voronoi diagram
computer vision
digital geometry
uniform sampling
nearest neighbor searching
discrete geometry
parametric curves
point sets
data sets
fourier transform
viewpoint