On split \(B_1\)-EPG graphs

DOI10.1007/978-3-319-77404-6_27zbMath1485.05157OpenAlexW2792410544MaRDI QIDQ2294698

Bernard Ries, Simon Nivelle, Zakir Deniz, David Schindl

Publication date: 12 February 2020

Full work available at URL: https://doi.org/10.1007/978-3-319-77404-6_27

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

Monotonic Representations of Outerplanar Graphs as Edge Intersection Graphs of Paths on a Grid ⋮ Hardness and approximation for L-EPG and \(B_1\)-EPG graphs ⋮ On \(k\)-bend and monotonic \(\ell\)-bend edge intersection graphs of paths on a grid

This page was built for publication: On split \(B_1\)-EPG graphs