A generalization of AT-free graphs and a generic algorithm for solving triangulation problems

DOI10.1007/s00453-001-0091-xzbMath1009.68099OpenAlexW2105257834MaRDI QIDQ1348907

Ton Kloks, Dieter Kratsch, Haiko Müller, Hajo J. Broersma

Publication date: 21 May 2002

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-001-0091-x

zbMATH Keywords

asteroidal tripleasteroidal set

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10)

Related Items

The firefighter problem on graph classes, On treewidth approximations., On asteroidal sets in chordal graphs, Feedback vertex set on AT-free graphs, Computing the branchwidth of interval graphs, Unnamed Item