Transdichotomous Results in Computational Geometry, I: Point Location in Sublogarithmic Time.

Timothy M. Chan Mihai Patrascu

Published in: SIAM J. Comput. (2009)

Keyphrases

computational geometry
complexity theory
computer graphics
digital image analysis
convex hull
voronoi diagram
nearest neighbor searching
art gallery
computer vision
point sets
uniform sampling
digital geometry
data sets
discrete geometry
closed form