2 citations · 2 across the 1 of their papers we have counts for
7 papers
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…
Regular and biregular planar cages
Gabriela Araujo-Pardo, Fidel Barrera-Cruz, Natalia García-Colín
We study the Cage Problem for regular and biregular planar graphs. A -graph is a -regular graph with girth . A -cage is a -graph of minimum order. It is…
Analogies between the crossing number and the tangle crossing number
Robin Anderson, Shuliang Bai, Fidel Barrera-Cruz +8
Tanglegrams are special graphs that consist of a pair of rooted binary trees with the same number of leaves, and a perfect matching between the two leaf-sets. These objects are of…
The Graph of Critical Pairs of a Crown
Fidel Barrera-Cruz, Rebecca Garcia, Pamela Harris +5
There is a natural way to associate with a poset a hypergraph , called the hypergraph of critical pairs, so that the dimension of is exactly equal to the chromatic numbe…
On the structure of RNA branching polytopes
Fidel Barrera-Cruz, Christine Heitsch, Svetlana Poznanović
The prevalent method for RNA secondary structure prediction for a single sequence is free energy minimization based on the nearest neighbor thermodynamic model (NNTM). One of the l…
A Note on Schnyder's Theorem
Fidel Barrera-Cruz, Penny Haxell
We give an alternate proof of Schnyder's Theorem, that the incidence poset of a graph has dimension at most three if and only if is planar.