Alfredo García Olaverri

36 papers A 1Journal 32Unranked 3
YearRankTypeTitle / Venue / Authors
2021 J jnl
On plane subgraphs of complete topological drawings.
Ars Math. Contemp.
Alfredo García Olaverri, Javier Tejel Altarriba, Alexander Pilz
2020 J jnl
Plane augmentation of plane graphs to meet parity constraints.
Appl. Math. Comput.
Juan C. Catana-Salazar, Alfredo García Olaverri, Javier Tejel, Jorge Urrutia
2018 J jnl
Colored ray configurations.
Comput. Geom.
Ruy Fabila-Monroy, Alfredo García Olaverri, Ferran Hurtado, Rafel Jaume, Pablo Pérez-Lantero, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Jorge Urrutia
2018 J jnl
Colored ray configurations.
CoRR
Ruy Fabila-Monroy, Alfredo García Olaverri, Ferran Hurtado, Rafel Jaume, Pablo Pérez-Lantero, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Jorge Urrutia
2018 J jnl
On Hamiltonian alternating cycles and paths.
Comput. Geom.
Mercè Claverol, Alfredo García Olaverri, Delia Garijo, Carlos Seara, Javier Tejel
2017 J jnl
Geometric Biplane Graphs I: Maximal Graphs.
CoRR
Alfredo García Olaverri, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Csaba D. Tóth
2017 J jnl
Geometric Biplane Graphs II: Graph Augmentation.
CoRR
Alfredo García Olaverri, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Csaba D. Tóth
2017 J jnl
Polynomially solvable cases of the bipartite traveling salesman problem.
Eur. J. Oper. Res.
Alfredo García Olaverri, Javier Tejel
2016 J jnl
Configurations of Non-crossing Rays and Related Problems.
Discret. Comput. Geom.
Alfredo García Olaverri, Ferran Hurtado, Javier Tejel, Jorge Urrutia
2016 J jnl
On Hamiltonian alternating cycles and paths.
CoRR
Mercè Claverol, Alfredo García Olaverri, Delia Garijo, Carlos Seara, Javier Tejel
2015 J jnl
Blocking the k-Holes of Point Sets in the Plane.
Graphs Comb.
Javier Cano, Alfredo García Olaverri, Ferran Hurtado, Toshinori Sakai, Javier Tejel, Jorge Urrutia
2015 J jnl
Geometric Biplane Graphs I: Maximal Graphs.
Graphs Comb.
Alfredo García Olaverri, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Csaba D. Tóth
2015 J jnl
Geometric Biplane Graphs II: Graph Augmentation.
Graphs Comb.
Alfredo García Olaverri, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Csaba D. Tóth
2014 — conf
Colored Ray Configurations.
CCCG
Ruy Fabila-Monroy, Alfredo García Olaverri, Ferran Hurtado, Rafel Jaume, Pablo Pérez-Lantero, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Jorge Urrutia
2014 J jnl
Compatible spanning trees.
Comput. Geom.
Alfredo García Olaverri, Clemens Huemer, Ferran Hurtado, Javier Tejel
2013 J jnl
Computing a Hamiltonian Path of Minimum Euclidean Length Inside a Simple Polygon.
Algorithmica
Alfredo García Olaverri, Pedro Jodrá, Javier Tejel
2011 J jnl
Augmenting the Rigidity of a Graph in
Algorithmica
Alfredo García Olaverri, Javier Tejel
2010 J jnl
Augmenting the Connectivity of Outerplanar Graphs.
Algorithmica
Alfredo García Olaverri, Ferran Hurtado, Marc Noy, Javier Tejel
2009 J jnl
Compatible geometric matchings.
Comput. Geom.
Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García Olaverri, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane L. Souvaine, Jorge Urrutia, David R. Wood
2009 J jnl
On triconnected and cubic plane graphs on given point sets.
Comput. Geom.
Alfredo García Olaverri, Ferran Hurtado, Clemens Huemer, Javier Tejel, Pavel Valtr
2008 J jnl
Augmenting the connectivity of geometric graphs.
Comput. Geom.
Manuel Abellanas, Alfredo García Olaverri, Ferran Hurtado, Javier Tejel, Jorge Urrutia
2008 J jnl
Compatible Geometric Matchings.
Electron. Notes Discret. Math.
Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García Olaverri, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane L. Souvaine, Jorge Urrutia, David R. Wood
2008 J jnl
On local transformations in plane geometric graphs embedded on small grids.
Comput. Geom.
Manuel Abellanas, Prosenjit Bose, Alfredo García Olaverri, Ferran Hurtado, Pedro Ramos, Eduardo Rivera-Campo, Javier Tejel
2007 J jnl
On embedding triconnected cubic graphs on point sets.
Electron. Notes Discret. Math.
Alfredo García Olaverri, Ferran Hurtado, Clemens Huemer, Javier Tejel, Pavel Valtr
2006 J jnl
Moving coins.
Comput. Geom.
Manuel Abellanas, Sergey Bereg, Ferran Hurtado, Alfredo García Olaverri, David Rappaport, Javier Tejel
2004 — conf
On Local Transformations in Plane Geometric Graphs Embedded on Small Grids.
ICCSA (3)
Manuel Abellanas, Prosenjit Bose, Alfredo García Olaverri, Ferran Hurtado, Pedro A. Ramos, Eduardo Rivera-Campo, Javier Tejel
2002 J jnl
A note on the traveling repairman problem.
Networks
Alfredo García Olaverri, Pedro Jodrá, Javier Tejel
2002 J jnl
On the minimum size of visibility graphs.
Inf. Process. Lett.
Alfredo García Olaverri, Ferran Hurtado, Marc Noy, Javier Tejel
2002 J jnl
Packing trees into planar graphs.
J. Graph Theory
Alfredo García Olaverri, M. Carmen Hernando, Ferran Hurtado, Marc Noy, Javier Tejel
2000 J jnl
Lower bounds on the number of crossing-free subgraphs of K
Comput. Geom.
Alfredo García Olaverri, Marc Noy, Javier Tejel
1998 J jnl
A Lower Bound for the Number of Polygonizations of N Points in the Plane.
Ars Comb.
Alfredo García Olaverri, Javier Tejel
1998 J jnl
An Efficient Algorithm for On-Line Searching of Minima in Monge Path-Decomposable Tridimensional Arrays.
Inf. Process. Lett.
Alfredo García Olaverri, Pedro Jodrá, Javier Tejel
1997 A conf
Packing Trees into Planar Graphs.
GD
Alfredo García Olaverri, M. Carmen Hernando, Ferran Hurtado, Marc Noy, Javier Tejel
1996 J jnl
Using Total Monotonicity for Two Optimization Problems on the Plane.
Inf. Process. Lett.
Alfredo García Olaverri, Javier Tejel
1995 — conf
Lower bounds for the number noncrossing free subgraphs of K
CCCG
Alfredo García Olaverri, Marc Noy, Javier Tejel
1995 J jnl
The Order of Points on the Second Convex Hull of a Simple Polygon.
Discret. Comput. Geom.
Alfredo García Olaverri, Javier Tejel