Drawing polytopal graphs with {\texttt{polymake}}

DOI10.1007/S00791-009-0127-3MaRDI QIDQ600948zbMATH OpenOpenAlexWikidataFDO

Authors Ewgenij Gawrilow, Michael Joswig, Thilo Rörig, Nikolaus Witte

Publication date 3 November 2010

Published in Computing and Visualization in Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0711.2397

zbMATH Keywords

graphsvisualizationtropical polytopespolytopesSchlegel diagramssimplicial manifoldstight spans of finite metric spaces

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

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.

Recommendations

• Polymake and Lattice Polytopes
• Hyperplane arrangements in \texttt{polymake}
• Drawing planar graphs with few segments on a polynomial grid
• scientific article; zbMATH DE number 4110708
• Drawing graphs in the plane with a prescribed outer face and polynomial area
• Drawing graphs in the plane with a prescribed outer face and polynomial area
• Convex drawings of the complete graph: topology meets geometry
• Toric geometry in polymake

Cites work

• scientific article; zbMATH DE number 2123123 (Why is no real title available?)
• scientific article; zbMATH DE number 3509333 (Why is no real title available?)
• Classification of six-point metrics
• Goldfarb's cube
• How to Draw a Graph
• Lectures on Polytopes
• On the complexity of polytope isomorphism problems
• On the graph structure of convex polyhedra in n-space
• Puzzles and polytope isomorphisms
• Realization spaces of polytopes
• Reconstructing the shape of a tree from observed dissimilarity data
• Six theorems about injective metric spaces
• Tropical convexity
• Tropical convexity via cellular resolutions
• Zonotopes with large 2D-cuts
• polymake: a framework for analyzing convex polytopes

Cited in

(3)

• Polymake and Lattice Polytopes
• Perturbative unitarity and the wavefunction of the universe
• Coupled Cluster Theory: Toward an Algebraic Geometry Formulation

Describes a project that uses

Uses Software

• EG-Models
• JavaView
• jReality
• polymake

This page was built for publication: Drawing polytopal graphs with {\texttt{polymake}}

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q600948)