Morphing Schnyder drawings of planar triangulations

DOI10.1007/s00454-018-0018-9zbMath1409.68202arXiv1411.6186OpenAlexW2884635977WikidataQ129557942 ScholiaQ129557942MaRDI QIDQ1739203

Fidel Barrera-Cruz, Anna Lubiw, Penny E. Haxell

Publication date: 25 April 2019

Published in: Discrete \& Computational Geometry, Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications (Search for Journal in Brave)

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

zbMATH Keywords

algorithmsgraph theoryplanar graphscomputational geometrygraph drawingmorphingSchnyder woods

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (11)

From Tutte to Floater and Gotsman: on the resolution of planar straight-line drawings and morphs ⋮ On morphing 1-planar drawings ⋮ Morphing triangle contact representations of triangulations ⋮ Morphing rectangular duals ⋮ The weighted barycenter drawing recognition problem ⋮ Morphing Schnyder drawings of planar triangulations ⋮ How to Morph Planar Graph Drawings ⋮ How to morph a tree on a small grid ⋮ Morphing Contact Representations of Graphs ⋮ Pole Dancing: 3D Morphs for Tree Drawings ⋮ A Tipping Point for the Planarity of Small and Medium Sized Graphs

Uses Software

• GVF

Cites Work

• Unnamed Item
• Unnamed Item
• Greedy drawings of triangulations
• Schnyder woods and orthogonal surfaces
• Planar graphs and poset dimension
• How to morph tilings injectively
• Geodesic embeddings and planar graphs
• Morphing Schnyder drawings of planar triangulations
• Lattice structures from planar graphs
• Sampling and Counting 3-Orientations of Planar Triangulations
• Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces
• On the Number of α-Orientations
• INTRINSIC MORPHING OF COMPATIBLE TRIANGULATIONS
• Morphing Planar Graph Drawings Optimally
• Optimal Morphs of Convex Drawings
• Area-universal rectangular layouts
• How to Draw a Graph
• How to Morph Planar Graph Drawings
• Morphing Planar Graph Drawings with a Polynomial Number of Steps
• Deformations of Plane Rectilinear Complexes
• Convex drawings of planar graphs and the order dimension of 3-polytopes

This page was built for publication: Morphing Schnyder drawings of planar triangulations