Flexible Object Hierarchies in Polymake

  • Ewgenij Gawrilow
  • Michael Joswig
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4151)


Initially polymake [1,2,3] was conceived as a collection of tools for studying convex polyhedra only. The early versions of polymake had a very primitive data management, built around a single data type for polyhedra. However, as the time passed, more and more different discrete mathematical structures like graphs and simplicial complexes came along. This gave rise to a properly typed object hierarchy, which was strict enough to support established object-oriented (OO) software techniques, but, on the other side, flexible enough to allow for continuous extensions without breaking the compatibility.


Simplicial Complex Object Type Atomic Property Polyhedral Surface Linear Objective Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gawrilow, E., Joswig, M.: Polymake Version 2.2, with contributions by Thilo Schröder and Nikolaus Witte (2006),
  2. 2.
    Gawrilow, E., Joswig, M.: Polymake: an approach to modular software design in computational geometry. In: Proc. of the 17th ACM Annual Symposium on Computational Geometry, pp. 222–231 (2001)Google Scholar
  3. 3.
    Gawrilow, E., Joswig, M.: Geometric reasoning with polymake, 14 pages (preprint, 2005),
  4. 4.
    Ziegler, G.M.: Lectures on polytopes. In: Knuth, E., Neuhold, E.J. (eds.) Operating Systems 1982. LNCS, vol. 152, Springer, Heidelberg (1985)Google Scholar
  5. 5.
    Polthier, K., et al.: JavaView - Interactive 3D Geometry and Visualization,

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ewgenij Gawrilow
    • 1
  • Michael Joswig
    • 2
  1. 1.Institut für Mathematik, MA 6-1TU BerlinBerlinGermany
  2. 2.Fachbereich Mathematik, AG 7TU DarmstadtDarmstadtGermany

Personalised recommendations