Lorenzo Balzotti, Paolo Giulio Franciosa. Non-crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time. In Alexander S. Kulikov, Sofya Raskhodnikova, editors, Computer Science - Theory and Applications - 17th International Computer Science Symposium in Russia, CSR 2022, Virtual Event, June 29 - July 1, 2022, Proceedings. Volume 13296 of Lecture Notes in Computer Science, pages 77-95, Springer, 2022. [doi]
Abstract is missing.