Robert Sedgewick, Jeffrey Scott Vitter: Shortest Paths in Euclidean Graphs. Algorithmica 1(1): 31-48 (1986)