Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Fidel Barrera-Cruz

dblp:26/9920 · DBLP profile ↗
← Back
5ranked-venue papers
4as first author
1since 2021 · last 2022
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 2 first-authorGraphics, computer vision, multimedia, augmented reality and games · 2 · 2 first-author · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Computational geometry · 75% Graph algorithms and graph theory · 25%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Computational geometry
graph drawing
0.312017
How to Morph Planar Graph Drawings · SIAM J. Comput. 2017
Computational geometry › graph drawing
morphing
0.312017
How to Morph Planar Graph Drawings · SIAM J. Comput. 2017
Graph algorithms and graph theory
planar graphs
0.312017
How to Morph Planar Graph Drawings · SIAM J. Comput. 2017
Computational geometry › graph drawing
planar graph drawing
0.312017
How to Morph Planar Graph Drawings · SIAM J. Comput. 2017
YearPublicationVenuePosition
2022 How to Morph a Tree on a Small Grid
Fidel Barrera-Cruz, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
Discret. Comput. Geom.1
2019 How to Morph a Tree on a Small Grid
Fidel Barrera-Cruz, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
WADS1
2019 Morphing Schnyder Drawings of Planar Triangulations
Fidel Barrera-Cruz, Penny E. Haxell, Anna Lubiw
Discret. Comput. Geom.1
2017 How to Morph Planar Graph Drawings
abstract
Given an $n$-vertex graph and two straight-line planar drawings of the graph that have the same faces and the same outer face, we show that there is a morph (i.e., a continuous transformation) between the two drawings that preserves straight-line planarity and consists of $O(n)$ steps, which we prove is optimal in the worst case. Each step is a unidirectional linear morph, which means that every vertex moves at constant speed along a straight line, and the lines are parallel although the vertex speeds may differ. Thus we provide an efficient version of Cairns' 1944 proof of the existence of straight-line planarity-preserving morphs for triangulated graphs, which required an exponential number of steps.
Soroush Alamdari, Patrizio Angelini, Fidel Barrera-Cruz, Timothy M. Chan, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Penny E. Haxell, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli, Sahil Singla 0001, Bryan T. Wilkinson
SIAM J. Comput.3
2014 Morphing Schnyder Drawings of Planar Triangulations
Fidel Barrera-Cruz, Penny E. Haxell, Anna Lubiw
GD1