From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs
The algorithm of Tutte for constructing convex planar straight-line drawings and the algorithm of Floater and Gotsman for constructing planar straight-line morphs are among the most popular graph drawing algorithms. In this paper, focusing on maximal plane graphs, we prove upper and lower bounds on...
Bewaard in:
| Hoofdauteurs: | , |
|---|---|
| Formaat: | Artikel |
| Taal: | Engels |
| Gepubliceerd in: |
Discrete Mathematics & Theoretical Computer Science
2025-03-01
|
| Reeks: | Discrete Mathematics & Theoretical Computer Science |
| Onderwerpen: | |
| Online toegang: | http://dmtcs.episciences.org/12439/pdf |
| Tags: |
Voeg label toe
Geen labels, Wees de eerste die dit record labelt!
|