topcom: Compute triangulations of point configurations and oriented matroids

Description

TOPCOM is a collection of clients to compute Triangulations Of Point Configurations and Oriented Matroids, resp.

The algorithms use only combinatorial data of the point configuration as is given by its oriented matroid. Some basic commands for computing and manipulating oriented matroids can also be accessed by the user.

It was very much inspired by the maple program PUNTOS, which was written by Jesus de Loera. TOPCOM is entirely written in C++, so there is a significant speed up compared to PUNTOS.

License

GPL v2

Upstream Contact

Prof. Dr. Jörg Rambau <Joerg.Rambau@uni-bayreuth.de>
Lehrstuhl für Wirtschaftsmathematik
Raum FAN-D.1.29 (Sekretariat: FAN-D.1.30)
Universität Bayreuth
D-95440 Bayreuth
Germany
Tel: +49-921-55-7350, Fax: +49-921-55-7352
http://www.rambau.wm.uni-bayreuth.de

Dependencies

  • gmp, libcdd

Special Update/Build Instructions

See spkg-src

Type

optional

Version Information

package-version.txt:

0.17.7

Equivalent System Packages

See https://repology.org/project/topcom/versions

However, these system packages will not be used for building Sage because spkg-configure.m4 has not been written for this package; see https://trac.sagemath.org/ticket/27330