On edge-intersection graphs of k-bend paths in grids

MaRDI QIDQ3575465zbMATH OpenFDO

Authors Michal Stern, Therese Biedl

Publication date 27 July 2010

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1322/0.html

zbMATH Keywords

intersection graphsplanar graphsgraph drawing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• 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

Cited in

(18)

• Hardness and approximation for L-EPG and \(B_1\)-EPG graphs
• Edge intersection graphs of systems of paths on a grid with a bounded number of bends
• Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill
• On edge intersection graphs of paths with 2 bends
• Characterizations of cographs as intersection graphs of paths on a grid
• On \(k\)-bend and monotonic \(\ell\)-bend edge intersection graphs of paths on a grid
• CPG graphs: some structural and hardness results
• Graphs of edge-intersecting and non-splitting paths
• Edge-intersection graphs of boundary-generated paths in a grid
• scientific article; zbMATH DE number 7272507 (Why is no real title available?)
• Vertex intersection graphs of paths on a grid: characterization within block graphs
• Some properties of edge intersection graphs of single-bend paths on a grid
• Edge-Intersection Graphs of k-Bend Paths in Grids
• Edge-intersection graphs of grid paths: the bend-number
• Graphs of edge-intersecting non-splitting paths in a tree: representations of holes. I
• On the bend number of circular-arc 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
• On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs

This page was built for publication: On 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 Q3575465)