18 citations · 50 across the 37 of their papers we have counts for
5 papers · 1 filter
How to Morph a Tree on a Small Grid
Fidel Barrera-Cruz, Manuel Borrazzo, Giordano Da Lozzo +4
In this paper we study planar morphs between straight-line planar grid drawings of trees. A morph consists of a sequence of morphing steps, where in a morphing step vertices move a…
Graph Stories in Small Area
Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista +2
We study the problem of drawing a dynamic graph, where each vertex appears in the graph at a certain time and remains in the graph for a fixed amount of time, called the window siz…
On the Planar Edge-Length Ratio of Planar Graphs
Manuel Borrazzo, Fabrizio Frati
The edge-length ratio of a straight-line drawing of a graph is the ratio between the lengths of the longest and of the shortest edge in the drawing. The planar edge-length ratio of…
On the Area Requirements of Planar Straight-Line Orthogonal Drawings of Ternary Trees
Barbara Covella, Fabrizio Frati, Maurizio Patrignani
In this paper, we study the area requirements of planar straight-line orthogonal drawings of ternary trees. We prove that every ternary tree admits such a drawing in sub-quadratic…
Extending Upward Planar Graph Drawings
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati
In this paper we study the computational complexity of the Upward Planarity Extension problem, which takes in input an upward planar drawing of a subgraph of a directed g…