6 citations · 13 across the 4 of their papers we have counts for
4 papers
On 2-Site Voronoi Diagrams under Geometric Distance Functions
Gill Barequet, Matthew T. Dickerson, David Eppstein +2
We revisit a new type of a Voronoi diagram, in which distance is measured from a point to a pair of points. We consider a few more such distance functions, based on geometric primi…
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…
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…
Dilation, smoothed distance, and minimization diagrams of convex functions
Matthew Dickerson, David Eppstein, Kevin A. Wortman
We study Voronoi diagrams for distance functions that add together two convex functions, each taking as its argument the difference between Cartesian coordinates of two planar poin…