Order Types of Convex Bodies

Author: Hubard Alfredo  

Publisher: Springer Publishing Company

ISSN: 0167-8094

Source: Order, Vol.28, Iss.1, 2011-03, pp. : 121-130

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

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 Erdős-Szekeres theorem in the context of convex bodies.