1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.CG2012
Dynamic Planar Point Location with Sub-Logarithmic Local Updates
Maarten Löffler, Joe Simons, Darren Strash
We study planar point location in a collection of disjoint fat regions, and investigate the complexity of \emph {local updates}: replacing any region by a different region that is…
cs.CG2010★ 1 cited
Priority Range Trees
Michael T. Goodrich, Darren Strash
We describe a data structure, called a priority range tree, which accommodates fast orthogonal range reporting queries on prioritized points. Let be a set of points in the…