An O(nlog n) Algorithm for Single-Source Shortest Paths in Disk Graphs.

Mark de Berg, Sergio Cabello

Browse the full ESA paper archive.