How to Morph Planar Graph Drawings

DOI10.1137/16M1069171zbMath1370.68224arXiv1606.00425MaRDI QIDQ5737811

Patrizio Angelini, Bryan T. Wilkinson, Soroush Alamdari, Sahil Singla, Maurizio Patrignani, Penny E. Haxell, Anna Lubiw, Giuseppe Di Battista, Fabrizio Frati, Giordano Da Lozzo, Timothy M. Chan, Fidel Barrera-Cruz, Vincenzo Roselli

Publication date: 30 May 2017

Published in: SIAM Journal on Computing (Search for Journal in Brave)

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

zbMATH Keywords

morphplanar graphstransformation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items

Planar and Toroidal Morphs Made Easier, On Compatible Matchings, Planar and toroidal morphs made easier, Morphing tree drawings in a small 3D grid, On morphing 1-planar drawings, Morphing triangle contact representations of triangulations, On compatible triangulations with a minimum number of Steiner points, Morphing rectangular duals, Morphing planar graph drawings through 3D, Optimal morphs of planar orthogonal drawings. II, Minimal representations of order types by geometric graphs, Pole dancing: 3D morphs for tree drawings, Minimal Representations of Order Types by Geometric Graphs, On compatible matchings, Morphing Schnyder drawings of planar triangulations, Morphing tree drawings in a small 3D grid, Upward planar morphs, Convexity-increasing morphs of planar graphs, Upward planar morphs, How to morph a tree on a small grid, Unnamed Item, Morphing Contact Representations of Graphs, Pole Dancing: 3D Morphs for Tree Drawings, Introduction to reconfiguration

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Deformations of plane graphs
• Convex drawings of hierarchical planar graphs and clustered planar graphs
• How to morph tilings injectively
• Warp-guided object-space morphing
• Straightening polygonal arcs and convexifying polygonal cycles
• Morphing simple polygons
• Morphing Schnyder drawings of planar triangulations
• On compatible triangulations of simple polygons
• Morphing Planar Graph Drawings Efficiently
• Morphing Planar Graph Drawings with Bent Edges
• Graph Drawing in Motion
• INTRINSIC MORPHING OF COMPATIBLE TRIANGULATIONS
• Piecewise-Linear Interpolation between Polygonal Slices
• Morphing Planar Graph Drawings Optimally
• Morphing Planar Graphs in Spherical Space
• Optimal Morphs of Convex Drawings
• How to Draw a Graph
• Morphing Planar Graph Drawings with a Polynomial Number of Steps
• Deformations of Plane Rectilinear Complexes
• Morphing orthogonal planar graph drawings
• Graph Drawing
• Morphing orthogonal planar graph drawings