Short and Simple Cycle Separators in Planar Graphs
From MaRDI portal
Publication:5232446
DOI10.1137/1.9781611972931.3zbMath1430.68430WikidataQ60143017 ScholiaQ60143017MaRDI QIDQ5232446
Eli Fox-Epstein, Christian Sommer, Shay Mozes, Phitchaya Mangpo Phothilimthana
Publication date: 12 September 2019
Published in: 2013 Proceedings of the Fifteenth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611972931.3
68W40: Analysis of algorithms
68W05: Nonnumerical algorithms
05C38: Paths and cycles
05C10: Planar graphs; geometric and topological aspects of graph theory
05C85: Graph algorithms (graph-theoretic aspects)
Related Items