Drawing polytopal graphs with polymake

  • Ewgenij Gawrilow
  • Michael Joswig
  • Thilo Rörig
  • Nikolaus Witte
Article

DOI: 10.1007/s00791-009-0127-3

Cite this article as:
Gawrilow, E., Joswig, M., Rörig, T. et al. Comput. Visual Sci. (2010) 13: 99. doi:10.1007/s00791-009-0127-3

Abstract

This note wants to explain how to obtain meaningful pictures of (possibly high-dimensional) convex polytopes, triangulated manifolds, and other objects from the realm of geometric combinatorics such as tight spans of finite metric spaces and tropical polytopes. In all our cases we arrive at specific, geometrically motivated, graph drawing problems. The methods displayed are implemented in the software system polymake.

Keywords

Visualization Graphs Polytopes Schlegel diagrams Tight spans of finite metric spaces Tropical polytopes Simplicial manifolds 

Mathematics Subject Classification (2000)

68R10 05-04 05C10 52B11 

Copyright information

© Springer-Verlag 2009

Authors and Affiliations

  • Ewgenij Gawrilow
    • 1
  • Michael Joswig
    • 2
  • Thilo Rörig
    • 3
  • Nikolaus Witte
    • 3
  1. 1.Institut für Mathematik MA 5-1TU BerlinBerlinGermany
  2. 2.Institut für Mathematik AG 7TU DarmstadtDarmstadtGermany
  3. 3.Institut für Mathematik MA 6-2TU BerlinBerlinGermany

Personalised recommendations