scientific article
From MaRDI portal
Publication:3575465
zbMath1250.05077MaRDI QIDQ3575465
Michal Stern, Therese C. Biedl
Publication date: 27 July 2010
Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1322/0.html
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (13)
On edge intersection graphs of paths with 2 bends ⋮ CPG graphs: some structural and hardness results ⋮ Graphs of edge-intersecting and non-splitting paths ⋮ On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs ⋮ Graphs of edge-intersecting non-splitting paths in a tree: representations of holes. I ⋮ Hardness and approximation for L-EPG and \(B_1\)-EPG graphs ⋮ Edge-intersection graphs of boundary-generated paths in a grid ⋮ Edge-intersection graphs of grid paths: the bend-number ⋮ On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid ⋮ Some properties of edge intersection graphs of single-bend paths on a grid ⋮ On the bend-number of planar and outerplanar graphs ⋮ On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid ⋮ Characterizations of cographs as intersection graphs of paths on a grid
This page was built for publication:
