Reverse Shortest Path Problem for Unit-Disk Graphs

Haitao Wang, Yiming Zhao

Given a set P of n points in the plane, the unit-disk graph G_{r}(P) with respect to a parameter r is an undirected graph whose vertex set is P such that an edge connects two point…