Optimal randomized incremental construction for guaranteed logarithmic planar point location

Michael Hemmer, Michal Kleinbort, Dan Halperin. Optimal randomized incremental construction for guaranteed logarithmic planar point location. Comput. Geom., 58:110-123, 2016. [doi]

Abstract

Abstract is missing.