Pages that link to "Item:Q967371"
From MaRDI portal
The following pages link to Edge intersection graphs of systems of paths on a grid with a bounded number of bends (Q967371):
Displaying 21 items.
- Graphs of edge-intersecting and non-splitting paths (Q288788) (← links)
- On the bend-number of planar and outerplanar graphs (Q477341) (← 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)
- Approximating domination on intersection graphs of paths on a grid (Q1644927) (← links)
- Edge-intersection graphs of boundary-generated paths in a grid (Q1693146) (← links)
- Hardness and approximation for L-EPG and \(B_1\)-EPG graphs (Q2184686) (← links)
- On edge intersection graphs of paths with 2 bends (Q2357780) (← links)
- Edge-intersection graphs of grid paths: the bend-number (Q2440108) (← links)
- On \(k\)-bend and monotonic \(\ell\)-bend edge intersection graphs of paths on a grid (Q2691570) (← links)
- Some properties of edge intersection graphs of single bend paths on a grid (Q2851434) (← links)
- Edge intersection graphs of single bend paths on a grid (Q3057113) (← links)
- (Q3386616) (← links)
- EPG-representations with Small Grid-Size (Q4625111) (← links)
- (Q5133652) (← links)
- Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill (Q5200514) (← 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)
