An algorithm for outerplanar graphs with parameter

DOI10.1016/0196-6774(91)90038-ZzbMath0767.68064OpenAlexW2014686051MaRDI QIDQ3988826

Wayne Goddard, Binghuan Zhu

Publication date: 28 June 1992

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(91)90038-z

zbMATH Keywords

upper boundnumber of breakpointsparametrized independence problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Related Items (1)

Parametric problems on graphs of bounded tree-width

This page was built for publication: An algorithm for outerplanar graphs with parameter