Loading...
research article
Order Types of Convex Bodies
We prove a Hadwiger transversal-type result, characterizing convex position on a family of non-crossing convex bodies in the plane. This theorem suggests a definition for the order type of a family of convex bodies, generalizing the usual definition of order type for point sets. This order type turns out to be an oriented matroid. We also give new upper bounds on the ErdAs-Szekeres theorem in the context of convex bodies.
Type
research article
Web of Science ID
WOS:000287758800007
Authors
Publication date
2011
Volume
28
Start page
121
End page
130
Peer reviewed
REVIEWED
EPFL units
Available on Infoscience
December 16, 2011
Use this identifier to reference this record