Planar Induced Subgraphs of Sparse Graphs

DOI10.1007/978-3-662-45803-7_1zbMath1429.05101OpenAlexW1863202611MaRDI QIDQ2936909

David Eppstein, Pingan Zhu, Glencora Borradaile

Publication date: 7 January 2015

Published in: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-45803-7_1

zbMATH Keywords

linear-time algorithmspseudoforest

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Density (toughness, etc.) (05C42)

Related Items (1)

On the planar split thickness of graphs

This page was built for publication: Planar Induced Subgraphs of Sparse Graphs