TOPCOM: Triangulations of Point Configurations and Oriented Matroids

Please always quote using this URN: urn:nbn:de:0297-zib-6849
  • 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.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Author:Jörg Rambau
Document Type:ZIB-Report
Tag:TOPCOM; chirotope; circuit; cocircuit; oriented matroid; point configuration; software; symmetry; triangulation
MSC-Classification:52-XX CONVEX AND DISCRETE GEOMETRY / 52Cxx Discrete geometry / 52C22 Tilings in n dimensions [See also 05B45, 51M20]
52-XX CONVEX AND DISCRETE GEOMETRY / 52Cxx Discrete geometry / 52C35 Arrangements of points, flats, hyperplanes [See also 32S22]
52-XX CONVEX AND DISCRETE GEOMETRY / 52Cxx Discrete geometry / 52C40 Oriented matroids
52-XX CONVEX AND DISCRETE GEOMETRY / 52Cxx Discrete geometry / 52C45 Combinatorial complexity of geometric structures [See also 68U05]
68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area) / 68Rxx Discrete mathematics in relation to computer science / 68R05 Combinatorics
Date of first Publication:2002/04/08
Series (Serial Number):ZIB-Report (02-17)
Published in:Appeared in: Mathematical Software - ICMS 2002 (Cohen, Arjeh M. and Gao, Xiao-Shan and Takayama, Nobuki, eds.) World Scientific (2002) 330-340
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.