Extending partial representations of trapezoid graphs

DOI10.1007/978-3-319-68705-6_27MaRDI QIDQ1687934zbMATH OpenOpenAlexFDO

Authors Tomasz Krawczyk, Bartosz Walczak

Publication date 4 January 2018

Full work available at URL https://doi.org/10.1007/978-3-319-68705-6_27

zbMATH Keywords

graph representationsmodular decompositionpartial representation extensiontrapezoid graphs

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• On the structure of trapezoid graphs
• Extending partial representations of circle graphs
• Extending partial representations of circle graphs
• Extending partial representations of circular-arc graphs
• Trapezoid graphs and generalizations, geometry and algorithms
• Trapezoid graphs and generalizations, geometry and algorithms

Cited in

(15)

• On the classes of interval graphs of limited nesting and count of lengths
• On the structure of trapezoid graphs
• Simple algorithms for partial and simultaneous rectangular duals with given contact orientations
• Vertex splitting and the recognition of trapezoid graphs
• Extending partial representations of rectangular duals with given contact orientations
• A linear-time algorithm for maximum-cardinality matching on cocomparability graphs
• Extending Partial Orthogonal Drawings
• Extending partial orthogonal drawings
• Extending partial representations of circular-arc graphs
• Partial and simultaneous transitive orientations via modular decompositions
• Extending partial representations of circle graphs in near-linear time
• Minimal obstructions for partial representations of interval graphs
• Trapezoid graphs and generalizations, geometry and algorithms
• Simultaneous contact representations of planar graphs
• Partial and constrained level planarity

This page was built for publication: Extending partial representations of trapezoid graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1687934)