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

Täydet tiedot

Tallennettuna:
Bibliografiset tiedot
Päätekijät: Giuseppe Di Battista, Fabrizio Frati
Aineistotyyppi: Artikkeli
Kieli:englanti
Julkaistu: Discrete Mathematics & Theoretical Computer Science 2025-03-01
Sarja:Discrete Mathematics & Theoretical Computer Science
Aiheet:
Linkit:http://dmtcs.episciences.org/12439/pdf
Tagit: Lisää tagi
Ei tageja, Lisää ensimmäinen tagi!