Extending partial representations of trapezoid graphs

DOI10.1007/978-3-319-68705-6_27zbMath1483.05106OpenAlexW2766187413MaRDI QIDQ1687934

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

trapezoid graphsmodular decompositiongraph representationspartial representation extension

Mathematics Subject Classification ID

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

Related Items (9)

Simple algorithms for partial and simultaneous rectangular duals with given contact orientations ⋮ A Linear-Time Algorithm for Maximum-Cardinality Matching on Cocomparability Graphs ⋮ Extending Partial Orthogonal Drawings ⋮ Extending partial representations of circular-arc graphs ⋮ Partial and simultaneous transitive orientations via modular decompositions ⋮ Extending partial representations of rectangular duals with given contact orientations ⋮ Minimal obstructions for partial representations of interval graphs ⋮ On the classes of interval graphs of limited nesting and count of lengths ⋮ Extending Partial Orthogonal Drawings

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