21 citations · 33 across the 8 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2014
Optimal randomized incremental construction for guaranteed logarithmic planar point location
Michael Hemmer, Michal Kleinbort, Dan Halperin
Given a planar map of segments in which we wish to efficiently locate points, we present the first randomized incremental construction of the well-known trapezoidal-map search-…
cs.CG2012★ 11 cited
Improved Implementation of Point Location in General Two-Dimensional Subdivisions
Michael Hemmer, Michal Kleinbort, Dan Halperin
We present a major revamp of the point-location data structure for general two-dimensional subdivisions via randomized incremental construction, implemented in CGAL, the Computatio…