Two-site Voronoi diagrams in geographic networks
Matthew T. Dickerson, Michael T. Goodrich · 2008
We provide an efficient algorithm for two-site Voronoi diagrams in geographic networks. A two-site Voronoi diagram labels each vertex in a geographic network with their two nearest neighbors, which is useful in many contexts.