Optimal randomized incremental construction for guaranteed logarithmic planar point location.

Michael Hemmer Michal Kleinbort Dan Halperin

Published in: Comput. Geom. (2016)

Keyphrases

worst case
single point
dynamic programming
closed form
sample points
clustering algorithm
image sequences
optimal solution
image pairs
optimal design