On Edge Intersection Graphs of Paths with 2 Bends
From MaRDI portal
Publication:3181059
DOI10.1007/978-3-662-53536-3_18zbMath1417.05139MaRDI QIDQ3181059
Martin Pergel, Paweł Rzążewski
Publication date: 22 December 2016
Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)
Full work available at URL: http://eprints.sztaki.hu/9063/
05C38: Paths and cycles
05C62: Graph representations (geometric and intersection representations, etc.)
Related Items
Monotonic Representations of Outerplanar Graphs as Edge Intersection Graphs of Paths on a Grid, On edge intersection graphs of paths with 2 bends, Proper circular arc graphs as intersection graphs of paths on a grid, On \(k\)-bend and monotonic \(\ell\)-bend edge intersection graphs of paths on a grid
Cites Work
- Unnamed Item
- Unit disk graphs
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
- The maximum clique problem in multiple interval graphs
- Edge-intersection graphs of grid paths: the bend-number
- Edge intersection graphs of single bend paths on a grid
- Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill