Jorge Urrutia

Best Publications

• Routing with guaranteed delivery in ad hoc wireless networks

  Prosenjit Bose;Pat Morin;Ivan Stojmenović;Jorge Urrutia

  2566
  Citations

• Compass routing on geometric networks.

  Evangelos Kranakis;Harvinder Singh;Jorge Urrutia

  1282
  Citations

• Routing with guaranteed delivery in ad hoc wireless networks

  Prosenjit Bose;Pat Morin;Ivan Stojmenović;Jorge Urrutia

  864
  Citations

• Art Gallery and Illumination Problems

  Unknown

  593
  Citations

• Flipping edges in triangulations

  Ferran Hurtado;Marc Noy;Jorge Urrutia

  249
  Citations

• Comparability graphs and intersection graphs

  Martin Charles Golumbic;Doron Rotem;Jorge Urrutia

  173
  Citations

• Complexity of barrier coverage with relocatable sensors in the plane

  Stefan Dobrev;Stephane Durocher;Mohsen Eftekhari;Konstantinos Georgiou

  88
  Citations

• On minimizing the sum ofensor movements for barrier coverage of a line segment

  Jurek Czyzowicz;Evangelos Kranakis;Danny Krizanc;Ioannis Lambadaris

  87
  Citations

• The Floodlight Problem.

  Prosenjit Bose;Leonidas J. Guibas;Anna Lubiw;Mark H. Overmars

  74
  Citations

• Immobilizing a polytope

  Jurek Czyzowicz;Ivan Stojmenovic;Jorge Urrutia

  68
  Citations

• On Minimizing the Sum of Sensor Movements for Barrier Coverage of a Line Segment

  Jurek Czyzowicz;Evangelos Kranakis;Danny Krizanc;Ioannis Lambadaris

  65
  Citations

• Compatible geometric matchings

  Oswin Aichholzer;Sergey Bereg;Adrian Dumitrescu;Alfredo García

  65
  Citations

• SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS

  Jerôme Galtier;Ferran Hurtado;Marc Noy;Stéphane Pérennes

  64
  Citations

• Token Graphs

  Ruy Fabila-Monroy;David Flores-Peñaloza;Clemens Huemer;Ferran Hurtado

  63
  Citations

• Routing with guaranteed delivery in geometric and wireless networks

  Unknown

  62
  Citations

• Simple alternating path problem

  Jin Akiyama;Jorge Urrutia

  59
  Citations

• Augmenting the connectivity of geometric graphs

  M. Abellanas;A. García;F. Hurtado;J. Tejel

  57
  Citations

• Optimal guarding of polygons and monotone chains.

  Danny Z. Chen;Vladimir Estivill-Castro;Jorge Urrutia

  56
  Citations

• IMMOBILIZING A SHAPE

  Jurek Czyzowicz;Ivan Stojmenovic;Jorge Urrutia

  55
  Citations

• Finding maximum cliques in circle graphs

  Doron Rotem;Jorge Urrutia

  54
  Citations