Characterizing Minimal Interval Completions

DOI10.1007/978-3-540-70918-3_21zbMath1171.68620MaRDI QIDQ3590937

Pinar Heggernes, Yngve Villanger, Karol Suchan, Ioan Todinca

Publication date: 3 September 2007

Published in: STACS 2007 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-70918-3_21

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)

05C62: Graph representations (geometric and intersection representations, etc.)