Find nearest edge in graph

Question

I want to find the nearest edge in a graph. Consider the following example:

Answer 1

You can compute the voronoi diagram and run a query on each voronoi cell. You can subdivide the voronoi diagram to get a better result. You can combine metric and voronoi diagram:http://www.cc.gatech.edu/~phlosoft/voronoi/