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…