Extending Partial Representations of Subclasses of Chordal Graphs

DOI10.1007/978-3-642-35261-4_47zbMath1260.68180arXiv1207.0255OpenAlexW1575640695MaRDI QIDQ4909561

Pavel Klavík, Toshiki Saitoh, Jan Kratochvíl, Yota Otachi

Publication date: 21 March 2013

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1207.0255

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items

Minimal Obstructions for Partial Representations of Interval Graphs, Contact Representations of Planar Graphs: Extending a Partial Representation is Hard, Extending partial representations of subclasses of chordal graphs