Covering boxes by points

No abstract is available for this paper.

• Publication year

  1993

• Venue

  Discrete Mathematics

• Publication date

  1993-09-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/0012-365X(93)90587-J
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• On point covers of parallel rectangles

  1991cited by this paper
• Covering and coloring problems for relatives of intervals

  1985cited by this paper
• Probabilistic Methods in Combinatorics

  1974cited by this paper

• Using the KKM theorem

  2024cites this paper
• Stabbing boxes with finitely many axis-parallel lines and flats

  2023cites this paper
• On the independence number of intersection graphs of axis-parallel segments

  2023cites this paper
• Transversals to Colorful Intersecting Convex Sets

  2023influential citation
• Independence number of intersection graphs of axis-parallel segments

  2022cites this paper
• Lower bounds for piercing and coloring boxes

  2022cites this paper
• Piercing All Translates of a Set of Axis-Parallel Rectangles

  2021cites this paper
• On Wegner's inequality for axis-parallel rectangles

  2020cites this paper
• Piercing Axis-Parallel Boxes

  2017influential citation
• From a (p, 2)-Theorem to a Tight (p, q)-Theorem

  2017influential citation
• A new upper bound for the clique cover number with applications

  2015cites this paper
• Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line

  2013cites this paper
• Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity

  2013cites this paper
• Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve

  2013cites this paper
• Approximating hitting sets of axis-parallel rectangles with opposite corners separated by a monotone curve,

  2013cites this paper
• Contributions on secretary problems, independent sets of rectangles and related problems

  2011cites this paper
• Coloring translates and homothets of a convex body

  2010cites this paper
• Piercing Translates and Homothets of a Convex Body

  2009cites this paper
• Intersection of parallelepipeds in ℝd

  2008cites this paper
• O пересечении параллелепипедов в $\mathbb R^d$@@@Intersection of Parallelepipeds in $\mathbb R^d$

  2008cites this paper
• Coloring the complements of intersection graphs of geometric figures

  2008influential citation
• MICHAEL J. PELSMAJER Brief Research Summary (October 2007)

  2007influential citation
• Intersection Graphs of Rectangles and Segments

  2006cites this paper
• Transversal numbers of translates of a convex body

  2006cites this paper
• Coloring intersection graphs of geometric figures with a given clique number

  2004cites this paper
• A Survey of the Hadwiger-Debrunner (p, q)-problem

  2003influential citation
• Ramsey-Type Results for Unions of Comparability Graphs

  2002cites this paper
• On point covers of c-oriented polygons

  2001cites this paper
• The independence function and generalized Ramsey numbers

  1998cites this paper
• Fast stabbing of boxes in high dimensions

  1996cites this paper
• On point covers of multiple intervals and axis-parallel rectangles

  1995cites this paper