Search

Your search keyword '"Di Battista, Giuseppe"' showing total 4 results
Start Over Author "Di Battista, Giuseppe" Language english Journal discrete & computational geometry
4 results on '"Di Battista, Giuseppe"'

4. How to Morph a Tree on a Small Grid

Author

Giuseppe Di Battista, Vincenzo Roselli, Maurizio Patrignani, Fabrizio Frati, Fidel Barrera-Cruz, Giordano Da Lozzo, Manuel Borrazzo, Barrera-Cruz, Fidel, Borrazzo, Manuel, Da Lozzo, Giordano, Di Battista, Giuseppe, Frati, Fabrizio, Patrignani, Maurizio, Roselli, Vincenzo, Zachary Friggstad and Jorg-Rudiger Sack and Mohammad R Salavatipour, Barrera-Cruz, F., Da Lozzo, G., Di Battista, G., Frati, F., Patrignani, M., and Roselli, V.

Subjects
Computational Geometry (cs.CG), FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Planar grid, Computer science, ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, GeneralLiterature_MISCELLANEOUS, Theoretical Computer Science, Planar, Computer graphics (images), Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Discrete Mathematics and Combinatorics, Data Structures and Algorithms (cs.DS), ComputingMethodologies_COMPUTERGRAPHICS, Sequence, Morphing, Tree, Planar straight-line grid drawing, Resolution, Drawing area, Construct (python library), Grid, Tree (graph theory), Morphing, Computer Science::Graphics, Computational Theory and Mathematics, 010201 computation theory & mathematics, Computer Science - Computational Geometry, 020201 artificial intelligence & image processing, Geometry and Topology, Computer Science - Discrete Mathematics, Resolution (algebra), MathematicsofComputing_DISCRETEMATHEMATICS
Abstract

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 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., Comment: A preliminary version of this paper appears in WADS 2019

Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results