Drawing polytopal graphs with {\texttt{polymake}}

DOI10.1007/S00791-009-0127-3zbMATH Open1214.68431arXiv0711.2397OpenAlexW1994922472WikidataQ117245093 ScholiaQ117245093MaRDI QIDQ600948FDOQ600948

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)

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.

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

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

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)

Cites Work

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

Cited In (3)

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

Uses Software

• polymake
• jReality
• JavaView
• EG-Models

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)