Single-Source Shortest Path Problem in Weighted Disk Graphs

Shinwoo An, Eunjin Oh, Jie Xue

In this paper, we present efficient algorithms for the single-source shortest path problem in weighted disk graphs. A disk graph is the intersection graph of a family of disks in t…