Pole Dancing: 3D Morphs for Tree Drawings

DOI10.7155/jgaa.00503zbMath1419.05141OpenAlexW2972820771WikidataQ127292554 ScholiaQ127292554MaRDI QIDQ5233136

Alessandra Tappini, Pilar Cano, Prosenjit Bose, Elena Arseneva, Fabrizio Frati, Anthony D'Angelo, Stefan Langerman, Vida Dujmović

Publication date: 16 September 2019

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7155/jgaa.00503

zbMATH Keywords

planar morphsplanar graph drawings

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (8)

Morphing tree drawings in a small 3D grid ⋮ On morphing 1-planar drawings ⋮ Morphing triangle contact representations of triangulations ⋮ Morphing rectangular duals ⋮ Morphing planar graph drawings through 3D ⋮ Equilateral Spherical Drawings of Planar Cayley Graphs ⋮ Morphing tree drawings in a small 3D grid ⋮ How to morph a tree on a small grid

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Deformations of plane graphs
• A note on optimal area algorithms for upward drawings of binary trees
• How to morph tilings injectively
• Straightening polygonal arcs and convexifying polygonal cycles
• Morphing Schnyder drawings of planar triangulations
• The efficient certification of knottedness and Thurston norm
• Morphing Planar Graph Drawings Efficiently
• The computational complexity of knot and link problems
• Morphing Planar Graph Drawings Optimally
• How to Morph Planar Graph Drawings
• Morphing Planar Graph Drawings with a Polynomial Number of Steps
• Deformations of Plane Rectilinear Complexes
• Polygonal chains cannot lock in 4D
• Locked and unlocked polygonal chains in three dimensions

This page was built for publication: Pole Dancing: 3D Morphs for Tree Drawings