Highly Influenced

# The Polytope of All Triangulationsof a Point ConfigurationJes

@inproceedings{Loera1996ThePO, title={The Polytope of All Triangulationsof a Point ConfigurationJes}, author={Adriana Loera and Serkan Hos ten and Francisco Santos and Bernd Sturmfels}, year={1996} }

- Published 1996

We study the convex hull P A of the 0-1 incidence vectors of all triangulations of a point connguration A. This was called the universal polytope in 4]. The aane span of P A is described in terms of the co-circuits of the oriented matroid of A. Its intersection with the positive orthant is a quasi-integral polytope Q A whose integral hull equals P A. We present the smallest example where Q A and P A diier. The duality theory for regular triangulations in 5] is extended to cover allâ€¦Â CONTINUE READING