Convexity-increasing morphs of planar graphs
From MaRDI portal
Publication:5919691
DOI10.1016/j.comgeo.2019.07.007zbMath1425.05038arXiv1802.06579OpenAlexW2965281517MaRDI QIDQ5919691
Darren Strash, Frank Staals, Boris Klemz, Anna Lubiw, Lena Schlipf, Linda Kleist
Publication date: 25 October 2019
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1802.06579
Analysis of algorithms and problem complexity (68Q25) 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 ⋮ Planar and toroidal morphs made easier ⋮ The segment number: algorithms and universal lower bounds for some classes of planar graphs ⋮ Morphing triangle contact representations of triangulations ⋮ Upward planar morphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Deformations of plane graphs
- Small grid embeddings of 3-polytopes
- Drawing plane graphs nicely
- Strictly convex drawings of planar graphs
- Convex drawings of hierarchical planar graphs and clustered planar graphs
- Refolding planar polygons
- Algorithms for plane representations of acyclic digraphs
- Finding the medial axis of a simple polygon in linear time
- How to morph tilings injectively
- Parametrization and smooth approximation of surface triangulations
- Tutte's barycenter method applied to isotopies
- Straightening polygonal arcs and convexifying polygonal cycles
- Towards area requirements for drawing hierarchically planar graphs
- Realization spaces of polytopes
- Discrete one-forms on meshes and applications to 3D mesh parameterization
- Convex Representations of Graphs
- Powers of tensors and fast matrix multiplication
- How Important Is the “Mental Map”? – An Empirical Investigation of a Dynamic Graph Layout Algorithm
- Towards an implementation of the 3D visibility skeleton
- Generalized Nested Dissection
- Applications of a Planar Separator Theorem
- An energy-driven approach to linkage unfolding
- Optimal Morphs of Convex Drawings
- How to Draw a Graph
- How to Morph Planar Graph Drawings
- Deformations of Plane Rectilinear Complexes
- Convexity-increasing morphs of planar graphs
- Upward planar morphs
- Convex drawings of planar graphs and the order dimension of 3-polytopes
