Simultaneous contact representations of planar graphs
From MaRDI portal
Cites work
- A special planar satisfiability problem and a consequence of its NP- completeness
- Advancements on SEFE and partitioned book embedding problems
- Algorithmic aspects of intersection graphs and representation hypergraphs
- An Efficient Test for Circular-Arc Graphs
- Applications of combinatorics and graph theory to the biological and social sciences. Based on the proceedings of a workshop which was an integral part of the 1987-88 IMA program on applied combinatorics
- Classes and recognition of curve contact graphs
- Contact graphs of line segments are NP-complete
- Contact representations of planar graphs: extending a partial representation is hard
- Extending partial representations of circle graphs
- Extending partial representations of circular-arc graphs
- Extending partial representations of function graphs and permutation graphs
- Extending partial representations of interval graphs
- Extending partial representations of proper and unit interval graphs
- Extending partial representations of trapezoid graphs
- Graph Classes: A Survey
- Grid intersection graphs and boxicity
- scientific article; zbMATH DE number 739017 (Why is no real title available?)
- scientific article; zbMATH DE number 3027510 (Why is no real title available?)
- Linear-time recognition of circular-arc graphs
- Maximum weight independent sets and cliques in intersection graphs of filaments
- On grid intersection graphs
- On Triangle Contact Graphs
- Partial and simultaneous transitive orientations via modular decompositions
- Permutation Graphs and Transitive Graphs
- Recognition of Circle Graphs
- Reducing prime graphs and recognizing circle graphs
- Representations of Planar Graphs
- Simultaneous Geometric Graph Embeddings
- Simultaneous Graph Embeddings with Fixed Edges
- Simultaneous interval graphs
- Simultaneous PQ-ordering with applications to constrained embedding problems
- Simultaneous representation of interval graphs in the sunflower case
- Simultaneous representation of proper and unit interval graphs
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
- The simultaneous representation problem for chordal, comparability and permutation graphs
- Topics in Intersection Graph Theory
- Total Ordering Problem
- Trapezoid graphs and their coloring
This page was built for publication: Simultaneous contact representations of planar graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6852212)
