Pages that link to "Item:Q2340410"
From MaRDI portal
The following pages link to Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity (Q2340410):
Displayed 17 items.
- On Wegner's inequality for axis-parallel rectangles (Q2005682) (← links)
- Dominating set of rectangles intersecting a straight line (Q2025079) (← links)
- Independent sets and hitting sets of bicolored rectangular families (Q2032357) (← links)
- Piercing all translates of a set of axis-parallel rectangles (Q2115866) (← links)
- On dominating set of some subclasses of string graphs (Q2144448) (← links)
- Approximating dominating set on intersection graphs of rectangles and \(\mathsf{L}\)-frames (Q2331213) (← links)
- Packing and covering with balls on Busemann surfaces (Q2358828) (← links)
- On Local Structures of Cubicity 2 Graphs (Q2958318) (← links)
- Covering, Hitting, Piercing and Packing Rectangles Intersecting an Inclined Line (Q3467840) (← links)
- ON PARAMETERIZED COMPLEXITY OF HITTING SET PROBLEM FOR AXIS–PARALLEL SQUARES INSTERSECTING A STRAIGHT LINE (Q4581438) (← links)
- Approximating Dominating Set on Intersection Graphs of Rectangles and L-frames (Q5005138) (← links)
- Graph Classes and Forbidden Patterns on Three Vertices (Q5855535) (← links)
- Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains (Q5918442) (← links)
- Covering and packing of triangles intersecting a straight line (Q5918763) (← links)
- Bounds on piercing and line-piercing numbers in families of convex sets in the plane (Q6136671) (← links)
- Lower bounds for piercing and coloring boxes (Q6187716) (← links)
- Piercing all translates of a set of axis-parallel rectangles (Q6197805) (← links)