Pole dancing: 3D morphs for tree drawings

DOI10.7155/JGAA.00503MaRDI QIDQ5233136zbMATH OpenOpenAlexWikidataFDO

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

Publication date 16 September 2019

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

planar graph drawingsplanar morphs

Mathematics Subject Classification ID

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

Recommendations

• Pole dancing: 3D morphs for tree drawings
• Morphing tree drawings in a small 3D grid
• How to morph a tree on a small grid
• Morphing Planar Graph Drawings Efficiently
• Publication:4886071

Cites work

• A note on optimal area algorithms for upward drawings of binary trees
• Deformations of plane graphs
• Deformations of Plane Rectilinear Complexes
• How to morph planar graph drawings
• How to morph tilings injectively
• scientific article; zbMATH DE number 2107976 (Why is no real title available?)
• scientific article; zbMATH DE number 3047038 (Why is no real title available?)
• Locked and unlocked polygonal chains in three dimensions
• Morphing Planar Graph Drawings Efficiently
• Morphing Planar Graph Drawings Optimally
• Morphing planar graph drawings with a polynomial number of steps
• Polygonal chains cannot lock in 4D
• Straightening polygonal arcs and convexifying polygonal cycles
• The computational complexity of knot and link problems
• The efficient certification of knottedness and Thurston norm
• Tree drawings revisited

Cited in

(10)

• Pole dancing: 3D morphs for tree drawings
• Morphing tree drawings in a small 3D grid
• On morphing 1-planar drawings
• Equilateral spherical drawings of planar Cayley graphs
• How to morph a tree on a small grid
• Morphing triangle contact representations of triangulations
• Morphing tree drawings in a small 3D grid
• Morphing rectangular duals
• Morphing graph drawings in the presence of point obstacles
• From Tutte to Floater and Gotsman: on the resolution of planar straight-line drawings and morphs

This page was built for publication: Pole dancing: 3D morphs for tree drawings

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