Single bend paths on a grid have strong helly number 4: <i>errata atque emendationes ad</i> “edge intersection graphs of single bend paths on a grid” (Q2811306)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Single bend paths on a grid have strong helly number 4: <i>errata atque emendationes ad</i> “edge intersection graphs of single bend paths on a grid” |
scientific article |
Statements
Single bend paths on a grid have strong helly number 4: <i>errata atque emendationes ad</i> “edge intersection graphs of single bend paths on a grid” (English)
0 references
10 June 2016
0 references
\(B_{1}\)-EPG graphs
0 references
intersection graphs
0 references
intersecting paths on a grid
0 references
strong Helly number
0 references