scientific article; zbMATH DE number 6292610
From MaRDI portal
Publication:5414582
DOI10.4086/cjtcs.2010.008zbMath1286.68240OpenAlexW4252464236MaRDI QIDQ5414582
Nutan Limaye, Meena Mahajan, Prajakta Nimbhorkar
Publication date: 6 May 2014
Published in: Chicago Journal of Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.4086/cjtcs.2010.008
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items
Log-space algorithms for paths and matchings in \(k\)-trees ⋮ On the power of unambiguity in log-space ⋮ Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. Chapter II: algorithms