Javier Tejel

Publication Activity (10 Years)

Years Active: 1995-2024
Publications (10 Years): 29

Top Topics

Traveling Salesman

Polynomially Solvable

Top Venues

Publications

Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. Discret. Comput. Geom. 71 (1) (2024)
Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
Empty Triangles in Generalized Twisted Drawings of $K_n$. J. Graph Algorithms Appl. 27 (8) (2023)
Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. CoRR (2022)
Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. SoCG (2022)
Alfredo García, Alexander Pilz, Javier Tejel
On Plane Subgraphs of Complete Topological Drawings. CoRR (2022)
Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
. CoRR (2022)
Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
. GD (2022)
David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia, Birgit Vogtenhuber
Rainbow polygons for colored point sets in the plane. Discret. Math. 344 (7) (2021)
Mercè Claverol, Alfredo García, Carlos G. Hernández, Carmen Hernando, Montserrat Maureso, Mercè Mora, Javier Tejel
Total domination in plane triangulations. Discret. Math. 344 (1) (2021)
Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport, Carlos Seara, Javier Tejel, Jorge Urrutia
Maximum Rectilinear Convex Subsets. SIAM J. Comput. 50 (1) (2021)
Juan C. Catana-Salazar, Alfredo García, Javier Tejel, Jorge Urrutia
Plane augmentation of plane graphs to meet parity constraints. CoRR (2020)
Mercè Claverol, Alfredo García, Carlos G. Hernández, Carmen Hernando, Montserrat Maureso, Mercè Mora, Javier Tejel
Total domination in plane triangulations. CoRR (2020)
David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia, Birgit Vogtenhuber
Rainbow polygons for colored point sets in the plane. CoRR (2020)
Juan C. Catana-Salazar, Alfredo García Olaverri, Javier Tejel, Jorge Urrutia
Plane augmentation of plane graphs to meet parity constraints. Appl. Math. Comput. 386 (2020)
Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport, Carlos Seara, Javier Tejel, Jorge Urrutia
Maximum Rectilinear Convex Subsets. FCT (2019)
Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport, Carlos Seara, Javier Tejel, Jorge Urrutia
Maximum rectilinear convex subsets. CoRR (2019)
Bernardo M. Ábrego, Silvia Fernández-Merchant, Mikio Kano, David Orden, Pablo Pérez-Lantero, Carlos Seara, Javier Tejel
-covering red and blue points in the plane. Discret. Math. Theor. Comput. Sci. 21 (3) (2019)
Ruy Fabila Monroy, Alfredo García Olaverri, Ferran Hurtado, Rafel Jaume, Pablo Pérez-Lantero, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Jorge Urrutia
Colored ray configurations. Comput. Geom. 68 (2018)
Mercè Claverol, Alfredo García Olaverri, Delia Garijo, Carlos Seara, Javier Tejel
On Hamiltonian alternating cycles and paths. Comput. Geom. 68 (2018)
Ruy Fabila Monroy, Alfredo García Olaverri, Ferran Hurtado, Rafel Jaume, Pablo Pérez-Lantero, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Jorge Urrutia
Colored ray configurations. CoRR (2018)
Bernardo M. Ábrego, Silvia Fernández-Merchant, Mikio Kano, David Orden, Pablo Pérez-Lantero, Carlos Seara, Javier Tejel
$K_{1, 3}$-covering red and blue points in the plane. CoRR (2017)
Alfredo García Olaverri, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Csaba D. Tóth
Geometric Biplane Graphs I: Maximal Graphs. CoRR (2017)
Alfredo García Olaverri, Javier Tejel
Polynomially solvable cases of the bipartite traveling salesman problem. Eur. J. Oper. Res. 257 (2) (2017)
Alfredo García Olaverri, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Csaba D. Tóth
Geometric Biplane Graphs II: Graph Augmentation. CoRR (2017)
Mercè Claverol, Alfredo García Olaverri, Delia Garijo, Carlos Seara, Javier Tejel
On Hamiltonian alternating cycles and paths. CoRR (2016)
Alfredo García Olaverri, Ferran Hurtado, Javier Tejel, Jorge Urrutia
Configurations of Non-crossing Rays and Related Problems. Discret. Comput. Geom. 55 (3) (2016)
Alfredo García Olaverri, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Csaba D. Tóth
Geometric Biplane Graphs I: Maximal Graphs. Graphs Comb. 31 (2) (2015)
Alfredo García Olaverri, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Csaba D. Tóth
Geometric Biplane Graphs II: Graph Augmentation. Graphs Comb. 31 (2) (2015)
Javier Cano, Alfredo García Olaverri, Ferran Hurtado, Toshinori Sakai, Javier Tejel, Jorge Urrutia
Blocking the k-Holes of Point Sets in the Plane. Graphs Comb. 31 (5) (2015)
Ruy Fabila Monroy, Alfredo García Olaverri, Ferran Hurtado, Rafel Jaume, Pablo Pérez-Lantero, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Jorge Urrutia
Colored Ray Configurations. CCCG (2014)
Alfredo García Olaverri, Clemens Huemer, Ferran Hurtado, Javier Tejel
Compatible spanning trees. Comput. Geom. 47 (5) (2014)
Alfredo García Olaverri, Pedro Jodrá, Javier Tejel
Computing a Hamiltonian Path of Minimum Euclidean Length Inside a Simple Polygon. Algorithmica 65 (3) (2013)
Alfredo García Olaverri, Javier Tejel
. Algorithmica 59 (2) (2011)
Alfredo García Olaverri, Ferran Hurtado, Marc Noy, Javier Tejel
Augmenting the Connectivity of Outerplanar Graphs. Algorithmica 56 (2) (2010)
Alfredo García Olaverri, Ferran Hurtado, Clemens Huemer, Javier Tejel, Pavel Valtr
On triconnected and cubic plane graphs on given point sets. Comput. Geom. 42 (9) (2009)
Manuel Abellanas, Prosenjit Bose, Alfredo García Olaverri, Ferran Hurtado, Pedro Ramos, Eduardo Rivera-Campo, Javier Tejel
On local transformations in plane geometric graphs embedded on small grids. Comput. Geom. 39 (2) (2008)
Manuel Abellanas, Alfredo García Olaverri, Ferran Hurtado, Javier Tejel, Jorge Urrutia
Augmenting the connectivity of geometric graphs. Comput. Geom. 40 (3) (2008)
Alfredo García Olaverri, Ferran Hurtado, Clemens Huemer, Javier Tejel, Pavel Valtr
On embedding triconnected cubic graphs on point sets. Electron. Notes Discret. Math. 29 (2007)
Manuel Abellanas, Sergey Bereg, Ferran Hurtado, Alfredo García Olaverri, David Rappaport, Javier Tejel
Moving coins. Comput. Geom. 34 (1) (2006)
Manuel Abellanas, Prosenjit Bose, Alfredo García Olaverri, Ferran Hurtado, Pedro A. Ramos, Eduardo Rivera-Campo, Javier Tejel
On Local Transformations in Plane Geometric Graphs Embedded on Small Grids. ICCSA (3) (2004)
Alfredo García Olaverri, Pedro Jodrá, Javier Tejel
A note on the traveling repairman problem. Networks 40 (1) (2002)
Alfredo García Olaverri, Ferran Hurtado, Marc Noy, Javier Tejel
On the minimum size of visibility graphs. Inf. Process. Lett. 81 (4) (2002)
Alfredo García Olaverri, M. Carmen Hernando, Ferran Hurtado, Marc Noy, Javier Tejel
Packing trees into planar graphs. J. Graph Theory 40 (3) (2002)
Alfredo García Olaverri, Marc Noy, Javier Tejel
. Comput. Geom. 16 (4) (2000)
Alfredo García Olaverri, Javier Tejel
A Lower Bound for the Number of Polygonizations of N Points in the Plane. Ars Comb. 49 (1998)
Alfredo García Olaverri, Pedro Jodrá, Javier Tejel
An Efficient Algorithm for On-Line Searching of Minima in Monge Path-Decomposable Tridimensional Arrays. Inf. Process. Lett. 68 (1) (1998)
Alfredo García Olaverri, M. Carmen Hernando, Ferran Hurtado, Marc Noy, Javier Tejel
Packing Trees into Planar Graphs. Graph Drawing (1997)
Alfredo García Olaverri, Javier Tejel
Using Total Monotonicity for Two Optimization Problems on the Plane. Inf. Process. Lett. 60 (1) (1996)
Alfredo García Olaverri, Marc Noy, Javier Tejel
. CCCG (1995)
Alfredo García Olaverri, Javier Tejel
The Order of Points on the Second Convex Hull of a Simple Polygon. Discret. Comput. Geom. 14 (2) (1995)