dblp.uni-trier.dewww.uni-trier.de

Jorge Urrutia Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
141EEJurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia, Mohammadreza Yazdani: On Minimizing the Maximum Sensor Movement for Barrier Coverage of a Line Segment. ADHOC-NOW 2009: 194-212
140EEBernardo M. Ábrego, Esther M. Arkin, Silvia Fernández-Merchant, Ferran Hurtado, Mikio Kano, Joseph S. B. Mitchell, Jorge Urrutia: Matching Points with Squares. Discrete & Computational Geometry 41(1): 77-95 (2009)
139EEC. Cortés, José Miguel Díaz-Báñez, P. Pérez-Lantero, Carlos Seara, Jorge Urrutia, Inmaculada Ventura: Bichromatic separability with two boxes: A general approach. J. Algorithms 64(2-3): 79-88 (2009)
2008
138 Oswin Aichholzer, Ruy Fabila Monroy, David Flores-Peñaloza, Thomas Hackl, Clemens Huemer, Jorge Urrutia: Empty Monochromatic Triangles. CCCG 2008
137 Maia Fraser, Evangelos Kranakis, Jorge Urrutia: Memory Requirements for Local Geometric Routing and Traversal in Digraphs. CCCG 2008
136EEJurek Czyzowicz, Stefan Dobrev, Thomas Fevens, H. González-Aguilar, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia: Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes. LATIN 2008: 158-169
135EEJurek Czyzowicz, Stefan Dobrev, H. González-Aguilar, Rastislav Kralovic, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia: Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs. TAMC 2008: 170-181
134EESergio Cabello, José Miguel Díaz-Báñez, Carlos Seara, Joan Antoni Sellarès, Jorge Urrutia, Inmaculada Ventura: Covering point sets with two disjoint disks or squares. Comput. Geom. 40(3): 195-206 (2008)
133EEManuel Abellanas, Alfredo García Olaverri, Ferran Hurtado, Javier Tejel, Jorge Urrutia: Augmenting the connectivity of geometric graphs. Comput. Geom. 40(3): 220-230 (2008)
132EEOswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane L. Souvaine, Jorge Urrutia, David R. Wood: Compatible Geometric Matchings. Electronic Notes in Discrete Mathematics 31: 201-206 (2008)
131EEGabriela Araujo, József Balogh, Ruy Fabila Monroy, Gelasio Salazar, Jorge Urrutia: A note on harmonic subgraphs in labelled geometric graphs. Inf. Process. Lett. 105(3): 98-102 (2008)
130EEJosé Miguel Díaz-Báñez, G. Hernández, D. Oliveros, A. Ramírez-Vigueras, Joan Antoni Sellarès, Jorge Urrutia, Inmaculada Ventura: Computing shortest heterochromatic monotone routes. Oper. Res. Lett. 36(6): 684-687 (2008)
2007
129EEJurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia: Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs. SIROCCO 2007: 195-207
128EELuis Montejano, Jorge Urrutia: Paths of Trains with Two-Wheeled Cars. Discrete & Computational Geometry 38(1): 99-110 (2007)
127EEJesús Leaños, Mario Lomelí, Criel Merino, Gelasio Salazar, Jorge Urrutia: Simple Euclidean Arrangements with No (>= 5)-Gons. Discrete & Computational Geometry 38(3): 595-603 (2007)
126EEJorge Urrutia: Local solutions for global problems in wireless networks. J. Discrete Algorithms 5(3): 395-407 (2007)
2006
125EEEdgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia: Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges. LATIN 2006: 286-297
124EECriel Merino, Gelasio Salazar, Jorge Urrutia: On the length of longest alternating paths for multicoloured point sets in convex position. Discrete Mathematics 306(15): 1791-1797 (2006)
123EEEdgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia: Route discovery with constant memory in oriented planar geometric networks. Networks 48(1): 7-15 (2006)
2005
122EEJorge Urrutia: Routing in Wireless Networks and Local Solutions for Global Problems. ADHOC-NOW 2005: 3
121EEV. M. Heredia, Jorge Urrutia: On Convex Quadrangulations of Point Sets on the Plane. CJCDGCGT 2005: 38-46
120EEEdgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Héctor Tejeda, Jorge Urrutia: Half-Space Proximal: A New Local Test for Extracting a Bounded Dilation Spanner of a Unit Disk Graph. OPODIS 2005: 235-245
119EEGabriela Araujo, Adrian Dumitrescu, Ferran Hurtado, Marc Noy, Jorge Urrutia: On the chromatic number of some geometric type Kneser graphs. Comput. Geom. 32(1): 59-69 (2005)
118EEJorge Urrutia: In memoriam In memory of Professor Victor Neumann-Lara. Graphs and Combinatorics 21(3): 289-291 (2005)
117EECriel Merino, Gelasio Salazar, Jorge Urrutia: On the Intersection Number of Matchings and Minimum Weight Perfect Matchings of Multicolored Point Sets. Graphs and Combinatorics 21(3): 333-341 (2005)
116EEConstantinos Georgiou, Evangelos Kranakis, Ricardo Marcelín-Jiménez, Sergio Rajsbaum, Jorge Urrutia: Distributed Dynamic Storage in Wireless Networks. IJDSN 1(3&4): 355-371 (2005)
115EERuy Fabila Monroy, Jorge Urrutia: Graham triangulations and triangulations with a center are hamiltonean. Inf. Process. Lett. 93(6): 295-299 (2005)
114EEMikio Kano, Criel Merino, Jorge Urrutia: On plane spanning trees and cycles of multicolored point sets with few intersections. Inf. Process. Lett. 93(6): 301-306 (2005)
113EEOswin Aichholzer, David Bremner, Erik D. Demaine, Ferran Hurtado, Evangelos Kranakis, Hannes Krasser, Suneeta Ramaswami, Saurabh Sethia, Jorge Urrutia: Games on triangulations. Theor. Comput. Sci. 343(1-2): 42-71 (2005)
2004
112EEEdgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia: Route Discovery with Constant Memory in Oriented Planar Geometric Networks. ALGOSENSORS 2004: 147-156
111EEEvangelos Kranakis, Danny Krizanc, Jorge Urrutia: Coverage and Connectivity in Networks with Directional Sensors. Euro-Par 2004: 917-924
110EEEdgar Chávez, Jaroslav Opatrny, Stefan Dobrev, Ladislav Stacho, Evangelos Kranakis, Jorge Urrutia: Traversal of a Quasi-Planar Subdivision without Using Mark Bits. IPDPS 2004
109EEBernardo M. Ábrego, Esther M. Arkin, Silvia Fernández-Merchant, Ferran Hurtado, Mikio Kano, Joseph S. B. Mitchell, Jorge Urrutia: Matching Points with Circles and Squares. JCDCG 2004: 1-15
108EEPaul Boone, Edgar Chávez, Lev Gleitzky, Evangelos Kranakis, Jaroslav Opatrny, Gelasio Salazar, Jorge Urrutia: Morelia Test: Improving the Efficiency of the Gabriel Test and Face Routing in Ad-Hoc Networks. SIROCCO 2004: 23-34
107EEJin Akiyama, Ferran Hurtado, Criel Merino, Jorge Urrutia: A Problem on Hinged Dissections with Colours. Graphs and Combinatorics 20(2): 145-159 (2004)
106EEVictor Neumann-Lara, Eduardo Rivera-Campo, Jorge Urrutia: A Note on Convex Decompositions of a Set of Points in the Plane. Graphs and Combinatorics 20(2): 223-231 (2004)
105EEEdgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia: Traversal of a quasi-planar subdivision without using mark bits. Journal of Interconnection Networks 5(4): 395-407 (2004)
2003
104EERalph P. Boland, Jorge Urrutia: Partitioning Polygons into Tree Monotone and -monotone Subpolygons. ICCSA (3) 2003: 903-912
103EEKiyoshi Hosono, Ferran Hurtado, Masatsugu Urabe, Jorge Urrutia: On a Triangle with the Maximum Area in a Planar Point Set. IJCCGGT 2003: 102-107
102EEJesús Leaños, Criel Merino, Gelasio Salazar, Jorge Urrutia: Spanning Trees of Multicoloured Point Sets with Few Intersections. IJCCGGT 2003: 113-122
101EEJin Akiyama, Koichi Hirata, Mari-Jo P. Ruiz, Jorge Urrutia: Flat 2-Foldings of Convex Polygons. IJCCGGT 2003: 14-24
100EEToshinori Sakai, Chie Nara, Jorge Urrutia: Equal Area Polygons in Convex Bodies. IJCCGGT 2003: 146-158
99EEJérôme Galtier, Ferran Hurtado, Marc Noy, Stephane Perennes, Jorge Urrutia: Simultaneous Edge Flipping in Triangulations. Int. J. Comput. Geometry Appl. 13(2): 113-133 (2003)
2002
98EEChie Nara, Toshinori Sakai, Jorge Urrutia: Maximal Number of Edges in Geometric Graphs without Convex Polygons. JCDCG 2002: 215-220
97EEOswin Aichholzer, David Bremner, Erik D. Demaine, Ferran Hurtado, Evangelos Kranakis, Hannes Krasser, Suneeta Ramaswami, Saurabh Sethia, Jorge Urrutia: Playing with Triangulations. JCDCG 2002: 22-37
96EEJorge Urrutia: Open Problems in Computational Geometry. LATIN 2002: 4-11
2001
95EERalph P. Boland, Jorge Urrutia: A simpler circular ray shooting algorithm. CCCG 2001: 37-40
94EERalph P. Boland, Jorge Urrutia: Finding the largest axis aligned rectangle in a polygon in o(n log n) time. CCCG 2001: 41-44
93 Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Jörg-Rüdiger Sack, Jorge Urrutia: Ray shooting from convex ranges. Discrete Applied Mathematics 108(3): 259-267 (2001)
92EEZhicheng Gao, Jorge Urrutia, Jianyu Wang: Diagonal Flips in Labelled Planar Triangulations. Graphs and Combinatorics 17(4): 647-657 (2001)
91 Prosenjit Bose, Pat Morin, Ivan Stojmenovic, Jorge Urrutia: Routing with Guaranteed Delivery in Ad Hoc Wireless Networks. Wireless Networks 7(6): 609-616 (2001)
2000
90EERalph P. Boland, Jorge Urrutia: Circular Ray Shooting: Slower but Surer. CCCG 2000
89EEJurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia: Guarding the Convex Subsets of a Point-set. CCCG 2000
88EERalph P. Boland, Jorge Urrutia: Polygon Area Problems. CCCG 2000
87EEJin Akiyama, Hiroshi Fukuda, Gisaku Nakamura, Toshinori Sakai, Jorge Urrutia, Carlos Zamora-Cura: Universal Measuring Devices without Gradations. JCDCG 2000: 31-40
86EEJin Akiyama, Toshinori Sakai, Jorge Urrutia: Sequentially Divisible Dissections of Simple Polygons. JCDCG 2000: 53-66
85EEVladimir Estivill-Castro, Marc Noy, Jorge Urrutia: On the chromatic number of tree graphs. Discrete Mathematics 223(1-3): 363-366 (2000)
84 Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec: Computing Largest Circles Separating Two Sets of Segments. Int. J. Comput. Geometry Appl. 10(1): 41-53 (2000)
1999
83EEEvangelos Kranakis, Harvinder Singh, Jorge Urrutia: Compass routing on geometric networks. CCCG 1999
82EEJurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia: Dissections, cuts and triangulations. CCCG 1999
81EEGyörgy Csizmadia, Jurek Czyzowicz, Leszek Gasieniec, Evangelos Kranakis, Jorge Urrutia: Domino tilings of orthogonal polygons. CCCG 1999
80EEProsenjit Bose, Pat Morin, Ivan Stojmenovic, Jorge Urrutia: Routing with guaranteed delivery in ad hoc wireless networks. DIAL-M 1999: 48-55
79 Sergio Rajsbaum, Jorge Urrutia: Some Problems in Distributed Computational Geometry. SIROCCO 1999: 223-248
78EEJean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec: Computing largest circles separating two sets of segments CoRR cs.CG/9909005: (1999)
77 Kurt Mehlhorn, Jörg-Rüdiger Sack, Jorge Urrutia: Editorial. Comput. Geom. 12(3-4): 153-154 (1999)
76EEJesús A. De Loera, Francisco Santos, Jorge Urrutia: The Number of Geometric Bistellar Neighbors of a Triangulation. Discrete & Computational Geometry 21(1): 131-142 (1999)
75EEFerran Hurtado, Marc Noy, Jorge Urrutia: Flipping Edges in Triangulations. Discrete & Computational Geometry 22(3): 333-346 (1999)
74EEVictor Neumann-Lara, Eduardo Rivera-Campo, Jorge Urrutia: A note on covering the edges of a graph with bonds. Discrete Mathematics 197-198: 633-636 (1999)
73 Evangelos Kranakis, Jorge Urrutia: Isomorphic Triangulations with Small Number of Steiner Points. Int. J. Comput. Geometry Appl. 9(2): 171- (1999)
72 Jurek Czyzowicz, Ivan Stojmenovic, Jorge Urrutia: Immobilizing a Shape. Int. J. Comput. Geometry Appl. 9(2): 181- (1999)
1998
71EEFelipe Contreras, Jurek Czyzowicz, Nicolas Fraiji, Jorge Urrutia: Illuminating triangles and quadrilaterals with vertex floodlights. CCCG 1998
70EEJurek Czyzowicz, F. Contreras-Alcalá, Jorge Urrutia: On measuring areas of polygons. CCCG 1998
69EEFerran Hurtado, Marc Noy, Jorge Urrutia: Parallel edge flipping. CCCG 1998
68EEJin Akiyama, Gisaku Nakamura, Eduardo Rivera-Campo, Jorge Urrutia: Perfect divisions of a cake. CCCG 1998
67 Jin Akiyama, Atsushi Kaneko, Mikio Kano, Gisaku Nakamura, Eduardo Rivera-Campo, Shin-ichi Tokunaga, Jorge Urrutia: Radial Perfect Partitions of Convex Sets in the Plane. JCDCG 1998: 1-13
66 Evangelos Kranakis, Danny Krizanc, Jorge Urrutia: Efficient Regular Polygon Dissections. JCDCG 1998: 172-187
65EEFelipe Contreras, Jurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia: Optimal Floodlight Illumination of Stages. Symposium on Computational Geometry 1998: 409-410
64EEJurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia: A Simple Proof of the Representation of Bipartite Planar Graphs as the Contact Graphs of Orthogonal Straight Line Segments. Inf. Process. Lett. 66(3): 125-126 (1998)
63 James Abello, Vladimir Estivill-Castro, Thomas C. Shermer, Jorge Urrutia: Illumination of Orthogonal Polygons with Orthogonal Floodlights. Int. J. Comput. Geometry Appl. 8(1): 25-38 (1998)
1997
62 Jurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia: Domino tilings and two-by-two squares. CCCG 1997
61 Jorge Urrutia: On the number of internal and external visibility edges of polygons. CCCG 1997
60 Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Jorge Urrutia: Discrete Realizations of Contact and Intersection Graphs. Graph Drawing 1997: 359-370
59EEManuel Abellanas, Gregorio Hernández-Peñalver, Rolf Klein, Victor Neumann-Lara, Jorge Urrutia: A Combinatorial Property of Convex Sets. Discrete & Computational Geometry 17(3): 307-318 (1997)
58EEEvangelos Kranakis, Danny Krizanc, Anil Maheshwari, Marc Noy, Jörg-Rüdiger Sack, Jorge Urrutia: Stage-graph Representations. Discrete Applied Mathematics 75(1): 71-80 (1997)
57EEEvangelos Kranakis, Danny Krizanc, Berthold Ruf, Jorge Urrutia, Gerhard J. Woeginger: The VC-dimension of Set Systems Defined by Graphs. Discrete Applied Mathematics 77(3): 237-257 (1997)
56EEAlberto Negro, Nicola Santoro, Jorge Urrutia: Efficient Distributed Selection with Bounded Messages. IEEE Trans. Parallel Distrib. Syst. 8(4): 397-401 (1997)
55 Prosenjit Bose, Leonidas J. Guibas, Anna Lubiw, Mark H. Overmars, Diane L. Souvaine, Jorge Urrutia: The Floodlight Problem. Int. J. Comput. Geometry Appl. 7(1/2): 153-163 (1997)
54EEFrank Bauernöppel, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Jörg-Rüdiger Sack, Jorge Urrutia: Planar Stage Graphs: Characterizations and Applications. Theor. Comput. Sci. 175(2): 239-255 (1997)
1996
53 Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec: Computing Largest Circles Separating Two Sets of Segments. CCCG 1996: 173-178
52 Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Jorge Urrutia: Maximal Length Common Non-intersecting Paths. CCCG 1996: 185-189
51 Netzahualcoyotl Castañeda, Jorge Urrutia: Straight Line Embeddings of Planar Graphs on Point Sets. CCCG 1996: 312-318
50EEFerran Hurtado, Marc Noy, Jorge Urrutia: Flipping Edges in Triangulations. Symposium on Computational Geometry 1996: 214-223
49EEJin Akiyama, Y. Ishigami, Masatsugu Urabe, Jorge Urrutia: On circles containing the maximum number of points. Discrete Mathematics 151(1-3): 15-18 (1996)
48EEFerran Hurtado, Oriol Serra, Jorge Urrutia: Hiding points in arrangements of segments. Discrete Mathematics 162(1-3): 187-197 (1996)
47EEManuel Abellanas, Jesus Garcia-Lopez, Gregorio Hernández-Peñalver, Ferran Hurtado, Oriol Serra, Jorge Urrutia: Onion Polygonizations. Inf. Process. Lett. 57(3): 165-173 (1996)
1995
46EEFrank Bauernöppel, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Marc Noy, Jörg-Rüdiger Sack, Jorge Urrutia: Optimal Shooting: Characterizations and Applications. ICALP 1995: 220-231
45EEJames Abello, Vladimir Estivill-Castro, Thomas C. Shermer, Jorge Urrutia: Illumination with Orthogonal Floodlights. ISAAC 1995: 362-371
44 Evangelos Kranakis, Danny Krizanc, Jorge Urrutia: Implicit Routing and Shortest Path Information (Extended Abstract). SIROCCO 1995: 101-112
43EEManuel Abellanas, Gregorio Hernández-Peñalver, Rolf Klein, Victor Neumann-Lara, Jorge Urrutia: Voronoi Diagrams and Containment of Families of Convex Sets on the Plane. Symposium on Computational Geometry 1995: 71-78
42 Vladimir Estivill-Castro, Jorge Urrutia: Two-Floodlight Illumination of Convex Polygons. WADS 1995: 62-73
41EEEvangelos Kranakis, Danny Krizanc, Berthold Ruf, Jorge Urrutia, Gerhard J. Woeginger: VC-Dimensions for Graphs (Extended Abstract). WG 1995: 1-13
40EEJurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia, Joseph Zaks: On illuminating line segments in the plane. Discrete Mathematics 137(1-3): 147-153 (1995)
39EERalph P. Boland, Jorge Urrutia: Separating Collections of Points in Euclidean Spaces. Inf. Process. Lett. 53(4): 177-183 (1995)
38EERalph P. Boland, Jorge Urrutia: Corrigendum: Separating Collections of Points in Euclidean Spaces. Inf. Process. Lett. 54(6): 359 (1995)
37EEVladimir Estivill-Castro, Joseph O'Rourke, Jorge Urrutia, Dianna Xu: Illumination of Polygons with Vertex Lights. Inf. Process. Lett. 56(1): 9-13 (1995)
1994
36 Patrice Belleville, Prosenjit Bose, Jurek Czyzowicz, Jorge Urrutia, Joseph Zaks: K-Guarding Polygons on the Plane. CCCG 1994: 381-386
35 Vladimir Estivill-Castro, Jorge Urrutia: Optimal Floodlight Illumination of Orthogonal Art Galleries. CCCG 1994: 81-86
34 Evangelos Kranakis, Danny Krizanc, Jorge Urrutia: On the Number of Directions in Visibility Representations. Graph Drawing 1994: 167-176
33 Jurek Czyzowicz, Eduardo Rivera-Campo, Nicola Santoro, Jorge Urrutia, Joseph Zaks: Guarding rectangular art galleries. Discrete Applied Mathematics 50(2): 149-157 (1994)
32EEJurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia: Separation of Convex Sets. Discrete Applied Mathematics 51(3): 325-328 (1994)
31EEFanica Gavril, Jorge Urrutia: Intersection Graphs of Concatenable Subtrees of Graphs. Discrete Applied Mathematics 52(2): 195-209 (1994)
1993
30 Jurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia: Optimal Floodlight Illumination of Stages. CCCG 1993: 393-398
29 Prosenjit Bose, Leonidas J. Guibas, Anna Lubiw, Mark H. Overmars, Diane L. Souvaine, Jorge Urrutia: The Floodlight Problem. CCCG 1993: 399-404
28 Manuel Abellanas, Jesus Garcia-Lopez, Gregorio Hernández-Peñalver, Ferran Hurtado, Oriol Serra, Jorge Urrutia: Updating Polygonizations. Comput. Graph. Forum 12(3): 143-152 (1993)
27EEJurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia: Illuminating Rectangles and Triangles in the Plane. J. Comb. Theory, Ser. B 57(1): 1-17 (1993)
1992
26 Jurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia: Separating Convex Sets in the Plane. Discrete & Computational Geometry 7: 189-195 (1992)
25EEStephan Foldes, Ivan Rival, Jorge Urrutia: Light sources, obstructions and spherical orders. Discrete Mathematics 102(1): 13-23 (1992)
24EEIvan Rival, Jorge Urrutia: Representing orders by moving figures in space. Discrete Mathematics 109(1-3): 255-263 (1992)
23 Jorge Urrutia, Fanica Gavril: An Algorithm for Fraternal Orientation of Graphs. Inf. Process. Lett. 41(5): 271-274 (1992)
22 Binay K. Bhattacharya, Jirel Czyzowicz, Peter Egyed, Godfried T. Toussaint, Ivan Stojmenovic, Jorge Urrutia: Computing shortest transversals of sets. Int. J. Comput. Geometry Appl. 2(4): 417-442 (1992)
1991
21 Jirel Czyzowicz, Peter Egyed, Hazel Everett, David Rappaport, Thomas C. Shermer, Diane L. Souvaine, Godfried T. Toussaint, Jorge Urrutia: The Aquarium Keeper's Problem. SODA 1991: 459-464
20EEBinay K. Bhattacharya, Jurek Czyzowicz, Peter Egyed, Ivan Stojmenovic, Godfried T. Toussaint, Jorge Urrutia: Computing Shortest Transversals of Sets (Extended Abstract). Symposium on Computational Geometry 1991: 71-80
19 Jurek Czyzowicz, Ivan Stojmenovic, Jorge Urrutia: Immobilizing a Polytope. WADS 1991: 214-227
18EEJurek Czyzowicz, Eduardo Rivera-Campo, Nicola Santoro, Jorge Urrutia, Joseph Zaks: Tight Bounds for the Rectangualr Art Gallery Problem. WG 1991: 105-112
17 Fawzi Al-Thukair, Andrzej Pelc, Ivan Rival, Jorge Urrutia: Motion Planning, Two-Directional Point Representations, and Ordered Sets. SIAM J. Discrete Math. 4(2): 151-163 (1991)
1990
16EERichard J. Nowakowski, Ivan Rival, Jorge Urrutia: Representing orders on the plane by translating points and lines. Discrete Applied Mathematics 27(1-2): 147-156 (1990)
15EEJin Akiyama, Jorge Urrutia: A note on balanced colourings for lattice points. Discrete Mathematics 83(1): 123-126 (1990)
14EEJin Akiyama, Jorge Urrutia: Simple alternating path problem. Discrete Mathematics 84(1): 101-103 (1990)
1989
13 Jurek Czyzowicz, Ivan Rival, Jorge Urrutia: Galleries, Light Matchings and Visibility Graphs. WADS 1989: 316-324
12 Imre Bárány, James H. Schmerl, Stuart J. Sidney, Jorge Urrutia: A Combinatorial Result About Points and Balls in Euclidean Space. Discrete & Computational Geometry 4: 259-262 (1989)
11 Nicola Santoro, Jeffrey B. Sidney, Stuart J. Sidney, Jorge Urrutia: Geometric Containment and Partial Orders. SIAM J. Discrete Math. 2(2): 245-254 (1989)
1988
10EENicola Santoro, Stuart J. Sidney, Jorge Urrutia: Geometric Containment, Common Roots of Polynomials and Partial Orders. STACS 1988: 292-300
9EEMikhail J. Atallah, Glenn K. Manacher, Jorge Urrutia: Finding a minimum independent dominating set in a permutation graph. Discrete Applied Mathematics 21(3): 177-183 (1988)
8EEVictor Neumann-Lara, Jorge Urrutia: A combinatorial result on points and circles on the plane. Discrete Mathematics 69(2): 173-178 (1988)
1987
7EEJan van Leeuwen, Nicola Santoro, Jorge Urrutia, Shmuel Zaks: Guessing Games and Distributed Computations in Synchronous Networks. ICALP 1987: 347-356
6EEAlberto Negro, Nicola Santoro, Jorge Urrutia: On the Packet Complexity of Distributed Selection. WDAG 1987: 108-115
5 Nicola Santoro, Jeffrey B. Sidney, Stuart J. Sidney, Jorge Urrutia: Geometric Containment and Vector Dominance. Theor. Comput. Sci. 53: 345-352 (1987)
1986
4EEVictor Neumann-Lara, Nicola Santoro, Jorge Urrutia: Uniquely colourable m-dichromatic oriented graphs. Discrete Mathematics 62(1): 65-70 (1986)
1985
3EENicola Santoro, Jeffrey B. Sidney, Stuart J. Sidney, Jorge Urrutia: Geometric Containment is not Reducible to Pareto Dominance. STACS 1985: 322-327
1984
2EEVictor Neumann-Lara, Jorge Urrutia: Vertex critical r-dichromatic tournaments. Discrete Mathematics 49(1): 83-87 (1984)
1983
1EEMartin Charles Golumbic, Doron Rotem, Jorge Urrutia: Comparability graphs and intersection graphs. Discrete Mathematics 43(1): 37-46 (1983)

Coauthor Index

1Manuel Abellanas [28] [43] [47] [59] [133]
2James Abello [45] [63]
3Bernardo M. Ábrego [109] [140]
4Oswin Aichholzer [97] [113] [132] [138]
5Jin Akiyama [14] [15] [49] [67] [68] [86] [87] [101] [107]
6Fawzi Al-Thukair [17]
7Gabriela Araujo [119] [131]
8Esther M. Arkin [109] [140]
9Mikhail J. Atallah [9]
10József Balogh [131]
11Imre Bárány [12]
12Frank Bauernöppel [46] [54]
13Patrice Belleville [36]
14Sergey Bereg (Sergei Bespamyatnikh) [132]
15Binay K. Bhattacharya [20] [22]
16Jean-Daniel Boissonnat [53] [78] [84]
17Ralph P. Boland [38] [39] [88] [90] [94] [95] [104]
18Paul Boone [108]
19Prosenjit Bose [29] [36] [55] [80] [91]
20David Bremner [97] [113]
21Sergio Cabello [134]
22Netzahualcoyotl Castañeda [51]
23Edgar Chávez [105] [108] [110] [112] [120] [123] [125]
24Felipe Contreras [65] [71]
25F. Contreras-Alcalá [70]
26C. Cortés [139]
27György Csizmadia [81]
28Jirel Czyzowicz [21] [22]
29Jurek Czyzowicz [13] [18] [19] [20] [26] [27] [30] [32] [33] [36] [40] [52] [53] [60] [62] [64] [65] [70] [71] [72] [78] [81] [82] [84] [89] [129] [135] [136] [141]
30Erik D. Demaine [97] [113]
31Olivier Devillers [53] [78] [84]
32José Miguel Díaz-Báñez [130] [134] [139]
33Stefan Dobrev [105] [110] [112] [120] [123] [125] [129] [135] [136]
34Adrian Dumitrescu [119] [132]
35Peter Egyed [20] [21] [22]
36Vladimir Estivill-Castro [35] [37] [42] [45] [63] [85]
37Hazel Everett [21]
38Silvia Fernández-Merchant [109] [140]
39Thomas Fevens [136]
40David Flores-Peñaloza [138]
41Stephan Foldes [25]
42Nicolas Fraiji [71]
43Maia Fraser [137]
44Hiroshi Fukuda [87]
45Jérôme Galtier [99]
46Zhicheng Gao [92]
47Alfredo García [132]
48Jesus Garcia-Lopez [28] [47]
49Leszek Gasieniec [81]
50Fanica Gavril [23] [31]
51Constantinos Georgiou [116]
52Lev Gleitzky [108]
53Martin Charles Golumbic [1]
54H. González-Aguilar [135] [136]
55Leonidas J. Guibas [29] [55]
56Thomas Hackl [138]
57V. M. Heredia [121]
58G. Hernández [130]
59Gregorio Hernández-Peñalver [28] [43] [47] [59]
60Koichi Hirata [101]
61Kiyoshi Hosono [103]
62Clemens Huemer [132] [138]
63Ferran Hurtado [28] [47] [48] [50] [69] [75] [97] [99] [103] [107] [109] [113] [119] [132] [133] [140]
64Y. Ishigami [49]
65Atsushi Kaneko [67]
66Mikio Kano (M. Kano) [67] [109] [114] [132] [140]
67Rolf Klein [43] [59]
68Rastislav Kralovic [135]
69Evangelos Kranakis [34] [41] [44] [46] [52] [54] [57] [58] [60] [62] [64] [66] [73] [81] [82] [83] [89] [93] [97] [105] [108] [110] [111] [112] [113] [116] [120] [123] [125] [129] [135] [136] [137] [141]
70Hannes Krasser [97] [113]
71Danny Krizanc [34] [41] [44] [46] [52] [54] [57] [58] [60] [66] [93] [111] [141]
72Ioannis Lambadaris [141]
73Jesús Leaños [102] [127]
74Jan van Leeuwen [7]
75Jesús A. De Loera [76]
76Mario Lomelí [127]
77Anna Lubiw [29] [55]
78Anil Maheshwari [46] [54] [58] [93]
79Glenn K. Manacher [9]
80Ricardo Marcelín-Jiménez [116]
81Alberto Márquez [132]
82Kurt Mehlhorn [77]
83Criel Merino [102] [107] [114] [117] [124] [127]
84Joseph S. B. Mitchell [109] [140]
85Ruy Fabila Monroy [115] [131] [138]
86Luis Montejano [128]
87Pat Morin [80] [91]
88Gisaku Nakamura [67] [68] [87]
89Chie Nara [98] [100]
90Lata Narayanan [141]
91Alberto Negro [6] [56]
92Victor Neumann-Lara [2] [4] [8] [43] [59] [74] [106]
93Richard J. Nowakowski [16]
94Marc Noy [46] [50] [58] [69] [75] [85] [99] [119]
95Joseph O'Rourke [37]
96Alfredo García Olaverri [133]
97D. Oliveros [130]
98Jaroslav Opatrny [105] [108] [110] [112] [120] [123] [125] [129] [135] [136] [141]
99Mark H. Overmars [29] [55]
100Andrzej Pelc [17]
101Stéphane Pérennes (Stephane Perennes) [99]
102P. Pérez-Lantero [139]
103Sergio Rajsbaum [79] [116]
104Suneeta Ramaswami [97] [113]
105A. Ramírez-Vigueras [130]
106David Rappaport [21] [132]
107Ivan Rival [13] [16] [17] [24] [25]
108Eduardo Rivera-Campo [18] [26] [27] [30] [32] [33] [40] [65] [67] [68] [74] [106]
109Doron Rotem [1]
110Berthold Ruf [41] [57]
111Mari-Jo P. Ruiz [101]
112Jörg-Rüdiger Sack [46] [54] [58] [77] [93]
113Toshinori Sakai [86] [87] [98] [100]
114Gelasio Salazar [102] [108] [117] [124] [127] [131]
115Nicola Santoro [3] [4] [5] [6] [7] [10] [11] [18] [33] [56]
116Francisco Santos [76]
117James H. Schmerl [12]
118Carlos Seara [134] [139]
119Joan Antoni Sellarès [130] [134]
120Oriol Serra [28] [47] [48]
121Saurabh Sethia [97] [113]
122Thomas C. Shermer [21] [45] [63]
123Jeffrey B. Sidney [3] [5] [11]
124Stuart J. Sidney [3] [5] [10] [11] [12]
125Harvinder Singh [83]
126Shakhar Smorodinsky [132]
127Diane L. Souvaine [21] [29] [55] [132]
128Ladislav Stacho [105] [110] [112] [120] [123] [125] [135] [141]
129Ivan Stojmenovic [19] [20] [22] [72] [80] [91]
130Héctor Tejeda [120]
131Javier Tejel [133]
132Shin-ichi Tokunaga [67]
133Godfried T. Toussaint [20] [21] [22]
134Masatsugu Urabe [49] [103]
135Inmaculada Ventura [130] [134] [139]
136Jianyu Wang [92]
137Gerhard J. Woeginger [41] [57]
138David R. Wood [132]
139Dianna Xu [37]
140Mohammadreza Yazdani [141]
141Mariette Yvinec [53] [78] [84]
142Joseph Zaks [18] [33] [36] [40]
143Shmuel Zaks [7]
144Carlos Zamora-Cura [87]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)