Edge-Intersection Graphs of k-Bend Paths in Grids

DOI10.1007/978-3-642-02882-3_10MaRDI QIDQ5323053zbMATH OpenOpenAlexFDO

Authors Michal Stern, Therese Biedl

Publication date 23 July 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02882-3_10

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph representations (geometric and intersection representations, etc.) (05C62) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On edge-intersection graphs of k-bend paths in grids
• Edge-intersection graphs of grid paths: the bend-number
• Edge intersection graphs of systems of paths on a grid with a bounded number of bends
• On \(k\)-bend and monotonic \(\ell\)-bend edge intersection graphs of paths on a grid
• scientific article; zbMATH DE number 7272507

Cites work

• Algorithmic graph theory and perfect graphs
• Edge intersection graphs of single bend paths on a grid
• Edge intersection graphs of systems of paths on a grid with a bounded number of bends
• scientific article; zbMATH DE number 739017 (Why is no real title available?)
• On Triangle Contact Graphs
• Planar graphs: Theory and algorithms
• The k-edge intersection graphs of paths in a tree

Cited in

(13)

• Vertex intersection graphs of paths on a grid: characterization within block graphs
• Bend complexity and Hamiltonian cycles in grid graphs
• Proper circular arc graphs as intersection graphs of paths on a grid
• Edge-intersection graphs of grid paths: the bend-number
• On \(k\)-bend and monotonic \(\ell\)-bend edge intersection graphs of paths on a grid
• 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
• Some properties of edge intersection graphs of single bend paths on a grid
• On edge-intersection graphs of k-bend paths in grids
• Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill
• 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
• Some properties of edge intersection graphs of single-bend paths on a grid
• Edge intersection graphs of systems of paths on a grid with a bounded number of bends

This page was built for publication: Edge-Intersection Graphs of k-Bend Paths in Grids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5323053)