Testing Outerplanarity of Bounded Degree Graphs

DOI10.1007/978-3-642-15369-3_48zbMath1305.68332OpenAlexW2148127226MaRDI QIDQ3588441

Yuichi Yoshida, Hiro Ito

Publication date: 10 September 2010

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-15369-3_48

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20)

Related Items (1)

An Efficient Partitioning Oracle for Bounded-Treewidth Graphs

This page was built for publication: Testing Outerplanarity of Bounded Degree Graphs