Point Selections and Weak ε-Nets for Convex Hulls
From MaRDI portal
Publication:4291196
Recommendations
- Weak -nets for points on a hypersphere
- Convex Hulls of Point-Sets and Non-uniform Hypergraphs
- scientific article; zbMATH DE number 4178824
- A bound on a convexity measure for point sets
- On triangulations of the convex hull of n points
- scientific article; zbMATH DE number 739012
- On \(k\)-convex point sets
- On convex holes in d-dimensional point sets
- Construction of the convex hull of a finite set of points when the computations are approximate
- scientific article; zbMATH DE number 637384
Cites work
- A Generalization of Radon's Theorem
- A generalization of Caratheodory's theorem
- On empty triangles determined by points in the plane
- On extremal problems of graphs and generalized graphs
- On the number of halving planes
- Partitioning with two lines in the plane
- Points and triangles in the plane and halving planes in space
- Supersaturated graphs and hypergraphs
- The number of triangles covering the center of an \(n\)-set
Cited in
(56)- Some new results on geometric transversals
- Orientation of convex sets
- Brillouin zones of integer lattices and their perturbations
- A new lower bound on Hadwiger-Debrunner numbers in the plane
- A topological colorful Helly theorem
- Radon numbers grow linearly
- Upper bounds for stabbing simplices by a line
- Quantitative fractional Helly and \((p,q)\)-theorems
- Quantitative \((p, q)\) theorems in combinatorial geometry
- An optimal extension of the centerpoint theorem
- Helly’s theorem: New variations and applications
- Algebraic \(k\)-sets and generally neighborly embeddings
- Reprint of: Weak \(\varepsilon\)-nets have basis of size \(O(1/{\epsilon}\log (1/\epsilon))\) in any dimension
- Theorems of Carathéodory, Helly, and Tverberg without dimension
- A non-linear lower bound for planar epsilon-nets
- Algorithms for ham-sandwich cuts
- Bounding Helly numbers via Betti numbers
- Piercing convex sets
- Tverberg’s theorem is 50 years old: A survey
- A note about weak \(\epsilon \)-nets for axis-parallel boxes in \(d\)-space
- An application of the universality theorem for Tverberg partitions to data depth and hitting convex sets
- Selection lemmas for various geometric objects
- Helly-type theorems for the diameter
- One-sided epsilon-approximants
- A variant of the Hadwiger-Debrunner \((p,q)\)-problem in the plane
- Radon numbers and the fractional Helly theorem
- Stabbing simplices by points and flats
- Dynamic half-space range reporting and its applications
- From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem
- Counting triangle crossings and halving planes
- Hitting simplices with points in \(\mathbb R^{3}\)
- A note on stabbing convex bodies with points, lines, and flats
- New constructions of weak epsilon-nets
- No-dimension Tverberg's theorem and its corollaries in Banach spaces of type \(P\)
- Further consequences of the colorful Helly hypothesis
- A new lower bound on Hadwiger-Debrunner numbers in the plane
- Small weak epsilon-nets
- An optimal generalization of the colorful Carathéodory theorem
- On weak \(\varepsilon\)-nets and the Radon number
- Nerves, minors, and piercing numbers
- Weak \(\varepsilon \)-nets have basis of size \(O(1/\varepsilon\log (1/\varepsilon))\) in any dimension
- Helly-type problems
- Weak \(\varepsilon\)-nets for points on a hypersphere
- scientific article; zbMATH DE number 739012 (Why is no real title available?)
- Further consequences of the colorful Helly hypothesis
- Improved bounds on weak \(\varepsilon\)-nets for convex sets
- Positive-fraction intersection results and variations of weak epsilon-nets
- Improved bounds on the Hadwiger-Debrunner numbers
- On weak \(\epsilon\)-nets and the Radon number
- Colourful linear programming
- Transversal numbers for hypergraphs arising in geometry
- A Tverberg-type result on multicolored simplices
- Bounding the piercing number
- Eppstein's bound on intersecting triangles revisited
- A survey of mass partitions
- The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
This page was built for publication: Point Selections and Weak ε-Nets for Convex Hulls
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4291196)
