Extending Partial Representations of Circle Graphs

DOI10.1007/978-3-319-03841-4_12zbMath1406.68070OpenAlexW1711136171MaRDI QIDQ2867650

Radoslav Fulek, Pavel Klavík, Steven Chaplick

Publication date: 20 December 2013

Published in: Graph Drawing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-03841-4_12

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (12)

Extending partial representations of interval graphs ⋮ Minimal Obstructions for Partial Representations of Interval Graphs ⋮ Contact Representations of Planar Graphs: Extending a Partial Representation is Hard ⋮ Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. Chapter I: theory ⋮ Minimal obstructions for partial representations of interval graphs ⋮ On the classes of interval graphs of limited nesting and count of lengths ⋮ Extending upward planar graph drawings ⋮ Extending partial representations of proper and unit interval graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ The partial visibility representation extension problem ⋮ Extending partial representations of subclasses of chordal graphs

This page was built for publication: Extending Partial Representations of Circle Graphs