scientific article; zbMATH DE number 1054763

zbMath0883.52004MaRDI QIDQ4352311

Shmuel Onn, Imre Bárány

Publication date: 28 August 1997

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Carathéodory's theoremconvex hullweak \(\varepsilon\)-nets

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Helly-type theorems and geometric transversal theory (52A35) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Related Items

Tolerance for colorful Tverberg partitions, Enumerating trichromatic triangles containing the origin in linear time, Carathéodory-type theorems à la Bárány, Tolerance in Helly-type theorems, Helly’s theorem: New variations and applications, The colourful feasibility problem, A topological colorful Helly theorem, The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg