Covering boxes by points
From MaRDI portal
Publication:687139
DOI10.1016/0012-365X(93)90587-JzbMath0784.52011MaRDI QIDQ687139
Dmitry G. Fon-Der-Flaass, Alexandr V. Kostochka
Publication date: 1 November 1993
Published in: Discrete Mathematics (Search for Journal in Brave)
Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Transversal (matching) theory (05D15)
Related Items
Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve ⋮ On point covers of multiple intervals and axis-parallel rectangles ⋮ From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem ⋮ Lower bounds for piercing and coloring boxes ⋮ Piercing translates and homothets of a convex body ⋮ Coloring the complements of intersection graphs of geometric figures ⋮ Intersection of parallelepipeds in \(\mathbb R^d\) ⋮ Piercing axis-parallel boxes ⋮ On Wegner's inequality for axis-parallel rectangles ⋮ On point covers of \(c-\)oriented polygons ⋮ Piercing all translates of a set of axis-parallel rectangles ⋮ From a $(p,2)$-Theorem to a Tight $(p,q)$-Theorem ⋮ Transversal numbers of translates of a convex body ⋮ Fast stabbing of boxes in high dimensions ⋮ Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity ⋮ Piercing all translates of a set of axis-parallel rectangles
Cites Work
