Piercing translates and homothets of a convex body
From MaRDI portal
(Redirected from Publication:634671)
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)
Recommendations
Cites work
- scientific article; zbMATH DE number 4017764 (Why is no real title available?)
- scientific article; zbMATH DE number 3156887 (Why is no real title available?)
- scientific article; zbMATH DE number 3633251 (Why is no real title available?)
- scientific article; zbMATH DE number 1017008 (Why is no real title available?)
- scientific article; zbMATH DE number 3214278 (Why is no real title available?)
- A note on coverings
- An improvement of an inequality linking packing and covering densities in 3-space
- An inequality linking packing and covering densities of plane convex bodies
- Covering and coloring problems for relatives of intervals
- Covering boxes by points
- Lower bounds on the transversal numbers of \(d\)-intervals
- Maximum area independent sets in disk intersection graphs
- On covering problems of Rado
- On point covers of \(c-\)oriented polygons
- On point covers of multiple intervals and axis-parallel rectangles
- On point covers of parallel rectangles
- On the Minkowski-Hlawka theorem
- On the transversal number and VC-dimension of families of positive homothets of a convex body
- Optimal packing and covering in the plane are NP-complete
- Piercing d-intervals
- Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
- Polynomial-time approximation schemes for packing and piercing fat objects
- Polynomial-time approximation schemes for piercing and covering with applications in wireless networks
- Research Problems in Discrete Geometry
- Some Covering Theorems (I)
- Some Intersection Properties of Convex Bodies
- The maximum piercing number for some classes of convex sets with the \((4,3)\)-property
- Transversal numbers of translates of a convex body
- Transversals for families of translates of a two-dimensional convex compact set
- Transversals of 2-intervals, a topological approach
- Transversals of d-intervals
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
- scientific article; zbMATH DE number 7561404 (Why is no real title available?)
- 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)
