Planar disjoint-paths completion
From MaRDI portal
Publication:329285
DOI10.1007/s00453-015-0046-2zbMath1350.68121WikidataQ59891863 ScholiaQ59891863MaRDI QIDQ329285
Dimitrios M. Thilikos, Stavros G. Kolliopoulos, Isolde Adler
Publication date: 21 October 2016
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: http://eprints.whiterose.ac.uk/104729/1/PDPC_adler.pdf
68Q25: Analysis of algorithms and problem complexity
05C38: Paths and cycles
05C10: Planar graphs; geometric and topological aspects of graph theory