All-Pairs Shortest Paths in Unit-Disk Graphs in Slightly Subquadratic Time.

Timothy M. Chan, Dimitrios Skrepetos

Browse the full ISAAC paper archive.