A Duality Transform for Constructing Small Grid Embeddings of 3D Polytopes

DOI10.1007/978-3-319-03841-4_16MaRDI QIDQ2867655zbMATH OpenOpenAlexFDO

Authors Alexander Igamberdiev, André Schulz

Publication date 20 December 2013

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-03841-4_16

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Three-dimensional polytopes (52B10) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• A duality transform for constructing small grid embeddings of 3d polytopes
• Small grid embeddings of 3-polytopes
• A duality transform for realizing convex polytopes with small integer coordinates
• Embedding 3-polytopes on a small grid
• Dual embeddings of dense near polygons.
• Construction of three-dimensional Delaunay triangulations using local transformations
• scientific article; zbMATH DE number 1262803
• Simplicial isometric embeddings of polyhedra

Cited in

(3)

• Skyscraper polytopes and realizations of plane triangulations
• A duality transform for realizing convex polytopes with small integer coordinates
• A duality transform for constructing small grid embeddings of 3d polytopes

This page was built for publication: A Duality Transform for Constructing Small Grid Embeddings of 3D Polytopes

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