Jorge Urrutia
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
31
Venues
17
Active years
1985–2020
Best venue rank
A*
Where they publish
Papers
31 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2020 | LATIN | Rectilinear Convex Hull of Points in 3D. | Pablo Prez-Lantero, Carlos Seara, Jorge Urrutia |
| 2019 | FCT | Maximum Rectilinear Convex Subsets. | Hernn Gonzlez-Aguilar, David Orden, Pablo Prez-Lantero, David Rappaport, Carlos Seara, Javier Tejel, Jorge Urrutia |
| 2017 | Algosensors | Searching for a Non-adversarial, Uncooperative Agent on a Cycle. | Jurek Czyzowicz, Stefan Dobrev, Maxime Godon, Evangelos Kranakis, Toshinori Sakai, Jorge Urrutia |
| 2013 | CIAC | Complexity of Barrier Coverage with Relocatable Sensors in the Plane. | Stefan Dobrev, Stephane Durocher, Mohsen Eftekhari Hesari, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Jorge Urrutia |
| 2012 | FUN | Art Galleries, k-modems, and k-convexity. | Jorge Urrutia |
| 2011 | GD | Upper Bound Constructions for Untangling Planar Geometric Graphs. | Javier Cano, Csaba D. Tth, Jorge Urrutia |
| 2008 | LATIN | Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes. | Jurek Czyzowicz, Stefan Dobrev, Thomas Fevens, Hernn Gonzlez-Aguilar, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia |
| 2008 | TAMC | Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs. | Jurek Czyzowicz, Stefan Dobrev, Hernn Gonzlez-Aguilar, Rastislav Kralovic, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia |
| 2007 | SIROCCO | Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs. | Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia |
| 2006 | LATIN | Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges. | Edgar Chvez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia |
| 2005 | OPODIS | Half-Space Proximal: A New Local Test for Extracting a Bounded Dilation Spanner of a Unit Disk Graph. | Edgar Chvez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Hctor Tejeda, Jorge Urrutia |
| 2004 | Algosensors | Route Discovery with Constant Memory in Oriented Planar Geometric Networks. | Edgar Chvez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia |
| 2004 | EuroPar | Coverage and Connectivity in Networks with Directional Sensors. | Evangelos Kranakis, Danny Krizanc, Jorge Urrutia |
| 2004 | SIROCCO | Morelia Test: Improving the Efficiency of the Gabriel Test and Face Routing in Ad-Hoc Networks. | Paul Boone, Edgar Chvez, Lev Gleitzky, Evangelos Kranakis, Jaroslav Opatrny, Gelasio Salazar, Jorge Urrutia |
| 2003 | ICCSA | Partitioning Polygons into Tree Monotone and -monotone Subpolygons. | Ralph P. Boland, Jorge Urrutia |
| 2002 | LATIN | Open Problems in Computational Geometry. | Jorge Urrutia |
| 1999 | SIROCCO | Some Problems in Distributed Computational Geometry. | Sergio Rajsbaum, Jorge Urrutia |
| 1997 | GD | Discrete Realizations of Contact and Intersection Graphs. | Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Jorge Urrutia |
| 1995 | ICALP | Optimal Shooting: Characterizations and Applications. | Frank Bauernppel, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Marc Noy, Jrg-Rdiger Sack, Jorge Urrutia |
| 1995 | ISAAC | Illumination with Orthogonal Floodlights. | James Abello, Vladimir Estivill-Castro, Thomas C. Shermer, Jorge Urrutia |
| 1995 | SIROCCO | Implicit Routing and Shortest Path Information (Extended Abstract). | Evangelos Kranakis, Danny Krizanc, Jorge Urrutia |
| 1995 | WADS | Two-Floodlight Illumination of Convex Polygons. | Vladimir Estivill-Castro, Jorge Urrutia |
| 1995 | WG | VC-Dimensions for Graphs (Extended Abstract). | Evangelos Kranakis, Danny Krizanc, Berthold Ruf, Jorge Urrutia, Gerhard J. Woeginger |
| 1994 | GD | On the Number of Directions in Visibility Representations. | Evangelos Kranakis, Danny Krizanc, Jorge Urrutia |
| 1991 | SODA | The Aquarium Keeper's Problem. | Jurek Czyzowicz, Peter Egyed, Hazel Everett, David Rappaport, Thomas C. Shermer, Diane L. Souvaine, Godfried T. Toussaint, Jorge Urrutia |
| 1991 | WADS | Immobilizing a Polytope. | Jurek Czyzowicz, Ivan Stojmenovic, Jorge Urrutia |
| 1991 | WG | Tight Bounds for the Rectangualr Art Gallery Problem. | Jurek Czyzowicz, Eduardo Rivera-Campo, Nicola Santoro, Jorge Urrutia, Joseph Zaks |
| 1989 | WADS | Galleries, Light Matchings and Visibility Graphs. | Jurek Czyzowicz, Ivan Rival, Jorge Urrutia |
| 1988 | STACS | Geometric Containment, Common Roots of Polynomials and Partial Orders. | Nicola Santoro, Stuart J. Sidney, Jorge Urrutia |
| 1987 | ICALP | Guessing Games and Distributed Computations in Synchronous Networks. | Jan van Leeuwen, Nicola Santoro, Jorge Urrutia, Shmuel Zaks |
| 1985 | STACS | Geometric Containment is not Reducible to Pareto Dominance. | Nicola Santoro, Jeffrey B. Sidney, Stuart J. Sidney, Jorge Urrutia |