On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs

Recommendations

Characterising chordal contact $B_0$-VPG graphs
Vertex intersection graphs of paths on a grid: characterization within block graphs
On some special classes of contact $B_0$-VPG graphs
Characterising circular-arc contact $B_0$-VPG graphs
Recognizing some subclasses of vertex intersection graphs of 0-bend paths in a grid

Cites work

Algorithmic graph theory and perfect graphs
Asteroidal Triple-Free Graphs
Edge intersection graphs of single bend paths on a grid
Efficient graph representations
Grid intersection graphs and boxicity
scientific article; zbMATH DE number 3632548 (Why is no real title available?)
Intersection graphs of segments
On edge-intersection graphs of k-bend paths in grids
On grid intersection graphs
Recognizing bull-free perfect graphs
Recognizing some subclasses of vertex intersection graphs of 0-bend paths in a grid
Representation of a finite graph by a set of intervals on the real line
Some properties of edge intersection graphs of single-bend paths on a grid
String graphs of k-bend paths on a grid
Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
The splittance of a graph
Topics in Intersection Graph Theory

Cited in

(15)

Characterising chordal contact $B_0$-VPG graphs
On contact graphs of paths on a grid
On some special classes of contact $B_0$-VPG graphs
Characterization of $\mathrm{B}_0$-VPG cocomparability graphs and a 2D visualization of their posets
Characterising circular-arc contact $B_0$-VPG graphs
Vertex intersection graphs of paths on a grid: characterization within block graphs
Intersection graphs of pseudosegments: chordal graphs
Recognizing some subclasses of vertex intersection graphs of 0-bend paths in a grid
Characterization and a 2D Visualization of B$$_{0}$$-VPG Cocomparability Graphs
Posets and VPG graphs
On orthogonal ray graphs
$B_0$-VPG representation of AT-free outerplanar graphs
B0-VPG Representation of AT-free Outerplanar Graphs
Relationship among B₁-EPG, VPT and EPT graphs classes
Characterizations of cographs as intersection graphs of paths on a grid

This page was built for publication: On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs

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