73 citations · 634 across the 97 of their papers we have counts for
3 papers · 2 filters
Planar and Poly-Arc Lombardi Drawings
Christian A. Duncan, David Eppstein, Michael T. Goodrich +2
In Lombardi drawings of graphs, edges are represented as circular arcs, and the edges incident on vertices have perfect angular resolution. However, not every graph has a Lombardi…
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…
Tracking Moving Objects with Few Handovers
David Eppstein, Michael T. Goodrich, Maarten Löffler
We study the online problem of assigning a moving point to a base-station region that contains it. For instance, the moving object could represent a cellular phone and the base sta…