2000 character limit reached
Compact families of Jordan curves and convex hulls in three dimensions
Published 25 Nov 2013 in cs.CG and math.DS | (1311.6331v3)
Abstract: We prove that for certain families of semi-algebraic convex bodies in 3 dimensions, the convex hull of $n$ disjoint bodies has $O(n\lambda_s(n))$ features, where $s$ is a constant depending on the family: $\lambda_s(n)$ is the maximum length of order-$s$ Davenport-Schinzel sequences with $n$ letters. The argument is based on an apparently new idea of compact families' of convex bodies or discs, and ofcrossing content' of disc intersections.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.