Edge intersection graphs of single bend paths on a grid
From MaRDI portal
Publication:3057113
Recommendations
- scientific article; zbMATH DE number 7272507
- Some properties of edge intersection graphs of single-bend paths on a grid
- 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
- Edge-intersection graphs of boundary-generated paths in a grid
Cites work
- scientific article; zbMATH DE number 5763164 (Why is no real title available?)
- scientific article; zbMATH DE number 4185548 (Why is no real title available?)
- Edge and vertex intersection of paths in a tree
- On Embedding a Graph in the Grid with the Minimum Number of Bends
- Representing edge intersection graphs of paths on degree 4 trees
- Single bend wiring
- The edge intersection graphs of paths in a tree
Cited in
(40)- 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
- Some properties of edge intersection graphs of single bend paths on a grid
- 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
- Parameterized complexity of path set packing
- CPG graphs: some structural and hardness results
- Approximating dominating set on intersection graphs of rectangles and \(\mathsf{L}\)-frames
- Intersection graphs of L-shapes and segments in the plane
- Graphs of edge-intersecting and non-splitting paths
- A note on Helly-\(B_1\)-EPG graphs
- Improved algorithms for scheduling unsplittable flows on paths
- On superperfection of edge intersection graphs of paths
- Edge-intersection graphs of boundary-generated paths in a grid
- Approximating dominating set on intersection graphs of rectangles and L-frames
- scientific article; zbMATH DE number 7272507 (Why is no real title available?)
- Edge intersection graphs of \(L\)-shaped paths in grids
- Helly numbers of polyominoes
- Some properties of edge intersection graphs of single-bend paths on a grid
- Edge-Intersection Graphs of k-Bend Paths in Grids
- A survey on variant domination problems in geometric intersection graphs
- Edge-intersection graphs of grid paths: the bend-number
- Intersection models and forbidden pattern characterizations for 2-thin and proper 2-thin graphs
- On independent set in \(B_1\)-EPG graphs
- 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
- On edge intersection graphs of paths with 2 bends
- Graphs of edge-intersecting non-splitting paths in a tree: representations of holes. I
- VPG and EPG bend-numbers of Halin graphs
- 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
- Clique coloring \(B_1\)-EPG graphs
- Graphs of edge-intersecting and non-splitting one bend paths in a grid
- Proper circular arc graphs as intersection graphs of paths on a grid
- The complexity of Helly-\(B_1\) EPG graph recognition
- Vertex Intersection Graphs of Paths on a Grid
- On non-superperfection of edge intersection graphs of paths
- Monotonic Representations of Outerplanar Graphs as Edge Intersection Graphs of Paths on a Grid
This page was built for publication: 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 Q3057113)