Reconfiguring undirected paths

DOI10.1007/978-3-030-24766-9_26OpenAlexW2965301163MaRDI QIDQ2285101

Erik D. Demaine, Ryuhei Uehara, Adam Hesterberg, Anna Lubiw, David Eppstein, Yushi Uno, Kshitij Jain

Publication date: 16 January 2020

Full work available at URL: https://arxiv.org/abs/1905.00518

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Data structures (68P05)

Related Items (7)

Fixed-parameter algorithms for graph constraint logic ⋮ Shifting paths to avoidable ones ⋮ Reconfiguring (non-spanning) arborescences ⋮ Reconfiguration of time-respecting arborescences ⋮ Reconfiguring directed trees in a digraph ⋮ Unnamed Item ⋮ The Parameterized Complexity of Motion Planning for Snake-Like Robots

This page was built for publication: Reconfiguring undirected paths