On the Beer index of convexity and its variants

DOI10.1007/s00454-016-9821-3zbMath1416.60020arXiv1412.1769OpenAlexW3105989876WikidataQ59609912 ScholiaQ59609912MaRDI QIDQ512263

Bartosz Walczak, Vít Jelínek, Pavel Valtr, Martin Balko

Publication date: 24 February 2017

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

Full work available at URL: https://arxiv.org/abs/1412.1769

zbMATH Keywords

visibilityBeer index of convexityconvexity measureconvexity ratio

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Approximation by convex sets (52A27)

Related Items

Peeling Potatoes Near-Optimally in Near-Linear Time, The convexification effect of Minkowski summation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Piercing quasi-rectangles-on a problem of Danzer and Rogers
• Approximation of convex bodies by inscribed simplices of maximum volume
• A note on the measurability of convex sets
• \(\epsilon\)-nets and simplex range queries
• On the largest convex polygon contained in a non-convex n-gon, or how to peel a potato
• Unsolved problems in geometry
• The index of convexity and parallel bodies
• Weak \(\varepsilon\)-nets for points on a hypersphere
• Continuity properties of the visibility function
• The index of convexity and the visibility function
• Polygonal entropy: A convexity measure
• Peeling Potatoes Near-Optimally in Near-Linear Time