TOPCOM: Triangulations of Point Configurations and Oriented Matroids
Appeared in: Mathematical Software - ICMS 2002 (Cohen, Arjeh M. and Gao, Xiao-Shan and Takayama, Nobuki, eds.) World Scientific (2002) 330-340
| 02-17 | Jörg Rambau
TOPCOM: Triangulations of Point Configurations and Oriented Matroids Appeared in: Mathematical Software - ICMS 2002 (Cohen, Arjeh M. and Gao, Xiao-Shan and Takayama, Nobuki, eds.) World Scientific (2002) 330-340 | |
Abstract: 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.
Keywords: triangulation,
point configuration,
oriented matroid,
software,
chirotope,
circuit,
cocircuit,
symmetry,
TOPCOM
MSC: 52C40, 52C22, 52C35, 52C45, 68R05