Single bend paths on a grid have strong Helly number 4: errata atque emendationes ad ``Edge intersection graphs of single bend paths on a grid
DOI10.1002/NET.21509zbMATH Open1338.05188OpenAlexW2013017544MaRDI QIDQ2811306FDOQ2811306
Martin Charles Golumbic, Michal Stern, Marina Lipshteyn
Publication date: 10 June 2016
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.21509
Graph algorithms (graph-theoretic aspects) (05C85) Paths and cycles (05C38) Graph representations (geometric and intersection representations, etc.) (05C62)
Cites Work
Cited In (5)
- Edge-intersection graphs of boundary-generated paths in a grid
- Title not available (Why is that?)
- Monotonic Representations of Outerplanar Graphs as Edge Intersection Graphs of Paths on a Grid
- On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid
- Hardness and approximation for L-EPG and \(B_1\)-EPG graphs
This page was built for publication: Single bend paths on a grid have strong Helly number 4: errata atque emendationes ad ``Edge intersection graphs of single bend paths on a grid
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2811306)
