Piercing translates and homothets of a convex body
DOI10.1007/S00453-010-9410-4zbMATH Open1221.68266OpenAlexW2125050665MaRDI QIDQ634671FDOQ634671
Authors: Adrian Dumitrescu, Minghui Jiang 
Publication date: 16 August 2011
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-010-9410-4
Recommendations
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Helly-type theorems and geometric transversal theory (52A35)
Cites Work
- Research Problems in Discrete Geometry
- Title not available (Why is that?)
- Title not available (Why is that?)
- Some Intersection Properties of Convex Bodies
- On point covers of parallel rectangles
- On point covers of multiple intervals and axis-parallel rectangles
- Covering boxes by points
- On the transversal number and VC-dimension of families of positive homothets of a convex body
- Transversals of \(d\)-intervals
- Piercing \(d\)-intervals
- Transversals of 2-intervals, a topological approach
- An improvement of an inequality linking packing and covering densities in 3-space
- Lower bounds on the transversal numbers of \(d\)-intervals
- Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
- A note on coverings
- Title not available (Why is that?)
- Optimal packing and covering in the plane are NP-complete
- Covering and coloring problems for relatives of intervals
- Polynomial-time approximation schemes for packing and piercing fat objects
- Maximum area independent sets in disk intersection graphs
- On covering problems of Rado
- Transversal numbers of translates of a convex body
- An inequality linking packing and covering densities of plane convex bodies
- On the Minkowski-Hlawka theorem
- The maximum piercing number for some classes of convex sets with the \((4,3)\)-property
- Transversals for families of translates of a two-dimensional convex compact set
- Polynomial-time approximation schemes for piercing and covering with applications in wireless networks
- Title not available (Why is that?)
- Title not available (Why is that?)
- Some Covering Theorems (I)
- On point covers of \(c-\)oriented polygons
Cited In (11)
- Coloring translates and homothets of a convex body
- Piercing Translates and Homothets of a Convex Body
- On Wegner's inequality for axis-parallel rectangles
- Piercing all translates of a set of axis-parallel rectangles
- Stabbing pairwise intersecting disks by five points
- A variant of the Hadwiger-Debrunner \((p,q)\)-problem in the plane
- Title not available (Why is that?)
- On the transversal number and VC-dimension of families of positive homothets of a convex body
- From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem
- Piercing all translates of a set of axis-parallel rectangles
- From a \((p,2)\)-theorem to a tight \((p,q)\)-theorem
This page was built for publication: Piercing translates and homothets of a convex body
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q634671)
