1. How to Morph a Tree on a Small Grid.
- Author
-
Barrera-Cruz, Fidel, Borrazzo, Manuel, Da Lozzo, Giordano, Di Battista, Giuseppe, Frati, Fabrizio, Patrignani, Maurizio, and Roselli, Vincenzo
- Subjects
TREES ,SPEED - Abstract
In this paper we study planar morphs between planar straight-line grid drawings of trees. A morph consists of a sequence of morphing steps, where in a morphing step vertices move along straight-line trajectories at constant speed. We show how to construct planar morphs that simultaneously achieve a reduced number of morphing steps and a polynomially-bounded resolution. We assume that both the initial and final drawings lie on the grid and we ensure that each morphing step produces a grid drawing; further, we consider both upward drawings of rooted trees and drawings of arbitrary trees. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF