Voronoi diagram in a graph
Mehlhorn, K.: A faster approximation algorithm for the Steiner problem in graphs.
Information Processing Letters 27, 125–128 (1988)

Erwig, M.: The graph Voronoi diagram with applications. Networks 36(3), 156–163
(2000)

both references copied from

Matthew T. Dickerson, Michael T. Goodrich, Thomas D. Dickerson, Ying Daisy Zhuo: Round-Trip Voronoi Diagrams and Doubling Density in Geographic Networks. Transactions on Computational Science 14: 211-238 (2011)