6 citations · 13 across the 4 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.CG2010★ 2 cited
Cloning Voronoi Diagrams via Retroactive Data Structures
Matthew T. Dickerson, David Eppstein, Michael T. Goodrich
We address the problem of replicating a Voronoi diagram of a planar point set by making proximity queries, which are of three possible (in decreasing order of informatio…
cs.DS2010★ 6 cited
Round-Trip Voronoi Diagrams and Doubling Density in Geographic Networks
Matthew T. Dickerson, Michael T. Goodrich, Thomas D. Dickerson
The round-trip distance function on a geographic network (such as a road network, flight network, or utility distribution grid) defines the "distance" from a single vertex to a pai…