Balzotti, Lorenzo, and Paolo Franciosa. “Non-Crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time”. Journal of Graph Algorithms and Applications 26, no. 4 (July 1, 2022): 589–606. Accessed March 28, 2026. https://jgaa-v5.cs.brown.edu/index.php/jgaa/article/view/paper610.