One-face shortest disjoint paths with a deviation terminal

DOI10.4230/LIPICS.ISAAC.2022.47MaRDI QIDQ6602472FDOQ6602472

Authors: Yusuke Kobayashi, Tatsuya Terao 

Publication date: 11 September 2024

zbMATH Keywords

planar graphpolynomial time algorithmshortest disjoint paths

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: One-face shortest disjoint paths with a deviation terminal

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6602472)