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

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete Mathematics and Theoretical Computer Science Ročník 27:2; číslo Combinatorics; s. 1 - 31
Hlavní autoři:	Di Battista, Giuseppe, Frati, Fabrizio
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Nancy DMTCS 01.08.2025 Discrete Mathematics & Theoretical Computer Science
Témata:	Algorithms Computer science computer science - computational geometry computer science - data structures and algorithms computer science - discrete mathematics Graph theory Graphs Lower bounds Mathematical research Morphing Polynomials Italy
ISSN:	1365-8050, 1462-7264, 1365-8050
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!