Simultaneous Interval Graphs

DOI10.1007/978-3-642-17517-6_20zbMath1311.05132arXiv1009.3502OpenAlexW1681620790MaRDI QIDQ3060734

K. R. Jampani, Anna Lubiw

Publication date: 9 December 2010

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

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

zbMATH Keywords

interval graphsPQ-treesprobe graphsgraph sandwich problemsimultaneous graphs

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) 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 ⋮ Simultaneous visibility representations of plane \(st\)-graphs using L-shapes ⋮ Extending partial representations of interval graphs ⋮ Partial and simultaneous transitive orientations via modular decompositions ⋮ Simultaneous Orthogonal Planarity ⋮ Interval graph representation with given interval and intersection lengths ⋮ Extending partial representations of proper and unit interval graphs ⋮ Unnamed Item ⋮ Simultaneous Visibility Representations of Plane st-graphs Using L-shapes

This page was built for publication: Simultaneous Interval Graphs