Pages that link to "Item:Q3057113"
From MaRDI portal
The following pages link to Edge intersection graphs of single bend paths on a grid (Q3057113):
Displaying 33 items.
- Intersection graphs of L-shapes and segments in the plane (Q277615) (← links)
- Graphs of edge-intersecting and non-splitting paths (Q288788) (← links)
- Edge intersection graphs of \(L\)-shaped paths in grids (Q299080) (← links)
- Graphs of edge-intersecting non-splitting paths in a tree: representations of holes. I (Q323036) (← links)
- VPG and EPG bend-numbers of Halin graphs (Q323044) (← links)
- Helly numbers of polyominoes (Q367067) (← links)
- On the bend-number of planar and outerplanar graphs (Q477341) (← links)
- Clique coloring \(B_1\)-EPG graphs (Q512582) (← links)
- Some properties of edge intersection graphs of single-bend paths on a grid (Q658070) (← links)
- Characterizations of cographs as intersection graphs of paths on a grid (Q741533) (← links)
- CPG graphs: some structural and hardness results (Q827595) (← links)
- Edge intersection graphs of systems of paths on a grid with a bounded number of bends (Q967371) (← links)
- Edge-intersection graphs of boundary-generated paths in a grid (Q1693146) (← links)
- On superperfection of edge intersection graphs of paths (Q2056890) (← links)
- On independent set in \(B_1\)-EPG graphs (Q2174555) (← links)
- Hardness and approximation for L-EPG and \(B_1\)-EPG graphs (Q2184686) (← links)
- Approximating dominating set on intersection graphs of rectangles and \(\mathsf{L}\)-frames (Q2331213) (← links)
- On edge intersection graphs of paths with 2 bends (Q2357780) (← links)
- On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs (Q2376078) (← links)
- Proper circular arc graphs as intersection graphs of paths on a grid (Q2416437) (← links)
- Edge-intersection graphs of grid paths: the bend-number (Q2440108) (← links)
- Improved algorithms for scheduling unsplittable flows on paths (Q2684488) (← links)
- On \(k\)-bend and monotonic \(\ell\)-bend edge intersection graphs of paths on a grid (Q2691570) (← links)
- 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) (← links)
- Some properties of edge intersection graphs of single bend paths on a grid (Q2851434) (← links)
- On Edge Intersection Graphs of Paths with 2 Bends (Q3181059) (← links)
- (Q3386616) (← links)
- Approximating Dominating Set on Intersection Graphs of Rectangles and L-frames (Q5005138) (← links)
- Edge-Intersection Graphs of k-Bend Paths in Grids (Q5323053) (← links)
- Monotonic Representations of Outerplanar Graphs as Edge Intersection Graphs of Paths on a Grid (Q5886040) (← links)
- On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid (Q5890935) (← links)
- On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid (Q5915780) (← links)
- Intersection models and forbidden pattern characterizations for 2-thin and proper 2-thin graphs (Q6064836) (← links)
