Jorge Urrutia

ORCID

Publication Activity (10 Years)

Years Active: 1981-2024
Publications (10 Years): 74

Top Venues

Publications

Sergey Bereg, José Miguel Díaz-Báñez, Paul Horn, Mario Alberto López, Jorge Urrutia
Connectivity and stochastic robustness of synchronized multi-drone systems. Discret. Appl. Math. 349 (2024)
Jose Luis Álvarez-Rebollar, Jorge Cravioto-Lagos, Nestaly Marín, Oriol Andreu Solé-Pi, Jorge Urrutia
Crossing and intersecting families of geometric graphs on point sets. Graphs Comb. 40 (1) (2024)
José Miguel Díaz-Báñez, Paul Horn, Mario Alberto López, Nestaly Marín, Adriana Ramírez-Vigueras, Oriol Andreu Solé-Pi, Alex Stevens, Jorge Urrutia
Separability, Boxicity, and Partial Orders. Order 40 (3) (2023)
Carlos Alegría, David Orden, Carlos Seara, Jorge Urrutia
Separating bichromatic point sets in the plane by restricted orientation convex hulls. J. Glob. Optim. 85 (4) (2023)
Csaba D. Tóth, Jorge Urrutia, Giovanni Viglietta
Minimizing Visible Edges in Polyhedra. Graphs Comb. 39 (5) (2023)
Vitor Tocci F. de Luca, Nestaly Marín, Fabiano de S. Oliveira, A. Ramírez-Vigueras, O. Solé-Pi, Jayme Luiz Szwarcfiter, Jorge Urrutia
Grid straight-line embeddings of trees with a minimum number of bends per path. Inf. Process. Lett. 174 (2022)
José Luis Álvarez-Rebollar, Jorge Cravioto-Lagos, Nestaly Marín, Oriol Andreu Solé-Pi, Jorge Urrutia
Crossing and intersecting families of geometric graphs on point sets. CoRR (2022)
Israel Aldana-Galván, Juan Carlos Catana-Salazar, José Miguel Díaz-Báñez, F. Duque, Ruy Fabila Monroy, Marco A. Heredia, Adriana Ramírez-Vigueras, Jorge Urrutia
On Optimal Coverage of a Tree with Multiple Robots. CoRR (2022)
Sergey Bereg, José Miguel Díaz-Báñez, Mohammadreza Haghpanah, P. Horn, M. A. Lopez, N. Marín, Adriana Ramírez-Vigueras, F. Rodríguez, Oriol Andreu Solé-Pi, A. Stevens, Jorge Urrutia
Optimal Placement of Base Stations in Border Surveillance using Limited Capacity Drones. CoRR (2022)
Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia
Rectilinear Convex Hull of Points in 3D. CoRR (2022)
Jose Luis Álvarez-Rebollar, Jorge Cravioto-Lagos, Nestaly Marín, Erick Solís-Villarreal, Jorge Urrutia
Representing point sets on the plane as permutations. Inf. Process. Lett. 175 (2022)
Carlos Alegría, David Orden, Carlos Seara, Jorge Urrutia
Separating bichromatic point sets in the plane by restricted orientation convex hulls. CoRR (2022)
Javier Cano, Csaba D. Tóth, Jorge Urrutia, Giovanni Viglietta
Edge guards for polyhedra in three-space. Comput. Geom. 104 (2022)
A. Arévalo, R. Chávez-Jiménez, A. Hernández-Mora, R. López-López, Nestaly Marín, Adriana Ramírez-Vigueras, Oriol Andreu Solé-Pi, Jorge Urrutia
On Rainbow Quadrilaterals in Colored Point Sets. Graphs Comb. 38 (5) (2022)
Sergey Bereg, José Miguel Díaz-Báñez, Mohammadreza Haghpanah, Paul Horn, Mario Alberto López, Nestaly Marín, Adriana Ramírez-Vigueras, Fabio Rodríguez, Oriol Andreu Solé-Pi, Alex Stevens, Jorge Urrutia
Optimal placement of base stations in border surveillance using limited capacity drones. Theor. Comput. Sci. 928 (2022)
José Miguel Díaz-Báñez, Paul Horn, Mario Alberto López, Nestaly Marín, Adriana Ramírez-Vigueras, Oriol Andreu Solé-Pi, Alex Stevens, Jorge Urrutia
Ortho-unit polygons can be guarded with at most ⌊(n-4)/8⌋ guards. CoRR (2022)
Csaba D. Tóth, Jorge Urrutia, Giovanni Viglietta
Minimizing Visible Edges in Polyhedra. CoRR (2022)
Carlos Alegría, David Orden, Carlos Seara, Jorge Urrutia
Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations. J. Glob. Optim. 79 (3) (2021)
Mikio Kano, Jorge Urrutia
Discrete Geometry on Colored Point Sets in the Plane - A Survey. Graphs Comb. 37 (1) (2021)
Sergey Bereg, José Miguel Díaz-Báñez, Paul Horn, Mario Alberto López, Jorge Urrutia
Failure and Communication in a Synchronized Multi-drone System. CALDAM (2021)
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)
José Miguel Díaz-Báñez, Ruy Fabila Monroy, Jorge Urrutia
A note on empty balanced tetrahedra in two-colored point sets in R3. Comput. Geom. 96 (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)
Jared Coleman, Evangelos Kranakis, Oscar Morales-Ponce, Jaroslav Opatrny, Jorge Urrutia, Birgit Vogtenhuber
Minimizing The Maximum Distance Traveled To Form Patterns With Systems of Mobile Robots. CCCG (2020)
Evangelos Kranakis, Jorge Urrutia
Pantographs and Phase Transitions for the Boundedness of Orbits. J. Inf. Process. 28 (2020)
Jurek Czyzowicz, Stefan Dobrev, Maxime Godon, Evangelos Kranakis, Toshinori Sakai, Jorge Urrutia
Searching for a non-adversarial, uncooperative agent on a cycle. Theor. Comput. Sci. 806 (2020)
Israel Aldana-Galván, Jose Luis Álvarez-Rebollar, Juan C. Catana-Salazar, Nestaly Marín-Nevárez, Erick Solís-Villarreal, Jorge Urrutia, Carlos Velarde
Tight Bounds for Illuminating and Covering of Orthotrees with Vertex Lights and Vertex Beacons. Graphs Comb. 36 (3) (2020)
Israel Aldana-Galván, Juan C. Catana-Salazar, José Miguel Díaz-Báñez, Frank Duque, Ruy Fabila Monroy, Marco A. Heredia, A. Ramírez-Vigueras, Jorge Urrutia
On optimal coverage of a tree with multiple robots. Eur. J. Oper. Res. 285 (3) (2020)
Juan C. Catana-Salazar, Alfredo García, Javier Tejel, Jorge Urrutia
Plane augmentation of plane graphs to meet parity constraints. CoRR (2020)
Israel Aldana-Galván, Carlos Alegría, Jose Luis Álvarez-Rebollar, Nestaly Marín-Nevárez, Erick Solís-Villarreal, Jorge Urrutia, Carlos Velarde
Finding minimum witness sets in orthogonal polygons. Comput. Geom. 90 (2020)
Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia
Rectilinear Convex Hull of Points in 3D. LATIN (2020)
Jared Coleman, Evangelos Kranakis, Oscar Morales-Ponce, Jaroslav Opatrny, Jorge Urrutia, Birgit Vogtenhuber
Minimizing The Maximum Distance Traveled To Form Patterns With Systems of Mobile Robots. CoRR (2020)
José Miguel Díaz-Báñez, Ruy Fabila Monroy, Jorge Urrutia
. 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)
Israel Aldana-Galván, Jose Luis Álvarez-Rebollar, Juan Carlos Catana-Salazar, Mazay Jimenez-Salinas, Erick Solís-Villarreal, Jorge Urrutia
Minimizing the solid angle sum of orthogonal polyhedra. Inf. Process. Lett. 143 (2019)
Carlos Alegría-Galicia, David Orden, Leonidas Palios, Carlos Seara, Jorge Urrutia
Capturing Points with a Rotating Polygon (and a 3D Extension). Theory Comput. Syst. 63 (3) (2019)
Oswin Aichholzer, Ruy Fabila Monroy, Ferran Hurtado, Pablo Pérez-Lantero, Andres J. Ruiz-Vargas, Jorge Urrutia, Birgit Vogtenhuber
- 2)-flat configurations in Rd. Comput. Geom. 77 (2019)
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)
Jorge Cravioto-Lagos, Alejandro Corinto González-Martínez, Toshinori Sakai, Jorge Urrutia
On Almost Empty Monochromatic Triangles and Convex Quadrilaterals in Colored Point Sets. Graphs Comb. 35 (6) (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)
Atsuhiro Nakamoto, Gen Kawatani, Naoki Matsumoto, Jorge Urrutia
Geometric quadrangulations of a polygon. Electron. Notes Discret. Math. 68 (2018)
Oswin Aichholzer, Ruy Fabila Monroy, David Flores-Peñaloza, Thomas Hackl, Jorge Urrutia, Birgit Vogtenhuber
Modem illumination of monotone polygons. Comput. Geom. 68 (2018)
Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia
of a planar point set. Comput. Geom. 68 (2018)
Jorge Urrutia
On Geometric Graphs on Point Sets in the Plane. JCDCGGG (2018)
Israel Aldana-Galván, Carlos Alegría-Galicia, Jose Luis Álvarez-Rebollar, Nestaly Marín-Nevárez, Erick Solís-Villarreal, Jorge Urrutia, Carlos Velarde
Finding Minimum Witness Sets in Orthogonal Polygons. CCCG (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. Comput. Geom. 68 (2018)
Oswin Aichholzer, Nieves Atienza, José Miguel Díaz-Báñez, Ruy Fabila Monroy, David Flores-Peñaloza, Pablo Pérez-Lantero, Birgit Vogtenhuber, Jorge Urrutia
Computing balanced islands in two colored point sets in the plane. Inf. Process. Lett. 135 (2018)
Carlos Alegría-Galicia, David Orden, Leonidas Palios, Carlos Seara, Jorge Urrutia
Capturing points with a rotating polygon (and a 3D extension). CoRR (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)
Sergey Bereg, José Miguel Díaz-Báñez, Ruy Fabila Monroy, Pablo Pérez-Lantero, A. Ramírez-Vigueras, Toshinori Sakai, Jorge Urrutia, Inmaculada Ventura
On balanced 4-holes in bichromatic point sets. CoRR (2017)
Sergey Bereg, Matias Korman, Rodrigo I. Silveira, Ferran Hurtado, Dolores Lara, Jorge Urrutia, Mikio Kano, Carlos Seara, Kevin Verbeek
Balanced partitions of 3-colored geometric sets in the plane. CoRR (2017)
Israel Aldana-Galván, Jose Luis Álvarez-Rebollar, Juan C. Catana-Salazar, Erick Solis-Villarreal, Jorge Urrutia, Carlos Velarde
Planarity Preserving Augmentation of Topological and Geometric Plane Graphs to Meet Parity Constraints. CCCG (2017)
Israel Aldana-Galván, Jose Luis Álvarez-Rebollar, Juan C. Catana-Salazar, Nestaly Marín-Nevárez, Erick Solís-Villarreal, Jorge Urrutia, Carlos Velarde
Beacon Coverage in Orthogonal Polyhedra. CCCG (2017)
Jurek Czyzowicz, Stefan Dobrev, Maxime Godon, Evangelos Kranakis, Toshinori Sakai, Jorge Urrutia
Searching for a Non-adversarial, Uncooperative Agent on a Cycle. ALGOSENSORS (2017)
Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia
Rectilinear and O-convex hull with minimum area. CoRR (2017)
Sergey Bereg, José Miguel Díaz-Báñez, David Flores-Peñaloza, Stefan Langerman, Pablo Pérez-Lantero, Jorge Urrutia
Optimizing some constructions with bars: new geometric knapsack problems. J. Comb. Optim. 31 (3) (2016)
Israel Aldana-Galván, Jose Luis Álvarez-Rebollar, Juan Carlos Catana-Salazar, Mazay Jimenez-Salinas, Erick Solis-Villarreal, Jorge Urrutia
Minimizing the Solid Angle Sum of Orthogonal Polyhedra and Guarding them with π/2-Edge Guards. CCCG (2016)
José Miguel Díaz-Báñez, Marco A. Heredia, Canek Peláez, Joan Antoni Sellarès, Jorge Urrutia, Inmaculada Ventura
Convex blocking and partial orders on the plane. Comput. Geom. 51 (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)
Oswin Aichholzer, Gabriela Araujo-Pardo, Natalia García-Colín, Thomas Hackl, Dolores Lara, Christian Rubio-Montiel, Jorge Urrutia
Geometric Achromatic and Pseudoachromatic Indices. Graphs Comb. 32 (2) (2016)
Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia
On the $O_β$-hull of a planar point set. CoRR (2015)
Benson L. Joeris, Isabel Urrutia, Jorge Urrutia
Geometric Spanning Cycles in Bichromatic Point Sets. Graphs Comb. 31 (2) (2015)
Benson L. Joeris, Isabel Urrutia, Jorge Urrutia
Geometric Spanning Cycles in Bichromatic Point Sets. CoRR (2015)
Oswin Aichholzer, Ruy Fabila Monroy, David Flores-Peñaloza, Thomas Hackl, Jorge Urrutia, Birgit Vogtenhuber
Modem Illumination of Monotone Polygons. CoRR (2015)
Oswin Aichholzer, Ruy Fabila Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia, Pavel Valtr, Birgit Vogtenhuber
On k-gons and k-holes in point sets. Comput. Geom. 48 (7) (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)
Jorge Urrutia
The Mathematics of Ferran Hurtado: A Brief Survey. JCDCGG (2015)
Stefan Dobrev, Stephane Durocher, Mohsen Eftekhari Hesari, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Jorge Urrutia
Complexity of barrier coverage with relocatable sensors in the plane. Theor. Comput. Sci. 579 (2015)
Oswin Aichholzer, Nieves Atienza, Ruy Fabila Monroy, Pablo Pérez-Lantero, José Miguel Díaz-Báñez, David Flores-Peñaloza, Birgit Vogtenhuber, Jorge Urrutia
Balanced Islands in Two Colored Point Sets in the Plane. CoRR (2015)
Carlos Alegría-Galicia, Tzolkin Garduño, Carlos Seara, Areli Rosas-Navarrete, Jorge Urrutia
Rectilinear convex hull with minimum area. CoRR (2015)
Sergey Bereg, José Miguel Díaz-Báñez, Ruy Fabila Monroy, Pablo Pérez-Lantero, A. Ramírez-Vigueras, Toshinori Sakai, Jorge Urrutia, Inmaculada Ventura
On balanced 4-holes in bichromatic point sets. Comput. Geom. 48 (3) (2015)
Sergey Bereg, Ferran Hurtado, Mikio Kano, Matias Korman, Dolores Lara, Carlos Seara, Rodrigo I. Silveira, Jorge Urrutia, Kevin Verbeek
Balanced partitions of 3-colored geometric sets in the plane. Discret. Appl. Math. 181 (2015)
Jurek Czyzowicz, Stefan Dobrev, Benson L. Joeris, Evangelos Kranakis, Danny Krizanc, Ján Manuch, Oscar Morales-Ponce, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia
Monitoring the Plane with Rotating Radars. Graphs Comb. 31 (2) (2015)
Oswin Aichholzer, Ruy Fabila Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia, Birgit Vogtenhuber
4-Holes in point sets. Comput. Geom. 47 (6) (2014)
José Miguel Díaz-Báñez, Rolf Klein, Jorge Urrutia
Editors' Foreword. Int. J. Comput. Geom. Appl. 24 (3) (2014)
Javier Cano, Csaba D. Tóth, Jorge Urrutia
Upper Bound Constructions for Untangling Planar Geometric Graphs. SIAM J. Discret. Math. 28 (4) (2014)
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)
Oswin Aichholzer, Ruy Fabila Monroy, Ferran Hurtado, Pablo Pérez-Lantero, Andres J. Ruiz-Vargas, Jorge Urrutia, Birgit Vogtenhuber
Order types and cross-sections of line arrangements in R^3. CCCG (2014)
Oswin Aichholzer, Ruy Fabila Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia, Pavel Valtr, Birgit Vogtenhuber
On $k$-Gons and $k$-Holes in Point Sets. CoRR (2014)
Sergey Bereg, José Miguel Díaz-Báñez, Marta Fort, Mario Alberto López, Pablo Pérez-Lantero, Jorge Urrutia
Continuous Surveillance of Points by rotating Floodlights. Int. J. Comput. Geom. Appl. 24 (3) (2014)
Javier Cano, Ferran Hurtado, Jorge Urrutia
-flats. Int. J. Comput. Geom. Appl. 24 (3) (2014)
Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl, Clemens Huemer, Jorge Urrutia
Empty Monochromatic Simplices. Discret. Comput. Geom. 51 (2) (2014)
Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Ferran Hurtado, Alexander Pilz, Pedro Ramos, Jorge Urrutia, Pavel Valtr, Birgit Vogtenhuber
On k-convex point sets. Comput. Geom. 47 (8) (2014)
Crevel Bautista-Santiago, Javier Cano, Ruy Fabila Monroy, David Flores-Peñaloza, Hernán González-Aguilar, Dolores Lara, Eliseo Sarmiento, Jorge Urrutia
On the connectedness and diameter of a Geometric Johnson Graph. Discret. Math. Theor. Comput. Sci. 15 (3) (2013)
Sergey Bereg, José Miguel Díaz-Báñez, Dolores Lara, Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia
On the coarseness of bicolored point sets. Comput. Geom. 46 (1) (2013)
Crevel Bautista-Santiago, Marco A. Heredia, Clemens Huemer, A. Ramírez-Vigueras, Carlos Seara, Jorge Urrutia
On the Number of Edges in Geometric Graphs Without Empty Triangles. Graphs Comb. 29 (6) (2013)
Oswin Aichholzer, Jorge Urrutia, Birgit Vogtenhuber
Balanced 6-holes in linearly separable bichromatic point sets. Electron. Notes Discret. Math. 44 (2013)
Javier Cano, Csaba D. Tóth, Jorge Urrutia
A tight bound for point guards in piecewise convex art galleries. Comput. Geom. 46 (8) (2013)
Stefan Dobrev, Stephane Durocher, Mohsen Eftekhari Hesari, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Jorge Urrutia
Complexity of Barrier Coverage with Relocatable Sensors in the Plane. CIAC (2013)
Javier Cano, José Miguel Díaz-Báñez, Clemens Huemer, Jorge Urrutia
The Edge Rotation Graph. Graphs Comb. 29 (5) (2013)
Jorge Urrutia
Art Galleries, k-modems, and k-convexity. FUN (2012)
Oswin Aichholzer, Franz Aurenhammer, Erik D. Demaine, Ferran Hurtado, Pedro Ramos, Jorge Urrutia
On k-convex polygons. Comput. Geom. 45 (3) (2012)
Crevel Bautista-Santiago, Javier Cano, Ruy Fabila Monroy, David Flores-Peñaloza, Hernán González-Aguilar, Dolores Lara, Eliseo Sarmiento, Jorge Urrutia
On the Connectedness and Diameter of a Geometric Johnson Graph CoRR (2012)
Ruy Fabila Monroy, David Flores-Peñaloza, Clemens Huemer, Ferran Hurtado, Jorge Urrutia, David R. Wood
Token Graphs. Graphs Comb. 28 (3) (2012)
Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl, Clemens Huemer, Jorge Urrutia
Empty Monochromatic Simplices CoRR (2012)
Crevel Bautista-Santiago, José Miguel Díaz-Báñez, Ruy Fabila Monroy, David Flores-Peñaloza, Dolores Lara, Jorge Urrutia
Covering moving points with anchored disks. Eur. J. Oper. Res. 216 (2) (2012)
José Miguel Díaz-Báñez, Ruy Fabila Monroy, David Flores-Peñaloza, Marco A. Heredia, Jorge Urrutia
Min-energy broadcast in mobile ad hoc networks with restricted motion. J. Comb. Optim. 24 (4) (2012)
Evangelos Kranakis, Fraser MacQuarie, Oscar Morales-Ponce, Jorge Urrutia
Uninterrupted Coverage of a Planar Region with Rotating Directional Antennae. ADHOC-NOW (2012)
Boris Aronov, Delia Garijo, Yurai Núñez Rodríguez, David Rappaport, Carlos Seara, Jorge Urrutia
Minimizing the error of linear separators on linearly inseparable data. Discret. Appl. Math. 160 (10-11) (2012)

Jorge Urrutia.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Jorge Urrutia