On Edge Intersection Graphs of Paths with 2 Bends

DOI10.1007/978-3-662-53536-3_18zbMath1417.05139OpenAlexW2527634079MaRDI 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/

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (4)

On edge intersection graphs of paths with 2 bends ⋮ Monotonic Representations of Outerplanar Graphs as Edge Intersection Graphs of Paths on a Grid ⋮ 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

• 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
• Unnamed Item

This page was built for publication: On Edge Intersection Graphs of Paths with 2 Bends