polymake: An approach to modular software design in computational geometry

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2001, Pages 222-231

  Gawrilow, E ^a   Joswig, M ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

C++ library; Computational geometry; Convex polytopes; Implementation

Indexed keywords

ALGORITHMS; C (PROGRAMMING LANGUAGE); COMPUTATIONAL GEOMETRY; COMPUTER PROGRAM LISTINGS; INTERFACES (COMPUTER); INTERNET; SOFTWARE ENGINEERING; VECTORS;

CONVEX POLYTOPES; OPEN SOURCE SOFTWARES;

COMPUTER SOFTWARE;

EID: 0034826991     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/378583.378673     Document Type: Conference Paper

References (30)

1. Extremal properties of 0/1-polytopes of dimension 5
2. Computational geometry software
3. How good are convex hull algorithms?
4. A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
5. Degenerate convex hulls on-line in any fixed dimension
6. The vertex set of a 0/1-polytope is strongly P-enumerable
7. More polytopes meeting the conjectured Hirsch bound
8. polymake: A framework for analyzing convex polytopes
9. A census of flag-vectors of 4-polytopes
10. Ambiguous incidences of unbounded polyhedra
11. Vertex-facet incidences of unbounded polyhedra
12. Digital models and computer assisted proofs
13. Neighborly cubical polytopes
14. Secondary polytopes