From Tutte to Floater and Gotsman: on the resolution of planar straight-line drawings and morphs
From MaRDI portal
Publication:2151435
DOI10.1007/978-3-030-92931-2_8OpenAlexW3194500503MaRDI QIDQ2151435
Fabrizio Frati, Giuseppe Di Battista
Publication date: 1 July 2022
Full work available at URL: https://arxiv.org/abs/2108.09483
Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Small grid embeddings of 3-polytopes
- How to draw a planar graph on a grid
- Strictly convex drawings of planar graphs
- Rubber bands, convex embeddings and graph connectivity
- How to morph tilings injectively
- Parametrization and smooth approximation of surface triangulations
- Tutte's barycenter method applied to isotopies
- Morphing Schnyder drawings of planar triangulations
- 27 variants of Tutte's theorem for plane near-triangulations and an application to periodic spline surface fitting
- Embedding stacked polytopes on a polynomial-size grid
- Mean value coordinates
- Discrete one-forms on meshes and applications to 3D mesh parameterization
- A Note on Minimum-Area Straight-Line Drawings of Planar Graphs
- How to Draw a Graph
- Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area
- Upward planar morphs
- How to morph a tree on a small grid
- Advanced surface fitting techniques
