Art gallery and illumination problems. Zbl 0941.68138 Urrutia, Jorge | | 2000 |
Flipping edges in triangulations. Zbl 0939.68135 Hurtado, F.;Noy, M.;Urrutia, J. | | 1999 |
Routing with guaranteed delivery in ad hoc wireless networks. Zbl 0996.68012 Bose, Prosenjit;Morin, Pat;Stojmenović, Ivan;Urrutia, Jorge | | 2001 |
Comparability graphs and intersection graphs. Zbl 0502.05050 Golumbic, Martin Charles;Rotem, Doron;Urrutia, Jorge | | 1983 |
Handbook of computational geometry. Zbl 0930.65001
| | 2000 |
Token graphs. Zbl 1256.05201 Fabila-Monroy, Ruy;Flores-Peñaloza, David;Huemer, Clemens;Hurtado, Ferran;Urrutia, Jorge;Wood, David R. | | 2012 |
Simple alternating path problem. Zbl 0699.05032 Akiyama, Jin;Urrutia, Jorge | | 1990 |
Circle orders, n-gon orders and the crossing number. Zbl 0659.06002 Sidney, J. B.;Sidney, S. J.;Urrutia, Jorge | | 1988 |
Augmenting the connectivity of geometric graphs. Zbl 1147.05308 Abellanas, M.;García, A.;Hurtado, F.;Tejel, J.;Urrutia, J. | | 2008 |
Representing orders on the plane by translating convex figures. Zbl 0663.06004 Rival, Ivan;Urrutia, Jorge | | 1988 |
Complexity of barrier coverage with relocatable sensors in the plane. Zbl 1312.68212 Dobrev, Stefan;Durocher, Stephane;Eftekhari, Mohsen;Georgiou, Konstantinos;Kranakis, Evangelos;Krizanc, Danny;Narayanan, Lata;Opatrny, Jaroslav;Shende, Sunil;Urrutia, Jorge | | 2015 |
Compatible geometric matchings. Zbl 1200.05140 Aichholzer, Oswin;Bereg, Sergey;Dumitrescu, Adrian;García, Alfredo;Huemer, Clemens;Hurtado, Ferran;Kano, Mikio;Márquez, Alberto;Rappaport, David;Smorodinsky, Shakhar;Souvaine, Diane;Urrutia, Jorge;Wood, David R. | | 2009 |
An algorithm for fraternal orientation of graphs. Zbl 0764.68135 Urrutia, J.;Gavril, F. | | 1992 |
On the chromatic number of some geometric type Kneser graphs. Zbl 1067.05023 Araujo, G.;Dumitrescu, A.;Hurtado, F.;Noy, M.;Urrutia, J. | | 2005 |
Circular permutation graphs. Zbl 0508.05060 Rotem, D.;Urrutia, J. | | 1982 |
Finding a minimum independent dominating set in a permutation graph. Zbl 0667.05055 Atallah, Mikhail J.;Manacher, Glenn K.;Urrutia, J. | | 1988 |
The floodlight problem. Zbl 0877.68114 Bose, Prosenjit;Guibas, Leonidas;Lubiw, Anna;Overmars, Mark;Souvaine, Diane;Urrutia, Jorge | | 1997 |
Computing optimal islands. Zbl 1242.90183 Bautista-Santiago, C.;Díaz-Báñez, J. M.;Lara, D.;Pérez-Lantero, P.;Urrutia, J.;Ventura, I. | | 2011 |
Bichromatic separability with two boxes: A general approach. Zbl 1192.68174 Cortés, C.;Díaz-Báñez, J. M.;Pérez-Lantero, P.;Seara, C.;Urrutia, J.;Ventura, I. | | 2009 |
Simultaneous edge flipping in triangulations. Zbl 1058.52005 Galtier, Jerôme;Hurtado, Ferran;Noy, Marc;Pérennes, Stéphane;Urrutia, Jorge | | 2003 |
Vertex critical r-dichromatic tournaments. Zbl 0532.05031 Neumann-Lara, V.;Urrutia, J. | | 1984 |
Finding maximum cliques in circle graphs. Zbl 0459.68029 Rotem, D.;Urrutia, J. | | 1981 |
The VC-dimension of set systems defined by graphs. Zbl 0879.68079 Kranakis, Evangelos;Krizanc, Danny;Ruf, Berthold;Urrutia, Jorge;Woeginger, Gerhard | | 1997 |
Balanced partitions of 3-colored geometric sets in the plane. Zbl 1304.05008 Bereg, Sergey;Hurtado, Ferran;Kano, Mikio;Korman, Matias;Lara, Dolores;Seara, Carlos;Silveira, Rodrigo I.;Urrutia, Jorge;Verbeek, Kevin | | 2015 |
On the chromatic number of some flip graphs. Zbl 1196.05032 Fabila-Monroy, Ruy;Flores-Peñaloza, David;Huemer, Clemens;Hurtado, Ferran;Wood, David R.;Urrutia, Jorge | | 2009 |
Empty monochromatic triangles. Zbl 1193.52008 Aichholzer, Oswin;Fabila-Monroy, Ruy;Flores-Peñaloza, David;Hackl, Thomas;Huemer, Clemens;Urrutia, Jorge | | 2009 |
A combinatorial result on points and circles on the plane. Zbl 0645.05024 Neumann-Lara, V.;Urrutia, J. | | 1988 |
Guarding rectangular art galleries. Zbl 0793.68165 Czyzowicz, J.;Rivera-Campo, E.;Santoro, N.;Urrutia, J.;Zaks, J. | | 1994 |
On \(k\)-gons and \(k\)-holes in point sets. Zbl 1330.52019 Aichholzer, Oswin;Fabila-Monroy, Ruy;González-Aguilar, Hernán;Hackl, Thomas;Heredia, Marco A.;Huemer, Clemens;Urrutia, Jorge;Valtr, Pavel;Vogtenhuber, Birgit | | 2015 |
Covering point sets with two disjoint disks or squares. Zbl 1143.65015 Cabello, Sergio;Díaz-Báñez, J. Miguel;Seara, Carlos;Sellarès, J. Antoni;Urrutia, Jorge;Ventura, Inmaculada | | 2008 |
On \(k\)-convex polygons. Zbl 1244.52005 Aichholzer, Oswin;Aurenhammer, Franz;Demaine, Erik D.;Hurtado, Ferran;Ramos, Pedro;Urrutia, Jorge | | 2012 |
A combinatorial result about points and balls in Euclidean space. Zbl 0673.52009 Bárány, I.;Schmerl, J. H.;Sidney, S. J.;Urrutia, J. | | 1989 |
Illumination of orthogonal polygons with orthogonal floodlights. Zbl 0957.68117 Abello, James;Estivill-Castro, Vladimir;Shermer, Thomas;Urrutia, Jorge | | 1998 |
Local construction of planar spanners in unit disk graphs with irregular transmission ranges. Zbl 1145.68472 Chávez, Edgar;Dobrev, Stefan;Kranakis, Evangelos;Opatrny, Jaroslav;Stacho, Ladislav;Urrutia, Jorge | | 2006 |
Matching points with squares. Zbl 1191.52012 Ábrego, Bernardo M.;Arkin, Esther M.;Fernández-Merchant, Silvia;Hurtado, Ferran;Kano, Mikio;Mitchell, Joseph S. B.;Urrutia, Jorge | | 2009 |
Partial orders and Euclidean geometry. Zbl 1261.06004 Urrutia, Jorge | | 1989 |
Light sources, obstructions and spherical orders. Zbl 0757.06002 Foldes, Stephan;Rival, Ivan;Urrutia, Jorge | | 1992 |
The Aquarium Keeper’s Problem. Zbl 0800.68974 Czyzowicz, Jurek;Egyed, Peter;Everett, Hazel;Rappaport, David;Shermer, Thomas;Souvaine, Diane;Toussaint, Godfried;Urrutia, Jorge | | 1991 |
Radial perfect partitions of convex sets in the plane. Zbl 0981.52004 Akiyama, J.;Kaneko, A.;Kano, M.;Nakamura, G.;Rivera-Campo, E.;Tokunaga, S.;Urrutia, J. | | 2000 |
A simple proof of the representation of bipartite planar graphs as the contact graphs of orthogonal straight line segments. Zbl 0925.68337 Czyzowicz, Jurek;Kranakis, Evangelos;Urrutia, Jorge | | 1998 |
Modem illumination of monotone polygons. Zbl 1384.52012 Aichholzer, Oswin;Fabila-Monroy, Ruy;Flores-Peñaloza, David;Hackl, Thomas;Urrutia, Jorge;Vogtenhuber, Birgit | | 2018 |
On the \(\mathcal{O}_\beta\)-hull of a planar point set. Zbl 1385.65021 Alegría-Galicia, Carlos;Orden, David;Seara, Carlos;Urrutia, Jorge | | 2018 |
On the page number of RNA secondary structures with pseudoknots. Zbl 1252.92021 Clote, Peter;Dobrev, Stefan;Dotu, Ivan;Kranakis, Evangelos;Krizanc, Danny;Urrutia, Jorge | | 2012 |
On plane spanning trees and cycles of multicolored point sets with few intersections. Zbl 1173.68606 Kano, M.;Merino, C.;Urrutia, J. | | 2005 |
Local solutions for global problems in wireless networks. Zbl 1130.05059 Urrutia, J. | | 2007 |
Angle orders, regular n-gon orders and the crossing number. Zbl 0643.06001 Santoro, Nicola;Urrutia, Jorge | | 1987 |
Illumination of polygons with vertex lights. Zbl 0875.68900 Estivill-Castro, Vladimir;O’Rourke, Joseph;Urrutia, Jorge;Xu, Dianna | | 1995 |
Computing largest circles separating two sets of segments. Zbl 1074.68631 Boissonnat, Jean-Daniel;Czyzowicz, Jurek;Devillers, Olivier;Urrutia, Jorge;Yvinec, Mariette | | 2000 |
Covering the convex quadrilaterals of point sets. Zbl 1118.52021 Sakai, Toshinori;Urrutia, Jorge | | 2007 |
Intersection graphs of concatenable subtrees of graphs. Zbl 0805.05068 Gavril, F.;Urrutia, J. | | 1994 |
Computing shortest transversals of sets. Zbl 0776.68105 Bhattacharya, Binay;Czyzowicz, Jurek;Egyed, Peter;Toussaint, Godfried;Stojmenovic, Ivan;Urrutia, Jorge | | 1992 |
Discrete geometry on colored point sets in the plane – a survey. Zbl 1459.05032 Kano, Mikio;Urrutia, Jorge | | 2021 |
Diagonal flips in labelled planar triangulations. Zbl 0993.05058 Gao, Zhicheng;Urrutia, Jorge;Wang, Jianyu | | 2001 |
A note on convex decompositions of a set of points in the plane. Zbl 1069.52018 Neumann-Lara, Victor;Rivera-Campo, Eduardo;Urrutia, Jorge | | 2004 |
4-holes in point sets. Zbl 1290.52010 Aichholzer, Oswin;Fabila-Monroy, Ruy;González-Aguilar, Hernán;Hackl, Thomas;Heredia, Marco A.;Huemer, Clemens;Urrutia, Jorge;Vogtenhuber, Birgit | | 2014 |
Local algorithms for dominating and connected dominating sets of unit disk graphs with location aware nodes. Zbl 1136.68453 Czyzowicz, J.;Dobrev, S.;Fevens, T.;González-Aguilar, H.;Kranakis, E.;Opatrny, J.;Urrutia, J. | | 2008 |
On the coarseness of bicolored point sets. Zbl 1251.05026 Bereg, S.;Díaz-Báñez, J. M.;Lara, D.;Pérez-Lantero, P.;Seara, C.;Urrutia, J. | | 2013 |
Illuminating rectangles and triangles on the plane. Zbl 0724.52003 Czyzowicz, Jurek;Rivera-Campo, Eduardo;Urrutia, Jorge | | 1993 |
Minimizing the error of linear separators on linearly inseparable data. Zbl 1243.68158 Aronov, Boris;Garijo, Delia;Núñez-Rodríguez, Yurai;Rappaport, David;Seara, Carlos;Urrutia, Jorge | | 2012 |
On the length of longest alternating paths for multicoloured point sets in convex position. Zbl 1101.05033 Merino, C.;Salazar, G.;Urrutia, J. | | 2006 |
Crooked diagrams with few slopes. Zbl 0747.05047 Czyzowicz, J.;Pelc, A.;Rival, I.;Urrutia, J. | | 1990 |
Separating convex sets in the plane. Zbl 0749.52003 Czyzowicz, Jurek;Rivera-Campo, Eduardo;Urrutia, Jorge;Zaks, Joseph | | 1992 |
The number of geometric bistellar neighbors of a triangulation. Zbl 0935.52011 De Loera, Jesús A.;Santos, Francisco;Urrutia, Jorge | | 1999 |
On \(k\)-convex point sets. Zbl 1292.52001 Aichholzer, Oswin;Aurenhammer, Franz;Hackl, Thomas;Hurtado, Ferran;Pilz, Alexander;Ramos, Pedro;Urrutia, Jorge;Valtr, Pavel;Vogtenhuber, Birgit | | 2014 |
Immobilization of smooth convex figures. Zbl 0824.52002 Bracho, J.;Montejano, L.;Urrutia, J. | | 1994 |
Upper bound constructions for untangling planar geometric graphs. Zbl 1309.05051 Cano, Javier;Tóth, Csaba D.;Urrutia, Jorge | | 2014 |
Orientations of circle graphs. Zbl 0494.05025 Read, R. C.;Rotem, D.;Urrutia, J. | | 1982 |
Immobilizing a shape. Zbl 1035.68526 Czyzowicz, Jurek;Stojmenovic, Ivan;Urrutia, Jorge | | 1999 |
Matching points with circles and squares. Zbl 1136.52302 Ábrego, Bernardo M.;Arkin, Esther M.;Fernández-Merchant, Silvia;Hurtado, Ferran;Kano, Mikio;Mitchell, Joseph S. B.;Urrutia, Jorge | | 2005 |
Bichromatic quadrangulations with Steiner points. Zbl 1118.52018 Alvarez, Victor;Sakai, Toshinori;Urrutia, Jorge | | 2007 |
On convex quadrangulations of point sets on the plane. Zbl 1149.52301 Heredia, V. M.;Urrutia, J. | | 2007 |
An improved algorithm for Boolean matrix multiplication. Zbl 0582.65029 Santoro, N.;Urrutia, J. | | 1986 |
Lattices contained in planar orders are planar. Zbl 0778.05031 Nowakowski, Richard;Rival, Ivan;Urrutia, Jorge | | 1992 |
On circles containing the maximum number of points. Zbl 0853.52003 Akiyama, J.;Ishigami, Y.;Urabe, M.;Urrutia, J. | | 1996 |
A combinatorial property of convex sets. Zbl 0872.52003 Abellanas, M.;Hernandez, G.;Klein, R.;Neumann-Lara, V.;Urrutia, J. | | 1997 |
On the intersection number of matchings and minimum weight perfect matchings of multicolored point sets. Zbl 1075.05076 Merino, Criel;Salazar, Gelasio;Urrutia, Jorge | | 2005 |
Games on triangulations. Zbl 1079.68100 Aichholzer, Oswin;Bremner, David;Demaine, Erik D.;Hurtado, Ferran;Kranakis, Evangelos;Krasser, Hannes;Ramaswami, Suneeta;Sethia, Saurabh;Urrutia, Jorge | | 2005 |
On balanced 4-holes in bichromatic point sets. Zbl 1307.52009 Bereg, S.;Díaz-Báñez, J. M.;Fabila-Monroy, R.;Pérez-Lantero, P.;Ramírez-Vigueras, A.;Sakai, T.;Urrutia, J.;Ventura, I. | | 2015 |
Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations. Zbl 1466.52001 Alegría, Carlos;Orden, David;Seara, Carlos;Urrutia, Jorge | | 2021 |
Isomorphic triangulations with small number of Steiner points. Zbl 1028.65013 Kranakis, Evangelos;Urrutia, Jorge | | 1999 |
Representing orders on the plane by translating points and lines. Zbl 0709.06002 Nowakowski, Richard;Rival, Ivan;Urrutia, Jorge | | 1990 |
Spanning trees of multicoloured point sets with few intersections. Zbl 1117.68075 Leaños, J.;Merino, C.;Salazar, G.;Urrutia, J. | | 2005 |
Guessing games and distributed computations in synchronous networks. Zbl 0643.68020 van Leeuwen, Jan;Santoro, Nicola;Urrutia, Jorge;Zaks, Shmuel | | 1987 |
Computing balanced islands in two colored point sets in the plane. Zbl 1476.68264 Aichholzer, Oswin;Atienza, Nieves;Díaz-Báñez, José M.;Fabila-Monroy, Ruy;Flores-Peñaloza, David;Pérez-Lantero, Pablo;Vogtenhuber, Birgit;Urrutia, Jorge | | 2018 |
Separating collections of points in Euclidean spaces. Zbl 0875.68443 Boland, Ralph P.;Urrutia, Jorge | | 1995 |
Geometric achromatic and pseudoachromatic indices. Zbl 1339.05105 Aichholzer, O.;Araujo-Pardo, G.;García-Colín, N.;Hackl, T.;Lara, D.;Rubio-Montiel, Christian;Urrutia, J. | | 2016 |
On polygons enclosing point sets. Zbl 1004.52001 Czyzowicz, Jurek;Hurtado, Ferran;Urrutia, Jorge;Zaguia, Nejib | | 2001 |
Open problems in computational geometry. Zbl 1059.68627 Urrutia, Jorge | | 2002 |
Maximum rectilinear convex subsets. Zbl 1534.68246 González-Aguilar, Hernán;Orden, David;Pérez-Lantero, Pablo;Rappaport, David;Seara, Carlos;Tejel, Javier;Urrutia, Jorge | | 2019 |
On the chromatic number of tree graphs. Zbl 0969.05025 Estivill-Castro, V.;Noy, M.;Urrutia, J. | | 2000 |
Motion planning, two-directional point representations, and ordered sets. Zbl 0732.68107 Al-Thukair, Fawzi;Pelc, Andrzej;Rival, Ivan;Urrutia, Jorge | | 1991 |
The edge rotation graph. Zbl 1272.05165 Cano, Javier;Díaz-Báñez, José-Miguel;Huemer, Clemens;Urrutia, Jorge | | 2013 |
On the connectedness and diameter of a geometric Johnson graph. Zbl 1283.05147 Bautista-Santiago, Crevel;Cano, Javier;Fabila-Monroy, Ruy;Flores-Peñaloza, David;González-Aguilar, Hernán;Lara, Dolores;Sarmiento, Eliseo;Urrutia, Jorge | | 2013 |
Galleries, light matchings and visibility graphs. Zbl 0766.05091 Czyzowicz, Jurek;Rival, Ivan;Urrutia, Jorge | | 1989 |
Efficient regular polygon dissections. Zbl 0956.68115 Kranakis, Evangelos;Krizanc, Danny;Urrutia, Jorge | | 2000 |
Empty monochromatic simplices. Zbl 1294.05194 Aichholzer, Oswin;Fabila-Monroy, Ruy;Hackl, Thomas;Huemer, Clemens;Urrutia, Jorge | | 2014 |
Blocking the \(k\)-holes of point sets in the plane. Zbl 1321.05028 Cano, Javier;García, Alfredo;Hurtado, Ferran;Sakai, Toshinori;Tejel, Javier;Urrutia, Jorge | | 2015 |
Rectilinear convex hull with minimum area. Zbl 1374.68632 Alegría-Galicia, Carlos;Garduño, Tzolkin;Rosas-Navarrete, Areli;Seara, Carlos;Urrutia, Jorge | | 2012 |
Route discovery with constant memory in oriented planar geometric networks. Zbl 1097.68507 Chávez, E.;Dobrev, S.;Kranakis, E.;Opatrny, J.;Stacho, L.;Urrutia, J. | | 2006 |
A note on balanced colourings for lattice points. Zbl 0702.05038 Akiyama, Jin;Urrutia, Jorge | | 1990 |
Separating bichromatic point sets in the plane by restricted orientation convex hulls. Zbl 07671630 Alegría, Carlos;Orden, David;Seara, Carlos;Urrutia, Jorge | | 2023 |
Minimizing visible edges in polyhedra. Zbl 1527.52008 Tóth, Csaba D.;Urrutia, Jorge;Viglietta, Giovanni | | 2023 |
Edge guards for polyhedra in three-space. Zbl 1524.68403 Cano, Javier;Tóth, Csaba D.;Urrutia, Jorge;Viglietta, Giovanni | | 2022 |
On rainbow quadrilaterals in colored point sets. Zbl 07593903 Arévalo, A.;Chávez-Jiménez, R.;Hernández-Mora, A.;López-López, R.;Marín, N.;Ramírez-Vigueras, A.;Solé-Pi, O.;Urrutia, J. | | 2022 |
Discrete geometry on colored point sets in the plane – a survey. Zbl 1459.05032 Kano, Mikio;Urrutia, Jorge | | 2021 |
Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations. Zbl 1466.52001 Alegría, Carlos;Orden, David;Seara, Carlos;Urrutia, Jorge | | 2021 |
Maximum rectilinear convex subsets. Zbl 1509.68287 González-Aguilar, Hernán;Orden, David;Pérez-Lantero, Pablo;Rappaport, David;Seara, Carlos;Tejel, Javier;Urrutia, Jorge | | 2021 |
Rainbow polygons for colored point sets in the plane. Zbl 1466.52007 Flores-Peñaloza, David;Kano, Mikio;Martínez-Sandoval, Leonardo;Orden, David;Tejel, Javier;Tóth, Csaba D.;Urrutia, Jorge;Vogtenhuber, Birgit | | 2021 |
Searching for a non-adversarial, uncooperative agent on a cycle. Zbl 1436.68042 Czyzowicz, Jurek;Dobrev, Stefan;Godon, Maxime;Kranakis, Evangelos;Sakai, Toshinori;Urrutia, Jorge | | 2020 |
Tight bounds for illuminating and covering of orthotrees with vertex lights and vertex beacons. Zbl 1434.68594 Aldana-Galván, I.;Álvarez-Rebollar, J. L.;Catana-Salazar, J. C.;Marín, N.;Solís-Villarreal, E.;Urrutia, J.;Velarde, C. | | 2020 |
Rectilinear convex hull of points in 3D. Zbl 1551.52031 Pérez-Lantero, Pablo;Seara, Carlos;Urrutia, Jorge | | 2020 |
Maximum rectilinear convex subsets. Zbl 1534.68246 González-Aguilar, Hernán;Orden, David;Pérez-Lantero, Pablo;Rappaport, David;Seara, Carlos;Tejel, Javier;Urrutia, Jorge | | 2019 |
On almost empty monochromatic triangles and convex quadrilaterals in colored point sets. Zbl 1431.05030 Cravioto-Lagos, Jorge;González-Martínez, Alejandro Corinto;Sakai, Toshinori;Urrutia, Jorge | | 2019 |
Minimizing the solid angle sum of orthogonal polyhedra. Zbl 1481.51013 Aldana-Galván, I.;Álvarez-Rebollar, J. L.;Catana-Salazar, J. C.;Jiménez-Salinas, M.;Solís-Villarreal, E.;Urrutia, J. | | 2019 |
Cross-sections of line configurations in \(\mathbb{R}^3\) and (\(d-2\))-flat configurations in \(\mathbb{R}^d\). Zbl 1506.68170 Aichholzer, Oswin;Fabila-Monroy, Ruy;Hurtado, Ferran;Pérez-Lantero, Pablo;Ruiz-Vargas, Andres J.;Urrutia, Jorge;Vogtenhuber, Birgit | | 2019 |
Modem illumination of monotone polygons. Zbl 1384.52012 Aichholzer, Oswin;Fabila-Monroy, Ruy;Flores-Peñaloza, David;Hackl, Thomas;Urrutia, Jorge;Vogtenhuber, Birgit | | 2018 |
On the \(\mathcal{O}_\beta\)-hull of a planar point set. Zbl 1385.65021 Alegría-Galicia, Carlos;Orden, David;Seara, Carlos;Urrutia, Jorge | | 2018 |
Computing balanced islands in two colored point sets in the plane. Zbl 1476.68264 Aichholzer, Oswin;Atienza, Nieves;Díaz-Báñez, José M.;Fabila-Monroy, Ruy;Flores-Peñaloza, David;Pérez-Lantero, Pablo;Vogtenhuber, Birgit;Urrutia, Jorge | | 2018 |
Geometric quadrangulations of a polygon. Zbl 1401.52005 Nakamoto, Atsuhiro;Kawatani, Gen;Matsumoto, Naoki;Urrutia, Jorge | | 2018 |
Hamiltonian tetrahedralizations with Steiner points. Zbl 1387.05137 Escalona, Francisco;Fabila-Monroy, Ruy;Urrutia, Jorge | | 2017 |
Geometric achromatic and pseudoachromatic indices. Zbl 1339.05105 Aichholzer, O.;Araujo-Pardo, G.;García-Colín, N.;Hackl, T.;Lara, D.;Rubio-Montiel, Christian;Urrutia, J. | | 2016 |
Convex blocking and partial orders on the plane. Zbl 1432.68510 Díaz-Báñez, José Miguel;Heredia, Marco A.;Peláez, Canek;Antoni Sellarès, J.;Urrutia, Jorge;Ventura, Inmaculada | | 2016 |
Configurations of non-crossing rays and related problems. Zbl 1335.05016 García, Alfredo;Hurtado, Ferran;Tejel, Javier;Urrutia, Jorge | | 2016 |
The mathematics of Ferran Hurtado: a brief survey. Zbl 1491.52001 Urrutia, Jorge | | 2016 |
Complexity of barrier coverage with relocatable sensors in the plane. Zbl 1312.68212 Dobrev, Stefan;Durocher, Stephane;Eftekhari, Mohsen;Georgiou, Konstantinos;Kranakis, Evangelos;Krizanc, Danny;Narayanan, Lata;Opatrny, Jaroslav;Shende, Sunil;Urrutia, Jorge | | 2015 |
Balanced partitions of 3-colored geometric sets in the plane. Zbl 1304.05008 Bereg, Sergey;Hurtado, Ferran;Kano, Mikio;Korman, Matias;Lara, Dolores;Seara, Carlos;Silveira, Rodrigo I.;Urrutia, Jorge;Verbeek, Kevin | | 2015 |
On \(k\)-gons and \(k\)-holes in point sets. Zbl 1330.52019 Aichholzer, Oswin;Fabila-Monroy, Ruy;González-Aguilar, Hernán;Hackl, Thomas;Heredia, Marco A.;Huemer, Clemens;Urrutia, Jorge;Valtr, Pavel;Vogtenhuber, Birgit | | 2015 |
On balanced 4-holes in bichromatic point sets. Zbl 1307.52009 Bereg, S.;Díaz-Báñez, J. M.;Fabila-Monroy, R.;Pérez-Lantero, P.;Ramírez-Vigueras, A.;Sakai, T.;Urrutia, J.;Ventura, I. | | 2015 |
Blocking the \(k\)-holes of point sets in the plane. Zbl 1321.05028 Cano, Javier;García, Alfredo;Hurtado, Ferran;Sakai, Toshinori;Tejel, Javier;Urrutia, Jorge | | 2015 |
Geometric spanning cycles in bichromatic point sets. Zbl 1312.05039 Joeris, B.;Urrutia, I.;Urrutia, J. | | 2015 |
4-holes in point sets. Zbl 1290.52010 Aichholzer, Oswin;Fabila-Monroy, Ruy;González-Aguilar, Hernán;Hackl, Thomas;Heredia, Marco A.;Huemer, Clemens;Urrutia, Jorge;Vogtenhuber, Birgit | | 2014 |
On \(k\)-convex point sets. Zbl 1292.52001 Aichholzer, Oswin;Aurenhammer, Franz;Hackl, Thomas;Hurtado, Ferran;Pilz, Alexander;Ramos, Pedro;Urrutia, Jorge;Valtr, Pavel;Vogtenhuber, Birgit | | 2014 |
Upper bound constructions for untangling planar geometric graphs. Zbl 1309.05051 Cano, Javier;Tóth, Csaba D.;Urrutia, Jorge | | 2014 |
Empty monochromatic simplices. Zbl 1294.05194 Aichholzer, Oswin;Fabila-Monroy, Ruy;Hackl, Thomas;Huemer, Clemens;Urrutia, Jorge | | 2014 |
Continuous surveillance of points by rotating floodlights. Zbl 1327.68309 Bereg, S.;Díaz-Báñez, J. M.;Fort, M.;Lopez, M. A.;Pérez-Lantero, P.;Urrutia, J. | | 2014 |
On the coarseness of bicolored point sets. Zbl 1251.05026 Bereg, S.;Díaz-Báñez, J. M.;Lara, D.;Pérez-Lantero, P.;Seara, C.;Urrutia, J. | | 2013 |
The edge rotation graph. Zbl 1272.05165 Cano, Javier;Díaz-Báñez, José-Miguel;Huemer, Clemens;Urrutia, Jorge | | 2013 |
On the connectedness and diameter of a geometric Johnson graph. Zbl 1283.05147 Bautista-Santiago, Crevel;Cano, Javier;Fabila-Monroy, Ruy;Flores-Peñaloza, David;González-Aguilar, Hernán;Lara, Dolores;Sarmiento, Eliseo;Urrutia, Jorge | | 2013 |
Complexity of barrier coverage with relocatable sensors in the plane. Zbl 1382.68104 Dobrev, Stefan;Durocher, Stephane;Eftekhari, Mohsen;Georgiou, Konstantinos;Kranakis, Evangelos;Krizanc, Danny;Narayanan, Lata;Opatrny, Jaroslav;Shende, Sunil;Urrutia, Jorge | | 2013 |
On the number of edges in geometric graphs without empty triangles. Zbl 1290.05064 Bautista-Santiago, C.;Heredia, M. A.;Huemer, C.;Ramírez-Vigueras, A.;Seara, C.;Urrutia, J. | | 2013 |
Token graphs. Zbl 1256.05201 Fabila-Monroy, Ruy;Flores-Peñaloza, David;Huemer, Clemens;Hurtado, Ferran;Urrutia, Jorge;Wood, David R. | | 2012 |
On \(k\)-convex polygons. Zbl 1244.52005 Aichholzer, Oswin;Aurenhammer, Franz;Demaine, Erik D.;Hurtado, Ferran;Ramos, Pedro;Urrutia, Jorge | | 2012 |
On the page number of RNA secondary structures with pseudoknots. Zbl 1252.92021 Clote, Peter;Dobrev, Stefan;Dotu, Ivan;Kranakis, Evangelos;Krizanc, Danny;Urrutia, Jorge | | 2012 |
Minimizing the error of linear separators on linearly inseparable data. Zbl 1243.68158 Aronov, Boris;Garijo, Delia;Núñez-Rodríguez, Yurai;Rappaport, David;Seara, Carlos;Urrutia, Jorge | | 2012 |
Rectilinear convex hull with minimum area. Zbl 1374.68632 Alegría-Galicia, Carlos;Garduño, Tzolkin;Rosas-Navarrete, Areli;Seara, Carlos;Urrutia, Jorge | | 2012 |
Min-energy broadcast in mobile ad hoc networks with restricted motion. Zbl 1261.90069 Díaz-Báñez, J. M.;Fabila-Monroy, R.;Flores-Peñaloza, D.;Heredia, M. A.;Urrutia, J. | | 2012 |
Convexifying monotone polygons while maintaining internal visibility. Zbl 1375.68118 Aichholzer, Oswin;Cetina, Mario;Fabila-Monroy, Ruy;Leaños, Jesús;Salazar, Gelasio;Urrutia, Jorge | | 2012 |
Upper bound constructions for untangling planar geometric graphs. Zbl 1271.05065 Cano, Javier;Tóth, Csaba D.;Urrutia, Jorge | | 2012 |
Computing optimal islands. Zbl 1242.90183 Bautista-Santiago, C.;Díaz-Báñez, J. M.;Lara, D.;Pérez-Lantero, P.;Urrutia, J.;Ventura, I. | | 2011 |
Some problems in distributed computational geometry. Zbl 1222.68400 Rajsbaum, Sergio;Urrutia, Jorge | | 2011 |
Monotonic polygons and paths in weighted point sets. Zbl 1349.68298 Sakai, Toshinori;Urrutia, Jorge | | 2011 |
Local 7-coloring for planar subgraphs of unit disk graphs. Zbl 1216.05155 Czyzowicz, J.;Dobrev, S.;González-Aguilar, H.;Kralovic, R.;Kranakis, E.;Opatrny, J.;Stacho, L.;Urrutia, J. | | 2011 |
Compatible geometric matchings. Zbl 1200.05140 Aichholzer, Oswin;Bereg, Sergey;Dumitrescu, Adrian;García, Alfredo;Huemer, Clemens;Hurtado, Ferran;Kano, Mikio;Márquez, Alberto;Rappaport, David;Smorodinsky, Shakhar;Souvaine, Diane;Urrutia, Jorge;Wood, David R. | | 2009 |
Bichromatic separability with two boxes: A general approach. Zbl 1192.68174 Cortés, C.;Díaz-Báñez, J. M.;Pérez-Lantero, P.;Seara, C.;Urrutia, J.;Ventura, I. | | 2009 |
On the chromatic number of some flip graphs. Zbl 1196.05032 Fabila-Monroy, Ruy;Flores-Peñaloza, David;Huemer, Clemens;Hurtado, Ferran;Wood, David R.;Urrutia, Jorge | | 2009 |
Empty monochromatic triangles. Zbl 1193.52008 Aichholzer, Oswin;Fabila-Monroy, Ruy;Flores-Peñaloza, David;Hackl, Thomas;Huemer, Clemens;Urrutia, Jorge | | 2009 |
Matching points with squares. Zbl 1191.52012 Ábrego, Bernardo M.;Arkin, Esther M.;Fernández-Merchant, Silvia;Hurtado, Ferran;Kano, Mikio;Mitchell, Joseph S. B.;Urrutia, Jorge | | 2009 |
On polygons enclosing point sets. II. Zbl 1182.52003 Hurtado, F.;Merino, C.;Oliveros, D.;Sakai, T.;Urrutia, J.;Ventura, I. | | 2009 |
Local edge colouring of Yao-like subgraphs of unit disk graphs. Zbl 1163.68032 Czyzowicz, J.;Dobrev, S.;Kranakis, E.;Opatrny, J.;Urrutia, J. | | 2009 |
Augmenting the connectivity of geometric graphs. Zbl 1147.05308 Abellanas, M.;García, A.;Hurtado, F.;Tejel, J.;Urrutia, J. | | 2008 |
Covering point sets with two disjoint disks or squares. Zbl 1143.65015 Cabello, Sergio;Díaz-Báñez, J. Miguel;Seara, Carlos;Sellarès, J. Antoni;Urrutia, Jorge;Ventura, Inmaculada | | 2008 |
Local algorithms for dominating and connected dominating sets of unit disk graphs with location aware nodes. Zbl 1136.68453 Czyzowicz, J.;Dobrev, S.;Fevens, T.;González-Aguilar, H.;Kranakis, E.;Opatrny, J.;Urrutia, J. | | 2008 |
A note on harmonic subgraphs in labelled geometric graphs. Zbl 1184.68553 Araujo, G.;Balogh, J.;Fabila, R.;Salazar, G.;Urrutia, J. | | 2008 |
Compatible geometric matchings. Zbl 1267.05069 Aichholzer, Oswin;Bereg, Sergey;Dumitrescu, Adrian;García, Alfredo;Huemer, Clemens;Hurtado, Ferran;Kano, Mikio;Márquez, Alberto;Rappaport, David;Smorodinsky, Shakhar;Souvaine, Diane;Urrutia, Jorge;Wood, David R. | | 2008 |
Local 7-coloring for planar subgraphs of unit disk graphs. Zbl 1139.68390 Czyzowicz, J.;Dobrev, S.;González-Aguilar, H.;Kralovic, R.;Kranakis, E.;Opatrny, J.;Stacho, L.;Urrutia, J. | | 2008 |
Computing shortest heterochromatic monotone routes. Zbl 1151.90568 Díaz-Báñez, J. M.;Hernández, G.;Oliveros, D.;Ramírez-Vigueras, A.;Sellarès, J. A.;Urrutia, J.;Ventura, I. | | 2008 |
Universal measuring boxes with triangular bases. Zbl 1160.52002 Akiyama, Jin;Fukuda, Hiroshi;Nara, Chie;Sakai, Toshinori;Urrutia, Jorge | | 2008 |
Local solutions for global problems in wireless networks. Zbl 1130.05059 Urrutia, J. | | 2007 |
Covering the convex quadrilaterals of point sets. Zbl 1118.52021 Sakai, Toshinori;Urrutia, Jorge | | 2007 |
Bichromatic quadrangulations with Steiner points. Zbl 1118.52018 Alvarez, Victor;Sakai, Toshinori;Urrutia, Jorge | | 2007 |
On convex quadrangulations of point sets on the plane. Zbl 1149.52301 Heredia, V. M.;Urrutia, J. | | 2007 |
Local edge colouring of Yao-like subgraphs of unit disk graphs. Zbl 1201.05091 Czyzowicz, Jurek;Dobrev, Stefan;Kranakis, Evangelos;Opatrny, Jaroslav;Urrutia, Jorge | | 2007 |
Simple Euclidean arrangements with no \((\geq 5)\)-gons. Zbl 1132.52026 Leanos, Jesus;Lomeli, Mario;Merino, Criel;Salazar, Gelasio;Urrutia, Jorge | | 2007 |
Local construction of planar spanners in unit disk graphs with irregular transmission ranges. Zbl 1145.68472 Chávez, Edgar;Dobrev, Stefan;Kranakis, Evangelos;Opatrny, Jaroslav;Stacho, Ladislav;Urrutia, Jorge | | 2006 |
On the length of longest alternating paths for multicoloured point sets in convex position. Zbl 1101.05033 Merino, C.;Salazar, G.;Urrutia, J. | | 2006 |
Route discovery with constant memory in oriented planar geometric networks. Zbl 1097.68507 Chávez, E.;Dobrev, S.;Kranakis, E.;Opatrny, J.;Stacho, L.;Urrutia, J. | | 2006 |
On the chromatic number of some geometric type Kneser graphs. Zbl 1067.05023 Araujo, G.;Dumitrescu, A.;Hurtado, F.;Noy, M.;Urrutia, J. | | 2005 |
On plane spanning trees and cycles of multicolored point sets with few intersections. Zbl 1173.68606 Kano, M.;Merino, C.;Urrutia, J. | | 2005 |
Matching points with circles and squares. Zbl 1136.52302 Ábrego, Bernardo M.;Arkin, Esther M.;Fernández-Merchant, Silvia;Hurtado, Ferran;Kano, Mikio;Mitchell, Joseph S. B.;Urrutia, Jorge | | 2005 |
On the intersection number of matchings and minimum weight perfect matchings of multicolored point sets. Zbl 1075.05076 Merino, Criel;Salazar, Gelasio;Urrutia, Jorge | | 2005 |
Games on triangulations. Zbl 1079.68100 Aichholzer, Oswin;Bremner, David;Demaine, Erik D.;Hurtado, Ferran;Kranakis, Evangelos;Krasser, Hannes;Ramaswami, Suneeta;Sethia, Saurabh;Urrutia, Jorge | | 2005 |
Spanning trees of multicoloured point sets with few intersections. Zbl 1117.68075 Leaños, J.;Merino, C.;Salazar, G.;Urrutia, J. | | 2005 |
On a triangle with the maximum area in a planar point set. Zbl 1117.52009 Hosono, Kiyoshi;Hurtado, Ferran;Urabe, Masatsugu;Urrutia, Jorge | | 2005 |
Flat 2-foldings of convex polygons. Zbl 1117.52003 Akiyama, Jin;Hirata, Koichi;Ruiz, Mari-Jo P.;Urrutia, Jorge | | 2005 |
Graham triangulations and triangulations with a center are Hamiltonean. Zbl 1173.68771 Monroy, Ruy Fabila;Urrutia, J. | | 2005 |
A note on convex decompositions of a set of points in the plane. Zbl 1069.52018 Neumann-Lara, Victor;Rivera-Campo, Eduardo;Urrutia, Jorge | | 2004 |
Morelia test: Improving the efficiency of the Gabriel test and face routing in ad-hoc networks. Zbl 1085.68504 Boone, Paul;Chavez, Edgar;Gleitzky, Lev;Kranakis, Evangelos;Opatrny, Jaroslav;Salazar, Gelasio;Urrutia, Jorge | | 2004 |
Route discovery with constant memory in oriented planar geometric networks. Zbl 1104.68309 Chávez, E.;Dobrev, S.;Kranakis, E.;Opatrny, J.;Stacho, L.;Urrutia, J. | | 2004 |
Coverage and connectivity in networks with directional sensors. Zbl 1096.68518 Kranakis, Evangelos;Krizanc, Danny;Urrutia, Jorge | | 2004 |
Discrete realizations of contact and intersection graphs. Zbl 1101.68724 Czyzowicz, Jurek;Kranakis, Evangelos;Krizanc, Danny;Urrutia, Jorge | | 2004 |
A problem on hinged dissections with colours. Zbl 1065.52012 Akiyama, J.;Hurtado, F.;Merino, C.;Urrutia, J. | | 2004 |
Simultaneous edge flipping in triangulations. Zbl 1058.52005 Galtier, Jerôme;Hurtado, Ferran;Noy, Marc;Pérennes, Stéphane;Urrutia, Jorge | | 2003 |
Maximal number of edges in geometric graphs without convex polygons. Zbl 1179.05077 Nara, Chie;Sakai, Toshinori;Urrutia, Jorge | | 2003 |
Open problems in computational geometry. Zbl 1059.68627 Urrutia, Jorge | | 2002 |
Routing with guaranteed delivery in ad hoc wireless networks. Zbl 0996.68012 Bose, Prosenjit;Morin, Pat;Stojmenović, Ivan;Urrutia, Jorge | | 2001 |
Diagonal flips in labelled planar triangulations. Zbl 0993.05058 Gao, Zhicheng;Urrutia, Jorge;Wang, Jianyu | | 2001 |
On polygons enclosing point sets. Zbl 1004.52001 Czyzowicz, Jurek;Hurtado, Ferran;Urrutia, Jorge;Zaguia, Nejib | | 2001 |
Universal measuring devices without gradations. Zbl 0998.52016 Akiyama, Jin;Fukuda, Hiroshi;Nakamura, Gisaku;Sakai, Toshinori;Urrutia, Jorge;Zamora-Cura, Carlos | | 2001 |
Sequentially divisible dissections of simple polygons. Zbl 0998.52011 Akiyama, Jin;Sakai, Toshinori;Urrutia, Jorge | | 2001 |
Art gallery and illumination problems. Zbl 0941.68138 Urrutia, Jorge | | 2000 |
...and 65 more Documents |