Strictly convex drawings of planar graphs
From MaRDI portal
Publication:863697
zbMath1108.05065MaRDI QIDQ863697
Publication date: 5 February 2007
Published in: Documenta Mathematica (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/53043
Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05)
Related Items
Embedding stacked polytopes on a polynomial-size grid ⋮ Monotone Drawings of 3-Connected Plane Graphs ⋮ From Tutte to Floater and Gotsman: on the resolution of planar straight-line drawings and morphs ⋮ Convex grid drawings of planar graphs with constant edge-vertex resolution ⋮ Skyscraper polytopes and realizations of plane triangulations ⋮ Realizing Planar Graphs as Convex Polytopes ⋮ Straight-line drawings of 1-planar graphs ⋮ Strictly-convex drawings of 3-connected planar graphs ⋮ Small grid embeddings of 3-polytopes ⋮ Algorithms and bounds for drawing non-planar graphs with crossing-free subgraphs ⋮ Bijections for Baxter families and related objects ⋮ Flip distance between two triangulations of a point set is NP-complete ⋮ Orthogonal surfaces and their CP-orders ⋮ Schnyder woods and orthogonal surfaces ⋮ Monotone drawings of graphs with few directions ⋮ A duality transform for constructing small grid embeddings of 3d polytopes ⋮ Convex grid drawings of planar graphs with constant edge-vertex resolution ⋮ Convexity-increasing morphs of planar graphs ⋮ Non-convex Representations of Graphs
This page was built for publication: Strictly convex drawings of planar graphs
