Reconfigurations in Graphs and Grids
From MaRDI portal
Publication:5900354
DOI10.1007/11682462_27zbMath1145.68471OpenAlexW1579402145MaRDI QIDQ5900354
Adrian Dumitrescu, Gruia Călinescu, János Pach
Publication date: 18 September 2008
Published in: LATIN 2006: Theoretical Informatics (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.142.5687
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (5)
Colored pebble motion on graphs ⋮ Motion planning in Cartesian product graphs ⋮ On reachability in graphs with obstacles ⋮ Complexity of token swapping and its variants ⋮ Pebble exchange on graphs
This page was built for publication: Reconfigurations in Graphs and Grids