Bounded Representations of Interval and Proper Interval Graphs
From MaRDI portal
Publication:2872117
DOI10.1007/978-3-642-45030-3_50zbMath1406.68059arXiv1309.1248OpenAlexW2963155483WikidataQ62048084 ScholiaQ62048084MaRDI QIDQ2872117
Yota Otachi, Pavel Klavík, Martin Balko
Publication date: 14 January 2014
Published in: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1309.1248
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (7)
Extending partial representations of interval graphs ⋮ Minimal Obstructions for Partial Representations of Interval Graphs ⋮ Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. Chapter I: theory ⋮ Interval graph representation with given interval and intersection lengths ⋮ Minimal obstructions for partial representations of interval graphs ⋮ Extending partial representations of proper and unit interval graphs ⋮ Extending partial representations of subclasses of chordal graphs
This page was built for publication: Bounded Representations of Interval and Proper Interval Graphs
