论文信息 - TOPCOM: Triangulations of Point Configurations and Oriented Matroids

TOPCOM: Triangulations of Point Configurations and Oriented Matroids

TOPCOM is a package for computing triangulations of point configurations and oriented matroids. For example, for a point configuration one can compute the chirotope, components of the flip graph of triangulations, enumerate all triangulations. The core algorithms implemented in TOPCOM are described, and implentation issues are discussed.

Jörg Rambau | Jörg Rambau

[1] Jörg Rambau,et al. Computing Triangulations Using Oriented Matroids , 2003, Algebra, Geometry, and Software Systems.

[2] Hiroshi Imai,et al. Enumerating Triangulations for Products of Two Simplices and for Arbitrary Configurations of Points , 1997, COCOON.

[3] Eugene L. Lawler,et al. Generating all Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms , 1980, SIAM J. Comput..

[4] Jesús A. De Loera,et al. Triangulations of polytopes and computational algebra , 1995 .

[5] Jesús A. De Loera,et al. The polytope of all triangulations of a point configuration , 1996, Documenta Mathematica.

[6] BSTRACT,et al. TRIANGULATIONS OF CYCLIC POLYTOPES AND HIGHER BRUHAT , 1997 .

[7] Jörg Rambau,et al. Triangulations of cyclic polytopes and higher Bruhat orders , 1997 .