Javier Tejel

53 papers A* 1A 3B 1Journal 45Unranked 3
YearRankTypeTitle / Venue / Authors
2025 J jnl
A note on non-crossing path partitions in the plane.
CoRR
Javier Tejel
2025 A conf
Characterizing and Recognizing Twistedness.
GD
Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2025 J jnl
Characterizing and Recognizing Twistedness.
CoRR
Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2024 J jnl
Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs.
Discret. Comput. Geom.
Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2023 J jnl
Empty Triangles in Generalized Twisted Drawings of K
J. Graph Algorithms Appl.
Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2022 A conf
Empty Triangles in Generalized Twisted Drawings of K
GD
Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2022 J jnl
Empty Triangles in Generalized Twisted Drawings of K
CoRR
Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2022 J jnl
On Plane Subgraphs of Complete Topological Drawings.
CoRR
Alfredo García, Alexander Pilz, Javier Tejel
2022 A* conf
Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs.
SoCG
Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2022 J jnl
Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs.
CoRR
Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2021 J jnl
Maximum Rectilinear Convex Subsets.
SIAM J. Comput.
Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport, Carlos Seara, Javier Tejel, Jorge Urrutia
2021 J jnl
Rainbow polygons for colored point sets in the plane.
Discret. Math.
David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia, Birgit Vogtenhuber
2021 J jnl
Total domination in plane triangulations.
Discret. Math.
Mercè Claverol, Alfredo García, Carlos G. Hernández, Carmen Hernando, Montserrat Maureso, Mercè Mora, Javier Tejel
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
2020 J jnl
Plane augmentation of plane graphs to meet parity constraints.
CoRR
Juan C. Catana-Salazar, Alfredo García, Javier Tejel, Jorge Urrutia
2020 J jnl
Rainbow polygons for colored point sets in the plane.
CoRR
David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia, Birgit Vogtenhuber
2020 J jnl
Total domination in plane triangulations.
CoRR
Mercè Claverol, Alfredo García, Carlos G. Hernández, Carmen Hernando, Montserrat Maureso, Mercè Mora, Javier Tejel
2019 J jnl
K
Discret. Math. Theor. Comput. Sci.
Bernardo M. Ábrego, Silvia Fernández-Merchant, Mikio Kano, David Orden, Pablo Pérez-Lantero, Carlos Seara, Javier Tejel
2019 B conf
Maximum Rectilinear Convex Subsets.
FCT
Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport, Carlos Seara, Javier Tejel, Jorge Urrutia
2019 J jnl
Maximum rectilinear convex subsets.
CoRR
Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport, Carlos Seara, 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
$K_{1, 3}$-covering red and blue points in the plane.
CoRR
Bernardo M. Ábrego, Silvia Fernández-Merchant, Mikio Kano, David Orden, Pablo Pérez-Lantero, 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
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
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