Contraction and expansion of convex sets

DOI10.1007/s00454-009-9214-yzbMath1204.52009OpenAlexW2134453913MaRDI QIDQ1042459

Leonard J. Schulman, Michael Langberg

Publication date: 14 December 2009

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-009-9214-y

zbMATH Keywords

contractionexpansionnonconvexHelly-type theorems

Mathematics Subject Classification ID

Helly-type theorems and geometric transversal theory (52A35) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Related Items (3)

Helly-type theorems for the diameter ⋮ Quantitative combinatorial geometry for continuous parameters ⋮ Quantitative \((p, q)\) theorems in combinatorial geometry

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The complexity of the free space for a robot moving amidst fat obstacles
• A Helly-type theorem for unions of convex sets
• Bounding the piercing number
• A short proof of an interesting Helly-type theorem
• Dynamic data structures for fat objects and their applications
• Metric entropy of some classes of sets with differentiable boundaries
• Clustering lines in high-dimensional space
• On Components in Some Families of Sets
• Leray numbers of projections and a topological Helly-type theorem
• Quantitative Helly-Type Theorems
• Helly type properties of unions of convex sets
• Helly's Theorems on Convex Domains and Tchebycheff's Approximation Problem
• Helly-type theorems for approximate covering

This page was built for publication: Contraction and expansion of convex sets