Pages that link to "Item:Q2440108"
From MaRDI portal
The following pages link to Edge-intersection graphs of grid paths: the bend-number (Q2440108):
Displayed 23 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)
- VPG and EPG bend-numbers of Halin graphs (Q323044) (← 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)
- Three ways to cover a graph (Q898135) (← links)
- Edge-intersection graphs of boundary-generated paths in a grid (Q1693146) (← 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)
- Proper circular arc graphs as intersection graphs of paths on a grid (Q2416437) (← links)
- On \(k\)-bend and monotonic \(\ell\)-bend edge intersection graphs of paths on a grid (Q2691570) (← links)
- On Edge Intersection Graphs of Paths with 2 Bends (Q3181059) (← links)
- (Q3386616) (← links)
- EPG-representations with Small Grid-Size (Q4625111) (← links)
- Approximating Dominating Set on Intersection Graphs of Rectangles and L-frames (Q5005138) (← 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 (Q5915780) (← links)