8 citations · 10 across the 5 of their papers we have counts for
3 papers · 1 filter
Fixed parameter tractability of crossing minimization of almost-trees
Michael J. Bannister, David Eppstein, Joseph A. Simons
We investigate exact crossing minimization for graphs that differ from trees by a small number of additional edges, for several variants of the crossing minimization problem. In pa…
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…
Fully Retroactive Approximate Range and Nearest Neighbor Searching
Michael T. Goodrich, Joseph A. Simons
We describe fully retroactive dynamic data structures for approximate range reporting and approximate nearest neighbor reporting. We show how to maintain, for any positive constant…