Computing Triangulations Using Oriented Matroids

Download or read book Computing Triangulations Using Oriented Matroids written by Julian Pfeifle and published by . This book was released on 2002 with total page 21 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "Oriented matroids are combinatorial structures that encode the combinatorics of point configurations. The set of all triangulations of a point configuration depends only on its oriented matroid. We survey the most important ingredients necessary to exploit oriented matroids as a data structure for computing all triangulations of a point configuration, and report on experience with an implementation of these concepts in the software package TOPCOM. Next, we briefly overview the construction and an application of the secondary polytope of a point configuration, and calculate some examples illustrating how our tools were integrated into the POLYMAKE framework."