Fabrizio Frati

activity

20152026

most citedComputing NodeTrix Representations of Clustered Graphs

2 citations · 3 across the 18 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

cs.DS2021

Planar Straight-line Realizations of 2-Trees with Prescribed Edge Lengths

Carlos Alegría, Manuel Borrazzo, Giordano Da Lozzo +3

We study a classic problem introduced thirty years ago by Eades and Wormald. Let $G = (V, E, λ)$ be a weighted planar graph, where $λ : E \to R^{+}$ is a length function.…

cs.CG2021

From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs

Giuseppe Di Battista, Fabrizio Frati

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 mos…