Planar and Toroidal Morphs Made Easier

DOI10.7155/JGAA.00616MaRDI QIDQ5886038zbMATH OpenOpenAlexFDO

Authors Jeff Erickson, Patrick Lin

Publication date 30 March 2023

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.00616

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph operations (line graphs, products, etc.) (05C76) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• How to morph planar graph drawings
• Morphing Planar Graph Drawings Efficiently
• Morphing planar graph drawings with a polynomial number of steps
• Graph Drawing

Cites work

• A paradigm for robust geometric algorithms
• An elementary proof of a matrix tree theorem for directed graphs
• Circle packings of maps in polynomial time
• Circle packings of maps —The Euclidean case
• Convex drawings of hierarchical planar graphs and clustered planar graphs
• Convexity-increasing morphs of planar graphs
• Deformations of plane graphs
• Deformations of Plane Rectilinear Complexes
• Discrete one-forms on meshes and applications to 3D mesh parameterization
• Equilibrium placement of periodic graphs and convexity of plane tilings
• Fast triangulation of the plane with respect to simple polygons
• From Tutte to Floater and Gotsman: on the resolution of planar straight-line drawings and morphs
• Generalized Nested Dissection
• Graph Drawing
• How to change a triangulation of a surface into a geodesic triangulation?
• How to Draw a Graph
• How to morph planar graph drawings
• How to morph tilings injectively
• scientific article; zbMATH DE number 2133156 (Why is no real title available?)
• scientific article; zbMATH DE number 1461253 (Why is no real title available?)
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• scientific article; zbMATH DE number 3047763 (Why is no real title available?)
• scientific article; zbMATH DE number 7760169 (Why is no real title available?)
• INTRINSIC MORPHING OF COMPATIBLE TRIANGULATIONS
• Isometries Homotopic to the Identity
• Isotropic deformations of geodesic complexes on the 2-sphere and on the plane
• Linear Algorithms for Partitioning Embedded Graphs of Bounded Genus
• Matrix sparsification and nested dissection over arbitrary fields
• Mean value coordinates
• ON THE TIME BOUND FOR CONVEX DECOMPOSITION OF SIMPLE POLYGONS
• Optimal morphs of convex drawings
• Parametrization and smooth approximation of surface triangulations
• Planar and toroidal morphs made easier
• Planar minimally rigid graphs and pseudo-triangulations
• Powers of tensors and fast matrix multiplication
• Realization spaces of polytopes
• Simplicial energy and simplicial harmonic maps
• Spaces of geodesic triangulations of surfaces
• Sylvester's Identity and Multistep Integer-Preserving Gaussian Elimination
• Testing graph isotopy on surfaces
• The space of simplexwise linear homeomorphisms of a convex 2-disk
• Tutte's barycenter method applied to isotopies
• Tutte's spring theorem
• Upward planar morphs

Cited in

(9)

• How to morph tilings injectively
• Tutte's barycenter method applied to isotopies
• From Tutte to Floater and Gotsman: on the resolution of planar straight-line drawings and morphs
• Planar and toroidal morphs made easier
• AN APPROXIMATE MORPHING BETWEEN POLYLINES
• How to morph graphs on the torus
• Morphing planar graph drawings via orthogonal box drawings
• From Tutte to Floater and Gotsman: on the resolution of planar straight-line drawings and morphs
• A discrete analog of Tutte's barycentric embeddings on surfaces

This page was built for publication: Planar and Toroidal Morphs Made Easier

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