Two-site Voronoi diagrams in geographic networks

@inproceedings{Dickerson2008TwositeVD,
  title={Two-site Voronoi diagrams in geographic networks},
  author={Matthew Dickerson and Michael T. Goodrich},
  booktitle={GIS},
  year={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. 

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…