Edit Profile Urrutia Galicia, Jorge L. Compute Distance To: Compute Author ID: urrutia.jorge-l Published as: Urrutia, J.; Urrutia, Jorge; Urrutia, Jorge L.; Urrutia-Galicia, J. L. Homepage: http://www.matem.unam.mx/urrutia/ External Links: MGP · Wikidata · dblp Documents Indexed: 189 Publications since 1981, including 3 Books all top 5 Co-Authors 6 single-authored 28 Kranakis, Evangelos Konstantinou 27 Czyzowicz, Jurek 25 Hurtado, Ferran 18 Fabila-Monroy, Ruy 15 Aichholzer, Oswin 15 Díaz-Báñez, Jose Miguel 15 Sakai, Toshinori 13 Dobrev, Stefan 12 Krizanc, Danny 12 Rivera-Campo, Eduardo 12 Seara, Carlos 11 Pérez-Lantero, Pablo 11 Santoro, Nicola 10 Flores-Peñaloza, David 10 Huemer, Clemens 10 Kano, Mikio 9 Akiyama, Jin 9 Rival, Ivan 8 Cano, Javier 8 González-Aguilar, Hernán 8 Tejel, Javier 7 Bereg, Sergey N. 7 Garcia, Alfredo Daniel 7 Hackl, Thomas 7 Merino, Criel 7 Neumann-Lara, Víctor 7 Salazar, Gelasio 7 Ventura, Inmaculada 7 Vogtenhuber, Birgit 6 Heredia, Marco A. 6 Lara, Dolores 6 Noy, Marc 6 Opatrny, Jarda 6 Opatrny, Jaroslav 6 Orden, David 6 Rappaport, David 6 Sack, Jörg-Rüdiger 6 Stacho, Ladislav 5 Sidney, Stuart J. 5 Zaks, Joseph 4 Aldana-Galván, I. 4 Bautista-Santiago, Crevel 4 Chávez, Edgar 4 Ramírez-Vigueras, A. 4 Rotem, Doron 4 Sidney, Jeffrey B. 4 Souvaine, Diane L. 4 Stojmenović, Ivan 4 Tóth, Csaba D. 4 Wood, David Ronald 3 Alegría-Galicia, Carlos 3 Álvarez-Rebollar, J. L. 3 Catana-Salazar, J. C. 3 Demaine, Erik D. 3 Dumitrescu, Adrian 3 Estivill-Castro, Vladimir 3 Leanos, Jesus 3 Maheshwari, Anil 3 Márquez, Alberto 3 Nara, Chie 3 Ramos, Pedro A. 3 Solís-Villarreal, E. 2 Abellanas, Manuel 2 Ábrego, Bernardo Manuel 2 Alegría, Carlos 2 Arkin, Esther M. 2 Aurenhammer, Franz 2 Bose, Prosenjit K. 2 Bremner, David 2 Durocher, Stephane 2 Eftekhari, Mohsen 2 Egyed, Peter 2 Fernández-Merchant, Silvia 2 Fukuda, Hiroshi 2 Gavril, Fanica 2 Georgiou, Konstantinos 2 Hernández, Gregorio 2 Joeris, Benson L. 2 Klein, Rolf-Dieter 2 Královič, Rastislav 2 Krasser, Hannes 2 Lubiw, Anna 2 Marín, Nicolás 2 Mitchell, Joseph S. B. 2 Montejano Peimbert, Luis 2 Nakamura, Gisaku 2 Narayanan, Lata 2 Nowakowski, Richard J. 2 Oliveros, Deborah 2 Pelc, Andrzej 2 Ramaswami, Suneeta 2 Ruiz, Mari-Jo P. 2 Sellarès, Joan Antoni 2 Sethia, Saurabh 2 Shende, Sunil M. 2 Shermer, Thomas Caton 2 Silveira, Rodrigo I. 2 Smorodinsky, Shakhar 2 Toussaint, Godfried T. 2 Urabe, Masatsugu ...and 104 more Co-Authors all top 5 Serials 20 Graphs and Combinatorics 20 Computational Geometry 14 Discrete Mathematics 10 Discrete Applied Mathematics 10 Discrete & Computational Geometry 10 International Journal of Computational Geometry & Applications 9 Information Processing Letters 7 Theoretical Computer Science 5 Order 3 Geometriae Dedicata 3 Networks 3 SIAM Journal on Discrete Mathematics 2 Operations Research Letters 2 European Journal of Operational Research 2 Journal of Combinatorial Optimization 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 International Journal of Pure and Applied Mathematics 1 American Mathematical Monthly 1 Computers and Structures 1 Journal of Mathematical Biology 1 Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM) 1 Algebra Universalis 1 Applied Mathematics and Computation 1 Computing 1 Journal of Combinatorial Theory. Series B 1 Journal of Graph Theory 1 SIAM Journal on Computing 1 Journal of Algorithms 1 Economics Letters 1 Journal of Global Optimization 1 Geombinatorics 1 Discussiones Mathematicae. Graph Theory 1 Boletín de la Sociedad Matemática Mexicana. Third Series 1 Theory of Computing Systems 1 Wireless Networks 1 Journal of Discrete Algorithms 1 Lecture Notes in Computer Science 1 Applied Mathematical Sciences (Ruse) all top 5 Fields 94 Computer science (68-XX) 69 Convex and discrete geometry (52-XX) 67 Combinatorics (05-XX) 13 Order, lattices, ordered algebraic structures (06-XX) 10 Operations research, mathematical programming (90-XX) 8 Numerical analysis (65-XX) 7 Geometry (51-XX) 5 General and overarching topics; collections (00-XX) 3 History and biography (01-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Differential geometry (53-XX) 2 Mechanics of deformable solids (74-XX) 1 Statistics (62-XX) 1 Mechanics of particles and systems (70-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 144 Publications have been cited 894 times in 656 Documents Cited by ▼ Year ▼ Art gallery and illumination problems. Zbl 0941.68138Urrutia, Jorge 87 2000 Flipping edges in triangulations. Zbl 0939.68135Hurtado, F.; Noy, M.; Urrutia, J. 49 1999 Routing with guaranteed delivery in ad hoc wireless networks. Zbl 0996.68012Bose, Prosenjit; Morin, Pat; Stojmenović, Ivan; Urrutia, Jorge 47 2001 Comparability graphs and intersection graphs. Zbl 0502.05050Golumbic, Martin Charles; Rotem, Doron; Urrutia, Jorge 46 1983 Simple alternating path problem. Zbl 0699.05032Akiyama, Jin; Urrutia, Jorge 22 1990 Augmenting the connectivity of geometric graphs. Zbl 1147.05308Abellanas, M.; García, A.; Hurtado, F.; Tejel, J.; Urrutia, J. 20 2008 Circle orders, n-gon orders and the crossing number. Zbl 0659.06002Sidney, J. B.; Sidney, S. J.; Urrutia, Jorge 20 1988 Handbook of computational geometry. Zbl 0930.65001Sack, J.-R. (ed.); Urrutia, J. (ed.) 19 2000 Representing orders on the plane by translating convex figures. Zbl 0663.06004Rival, Ivan; Urrutia, Jorge 16 1988 An algorithm for fraternal orientation of graphs. Zbl 0764.68135Urrutia, J.; Gavril, F. 13 1992 Finding a minimum independent dominating set in a permutation graph. Zbl 0667.05055Atallah, Mikhail J.; Manacher, Glenn K.; Urrutia, J. 12 1988 Finding maximum cliques in circle graphs. Zbl 0459.68029Rotem, D.; Urrutia, J. 11 1981 Modem illumination of monotone polygons. Zbl 1384.52012Aichholzer, Oswin; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Urrutia, Jorge; Vogtenhuber, Birgit 10 2018 Token graphs. Zbl 1256.05201Fabila-Monroy, Ruy; Flores-Peñaloza, David; Huemer, Clemens; Hurtado, Ferran; Urrutia, Jorge; Wood, David R. 10 2012 Compatible geometric matchings. Zbl 1200.05140Aichholzer, 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. 10 2009 Bichromatic separability with two boxes: A general approach. Zbl 1192.68174Cortés, C.; Díaz-Báñez, J. M.; Pérez-Lantero, P.; Seara, C.; Urrutia, J.; Ventura, I. 10 2009 Simultaneous edge flipping in triangulations. Zbl 1058.52005Galtier, Jerôme; Hurtado, Ferran; Noy, Marc; Pérennes, Stéphane; Urrutia, Jorge 10 2003 Guarding rectangular art galleries. Zbl 0793.68165Czyzowicz, J.; Rivera-Campo, E.; Santoro, N.; Urrutia, J.; Zaks, J. 10 1994 Vertex critical r-dichromatic tournaments. Zbl 0532.05031Neumann-Lara, V.; Urrutia, J. 10 1984 Complexity of barrier coverage with relocatable sensors in the plane. Zbl 1312.68212Dobrev, Stefan; Durocher, Stephane; Eftekhari, Mohsen; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil; Urrutia, Jorge 9 2015 Covering point sets with two disjoint disks or squares. Zbl 1143.65015Cabello, Sergio; Díaz-Báñez, J. Miguel; Seara, Carlos; Sellarès, J. Antoni; Urrutia, Jorge; Ventura, Inmaculada 9 2008 Local solutions for global problems in wireless networks. Zbl 1130.05059Urrutia, J. 9 2007 Local construction of planar spanners in unit disk graphs with irregular transmission ranges. Zbl 1145.68472Chávez, Edgar; Dobrev, Stefan; Kranakis, Evangelos; Opatrny, Jaroslav; Stacho, Ladislav; Urrutia, Jorge 9 2006 On the chromatic number of some geometric type Kneser graphs. Zbl 1067.05023Araujo, G.; Dumitrescu, A.; Hurtado, F.; Noy, M.; Urrutia, J. 9 2005 The floodlight problem. Zbl 0877.68114Bose, Prosenjit; Guibas, Leonidas; Lubiw, Anna; Overmars, Mark; Souvaine, Diane; Urrutia, Jorge 9 1997 Partial orders and Euclidean geometry. Zbl 1261.06004Urrutia, Jorge 9 1989 A combinatorial result about points and balls in Euclidean space. Zbl 0673.52009Bárány, I.; Schmerl, J. H.; Sidney, S. J.; Urrutia, J. 9 1989 Circular permutation graphs. Zbl 0508.05060Rotem, D.; Urrutia, J. 9 1982 On \(k\)-gons and \(k\)-holes in point sets. Zbl 1330.52019Aichholzer, Oswin; Fabila-Monroy, Ruy; González-Aguilar, Hernán; Hackl, Thomas; Heredia, Marco A.; Huemer, Clemens; Urrutia, Jorge; Valtr, Pavel; Vogtenhuber, Birgit 8 2015 On \(k\)-convex polygons. Zbl 1244.52005Aichholzer, Oswin; Aurenhammer, Franz; Demaine, Erik D.; Hurtado, Ferran; Ramos, Pedro; Urrutia, Jorge 8 2012 Computing optimal islands. Zbl 1242.90183Bautista-Santiago, C.; Díaz-Báñez, J. M.; Lara, D.; Pérez-Lantero, P.; Urrutia, J.; Ventura, I. 8 2011 Empty monochromatic triangles. Zbl 1193.52008Aichholzer, Oswin; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Huemer, Clemens; Urrutia, Jorge 8 2009 Covering the convex quadrilaterals of point sets. Zbl 1118.52021Sakai, Toshinori; Urrutia, Jorge 8 2007 On plane spanning trees and cycles of multicolored point sets with few intersections. Zbl 1173.68606Kano, M.; Merino, C.; Urrutia, J. 8 2005 Light sources, obstructions and spherical orders. Zbl 0757.06002Foldes, Stephan; Rival, Ivan; Urrutia, Jorge 8 1992 A combinatorial result on points and circles on the plane. Zbl 0645.05024Neumann-Lara, V.; Urrutia, J. 8 1988 Angle orders, regular n-gon orders and the crossing number. Zbl 0643.06001Santoro, Nicola; Urrutia, Jorge 8 1987 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 7 2009 Computing largest circles separating two sets of segments. Zbl 1074.68631Boissonnat, Jean-Daniel; Czyzowicz, Jurek; Devillers, Olivier; Urrutia, Jorge; Yvinec, Mariette 7 2000 Radial perfect partitions of convex sets in the plane. Zbl 0981.52004Akiyama, J.; Kaneko, A.; Kano, M.; Nakamura, G.; Rivera-Campo, E.; Tokunaga, S.; Urrutia, J. 7 2000 The VC-dimension of set systems defined by graphs. Zbl 0879.68079Kranakis, Evangelos; Krizanc, Danny; Ruf, Berthold; Urrutia, Jorge; Woeginger, Gerhard 7 1997 Intersection graphs of concatenable subtrees of graphs. Zbl 0805.05068Gavril, F.; Urrutia, J. 7 1994 Illuminating rectangles and triangles on the plane. Zbl 0724.52003Czyzowicz, Jurek; Rivera-Campo, Eduardo; Urrutia, Jorge 7 1993 4-holes in point sets. Zbl 1290.52010Aichholzer, Oswin; Fabila-Monroy, Ruy; González-Aguilar, Hernán; Hackl, Thomas; Heredia, Marco A.; Huemer, Clemens; Urrutia, Jorge; Vogtenhuber, Birgit 6 2014 On the chromatic number of some flip graphs. Zbl 1196.05032Fabila-Monroy, Ruy; Flores-Peñaloza, David; Huemer, Clemens; Hurtado, Ferran; Wood, David R.; Urrutia, Jorge 6 2009 Local algorithms for dominating and connected dominating sets of unit disk graphs with location aware nodes. Zbl 1136.68453Czyzowicz, J.; Dobrev, S.; Fevens, T.; González-Aguilar, H.; Kranakis, E.; Opatrny, J.; Urrutia, J. 6 2008 On the length of longest alternating paths for multicoloured point sets in convex position. Zbl 1101.05033Merino, C.; Salazar, G.; Urrutia, J. 6 2006 Diagonal flips in labelled planar triangulations. Zbl 0993.05058Gao, Zhicheng; Urrutia, Jorge; Wang, Jianyu 6 2001 Immobilizing a shape. Zbl 1035.68526Czyzowicz, Jurek; Stojmenovic, Ivan; Urrutia, Jorge 6 1999 Immobilization of smooth convex figures. Zbl 0824.52002Bracho, J.; Montejano, L.; Urrutia, J. 6 1994 The Aquarium Keeper’s Problem. Zbl 0800.68974Czyzowicz, Jurek; Egyed, Peter; Everett, Hazel; Rappaport, David; Shermer, Thomas; Souvaine, Diane; Toussaint, Godfried; Urrutia, Jorge 6 1991 On the coarseness of bicolored point sets. Zbl 1251.05026Bereg, S.; Díaz-Báñez, J. M.; Lara, D.; Pérez-Lantero, P.; Seara, C.; Urrutia, J. 5 2013 Bichromatic quadrangulations with Steiner points. Zbl 1118.52018Alvarez, Victor; Sakai, Toshinori; Urrutia, Jorge 5 2007 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 5 2005 A note on convex decompositions of a set of points in the plane. Zbl 1069.52018Neumann-Lara, Victor; Rivera-Campo, Eduardo; Urrutia, Jorge 5 2004 The number of geometric bistellar neighbors of a triangulation. Zbl 0935.52011De Loera, Jesús A.; Santos, Francisco; Urrutia, Jorge 5 1999 A combinatorial property of convex sets. Zbl 0872.52003Abellanas, M.; Hernandez, G.; Klein, R.; Neumann-Lara, V.; Urrutia, J. 5 1997 Illumination of polygons with vertex lights. Zbl 0875.68900Estivill-Castro, Vladimir; O’Rourke, Joseph; Urrutia, Jorge; Xu, Dianna 5 1995 Separating convex sets in the plane. Zbl 0749.52003Czyzowicz, Jurek; Rivera-Campo, Eduardo; Urrutia, Jorge; Zaks, Joseph 5 1992 Orientations of circle graphs. Zbl 0494.05025Read, R. C.; Rotem, D.; Urrutia, J. 5 1982 On the \(\mathcal{O}_\beta\)-hull of a planar point set. Zbl 1385.65021Alegría-Galicia, Carlos; Orden, David; Seara, Carlos; Urrutia, Jorge 4 2018 Balanced partitions of 3-colored geometric sets in the plane. Zbl 1304.05008Bereg, Sergey; Hurtado, Ferran; Kano, Mikio; Korman, Matias; Lara, Dolores; Seara, Carlos; Silveira, Rodrigo I.; Urrutia, Jorge; Verbeek, Kevin 4 2015 On \(k\)-convex point sets. Zbl 1292.52001Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Hurtado, Ferran; Pilz, Alexander; Ramos, Pedro; Urrutia, Jorge; Valtr, Pavel; Vogtenhuber, Birgit 4 2014 On convex quadrangulations of point sets on the plane. Zbl 1149.52301Heredia, V. M.; Urrutia, J. 4 2007 Spanning trees of multicoloured point sets with few intersections. Zbl 1117.68075Leaños, J.; Merino, C.; Salazar, G.; Urrutia, J. 4 2005 On the intersection number of matchings and minimum weight perfect matchings of multicolored point sets. Zbl 1075.05076Merino, Criel; Salazar, Gelasio; Urrutia, Jorge 4 2005 On polygons enclosing point sets. Zbl 1004.52001Czyzowicz, Jurek; Hurtado, Ferran; Urrutia, Jorge; Zaguia, Nejib 4 2001 On the chromatic number of tree graphs. Zbl 0969.05025Estivill-Castro, V.; Noy, M.; Urrutia, J. 4 2000 Isomorphic triangulations with small number of Steiner points. Zbl 1028.65013Kranakis, Evangelos; Urrutia, Jorge 4 1999 A simple proof of the representation of bipartite planar graphs as the contact graphs of orthogonal straight line segments. Zbl 0925.68337Czyzowicz, Jurek; Kranakis, Evangelos; Urrutia, Jorge 4 1998 On circles containing the maximum number of points. Zbl 0853.52003Akiyama, J.; Ishigami, Y.; Urabe, M.; Urrutia, J. 4 1996 Computing shortest transversals of sets. Zbl 0776.68105Bhattacharya, Binay; Czyzowicz, Jurek; Egyed, Peter; Toussaint, Godfried; Stojmenovic, Ivan; Urrutia, Jorge 4 1992 Crooked diagrams with few slopes. Zbl 0747.05047Czyzowicz, J.; Pelc, A.; Rival, I.; Urrutia, J. 4 1990 An improved algorithm for Boolean matrix multiplication. Zbl 0582.65029Santoro, N.; Urrutia, J. 4 1986 Upper bound constructions for untangling planar geometric graphs. Zbl 1309.05051Cano, Javier; Tóth, Csaba D.; Urrutia, Jorge 3 2014 On the connectedness and diameter of a geometric Johnson graph. Zbl 1283.05147Bautista-Santiago, Crevel; Cano, Javier; Fabila-Monroy, Ruy; Flores-Peñaloza, David; González-Aguilar, Hernán; Lara, Dolores; Sarmiento, Eliseo; Urrutia, Jorge 3 2013 The edge rotation graph. Zbl 1272.05165Cano, Javier; Díaz-Báñez, José-Miguel; Huemer, Clemens; Urrutia, Jorge 3 2013 On the page number of RNA secondary structures with pseudoknots. Zbl 1252.92021Clote, Peter; Dobrev, Stefan; Dotu, Ivan; Kranakis, Evangelos; Krizanc, Danny; Urrutia, Jorge 3 2012 Minimizing the error of linear separators on linearly inseparable data. Zbl 1243.68158Aronov, Boris; Garijo, Delia; Núñez-Rodríguez, Yurai; Rappaport, David; Seara, Carlos; Urrutia, Jorge 3 2012 On a triangle with the maximum area in a planar point set. Zbl 1117.52009Hosono, Kiyoshi; Hurtado, Ferran; Urabe, Masatsugu; Urrutia, Jorge 3 2005 Games on triangulations. Zbl 1079.68100Aichholzer, Oswin; Bremner, David; Demaine, Erik D.; Hurtado, Ferran; Kranakis, Evangelos; Krasser, Hannes; Ramaswami, Suneeta; Sethia, Saurabh; Urrutia, Jorge 3 2005 Open problems in computational geometry. Zbl 1059.68627Urrutia, Jorge 3 2002 Efficient regular polygon dissections. Zbl 0956.68115Kranakis, Evangelos; Krizanc, Danny; Urrutia, Jorge 3 2000 Illumination of orthogonal polygons with orthogonal floodlights. Zbl 0957.68117Abello, James; Estivill-Castro, Vladimir; Shermer, Thomas; Urrutia, Jorge 3 1998 Lattices contained in planar orders are planar. Zbl 0778.05031Nowakowski, Richard; Rival, Ivan; Urrutia, Jorge 3 1992 Immobilizing a polytope. Zbl 0785.52004Czyzowicz, Jurek; Stojmenovic, Ivan; Urrutia, Jorge 3 1991 Representing orders on the plane by translating points and lines. Zbl 0709.06002Nowakowski, Richard; Rival, Ivan; Urrutia, Jorge 3 1990 Guessing games and distributed computations in synchronous networks. Zbl 0643.68020van Leeuwen, Jan; Santoro, Nicola; Urrutia, Jorge; Zaks, Shmuel 3 1987 Computing balanced islands in two colored point sets in the plane. Zbl 06856064Aichholzer, Oswin; Atienza, Nieves; Díaz-Báñez, José M.; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Pérez-Lantero, Pablo; Vogtenhuber, Birgit; Urrutia, Jorge 2 2018 Geometric achromatic and pseudoachromatic indices. Zbl 1339.05105Aichholzer, O.; Araujo-Pardo, G.; García-Colín, N.; Hackl, T.; Lara, D.; Rubio-Montiel, Christian; Urrutia, J. 2 2016 Blocking the \(k\)-holes of point sets in the plane. Zbl 1321.05028Cano, Javier; García, Alfredo; Hurtado, Ferran; Sakai, Toshinori; Tejel, Javier; Urrutia, Jorge 2 2015 Continuous surveillance of points by rotating floodlights. Zbl 1327.68309Bereg, S.; Díaz-Báñez, J. M.; Fort, M.; Lopez, M. A.; Pérez-Lantero, P.; Urrutia, J. 2 2014 On the number of edges in geometric graphs without empty triangles. Zbl 1290.05064Bautista-Santiago, C.; Heredia, M. A.; Huemer, C.; Ramírez-Vigueras, A.; Seara, C.; Urrutia, J. 2 2013 Rectilinear convex hull with minimum area. Zbl 1374.68632Alegría-Galicia, Carlos; Garduño, Tzolkin; Rosas-Navarrete, Areli; Seara, Carlos; Urrutia, Jorge 2 2012 On polygons enclosing point sets. II. Zbl 1182.52003Hurtado, F.; Merino, C.; Oliveros, D.; Sakai, T.; Urrutia, J.; Ventura, I. 2 2009 Compatible geometric matchings. Zbl 1267.05069Aichholzer, 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. 2 2008 Route discovery with constant memory in oriented planar geometric networks. Zbl 1097.68507Chávez, E.; Dobrev, S.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 2 2006 Flat 2-foldings of convex polygons. Zbl 1117.52003Akiyama, Jin; Hirata, Koichi; Ruiz, Mari-Jo P.; Urrutia, Jorge 2 2005 Morelia test: Improving the efficiency of the Gabriel test and face routing in ad-hoc networks. Zbl 1085.68504Boone, Paul; Chavez, Edgar; Gleitzky, Lev; Kranakis, Evangelos; Opatrny, Jaroslav; Salazar, Gelasio; Urrutia, Jorge 2 2004 Route discovery with constant memory in oriented planar geometric networks. Zbl 1104.68309Chávez, E.; Dobrev, S.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 2 2004 Minimizing the solid angle sum of orthogonal polyhedra. Zbl 07003085Aldana-Galván, I.; Álvarez-Rebollar, J. L.; Catana-Salazar, J. C.; Jiménez-Salinas, M.; Solís-Villarreal, E.; Urrutia, J. 1 2019 Modem illumination of monotone polygons. Zbl 1384.52012Aichholzer, Oswin; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Urrutia, Jorge; Vogtenhuber, Birgit 10 2018 On the \(\mathcal{O}_\beta\)-hull of a planar point set. Zbl 1385.65021Alegría-Galicia, Carlos; Orden, David; Seara, Carlos; Urrutia, Jorge 4 2018 Computing balanced islands in two colored point sets in the plane. Zbl 06856064Aichholzer, Oswin; Atienza, Nieves; Díaz-Báñez, José M.; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Pérez-Lantero, Pablo; Vogtenhuber, Birgit; Urrutia, Jorge 2 2018 Hamiltonian tetrahedralizations with Steiner points. Zbl 1387.05137Escalona, Francisco; Fabila-Monroy, Ruy; Urrutia, Jorge 1 2017 Geometric achromatic and pseudoachromatic indices. Zbl 1339.05105Aichholzer, O.; Araujo-Pardo, G.; García-Colín, N.; Hackl, T.; Lara, D.; Rubio-Montiel, Christian; Urrutia, J. 2 2016 Configurations of non-crossing rays and related problems. Zbl 1335.05016García, Alfredo; Hurtado, Ferran; Tejel, Javier; Urrutia, Jorge 1 2016 Convex blocking and partial orders on the plane. Zbl 1432.68510Díaz-Báñez, José Miguel; Heredia, Marco A.; Peláez, Canek; Antoni Sellarès, J.; Urrutia, Jorge; Ventura, Inmaculada 1 2016 Complexity of barrier coverage with relocatable sensors in the plane. Zbl 1312.68212Dobrev, Stefan; Durocher, Stephane; Eftekhari, Mohsen; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil; Urrutia, Jorge 9 2015 On \(k\)-gons and \(k\)-holes in point sets. Zbl 1330.52019Aichholzer, Oswin; Fabila-Monroy, Ruy; González-Aguilar, Hernán; Hackl, Thomas; Heredia, Marco A.; Huemer, Clemens; Urrutia, Jorge; Valtr, Pavel; Vogtenhuber, Birgit 8 2015 Balanced partitions of 3-colored geometric sets in the plane. Zbl 1304.05008Bereg, Sergey; Hurtado, Ferran; Kano, Mikio; Korman, Matias; Lara, Dolores; Seara, Carlos; Silveira, Rodrigo I.; Urrutia, Jorge; Verbeek, Kevin 4 2015 Blocking the \(k\)-holes of point sets in the plane. Zbl 1321.05028Cano, Javier; García, Alfredo; Hurtado, Ferran; Sakai, Toshinori; Tejel, Javier; Urrutia, Jorge 2 2015 Geometric spanning cycles in bichromatic point sets. Zbl 1312.05039Joeris, B.; Urrutia, I.; Urrutia, J. 1 2015 On balanced 4-holes in bichromatic point sets. Zbl 1307.52009Bereg, S.; Díaz-Báñez, J. M.; Fabila-Monroy, R.; Pérez-Lantero, P.; Ramírez-Vigueras, A.; Sakai, T.; Urrutia, J.; Ventura, I. 1 2015 4-holes in point sets. Zbl 1290.52010Aichholzer, Oswin; Fabila-Monroy, Ruy; González-Aguilar, Hernán; Hackl, Thomas; Heredia, Marco A.; Huemer, Clemens; Urrutia, Jorge; Vogtenhuber, Birgit 6 2014 On \(k\)-convex point sets. Zbl 1292.52001Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Hurtado, Ferran; Pilz, Alexander; Ramos, Pedro; Urrutia, Jorge; Valtr, Pavel; Vogtenhuber, Birgit 4 2014 Upper bound constructions for untangling planar geometric graphs. Zbl 1309.05051Cano, Javier; Tóth, Csaba D.; Urrutia, Jorge 3 2014 Continuous surveillance of points by rotating floodlights. Zbl 1327.68309Bereg, S.; Díaz-Báñez, J. M.; Fort, M.; Lopez, M. A.; Pérez-Lantero, P.; Urrutia, J. 2 2014 Empty monochromatic simplices. Zbl 1294.05194Aichholzer, Oswin; Fabila-Monroy, Ruy; Hackl, Thomas; Huemer, Clemens; Urrutia, Jorge 1 2014 On the coarseness of bicolored point sets. Zbl 1251.05026Bereg, S.; Díaz-Báñez, J. M.; Lara, D.; Pérez-Lantero, P.; Seara, C.; Urrutia, J. 5 2013 On the connectedness and diameter of a geometric Johnson graph. Zbl 1283.05147Bautista-Santiago, Crevel; Cano, Javier; Fabila-Monroy, Ruy; Flores-Peñaloza, David; González-Aguilar, Hernán; Lara, Dolores; Sarmiento, Eliseo; Urrutia, Jorge 3 2013 The edge rotation graph. Zbl 1272.05165Cano, Javier; Díaz-Báñez, José-Miguel; Huemer, Clemens; Urrutia, Jorge 3 2013 On the number of edges in geometric graphs without empty triangles. Zbl 1290.05064Bautista-Santiago, C.; Heredia, M. A.; Huemer, C.; Ramírez-Vigueras, A.; Seara, C.; Urrutia, J. 2 2013 Complexity of barrier coverage with relocatable sensors in the plane. Zbl 1382.68104Dobrev, Stefan; Durocher, Stephane; Eftekhari, Mohsen; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil; Urrutia, Jorge 1 2013 Token graphs. Zbl 1256.05201Fabila-Monroy, Ruy; Flores-Peñaloza, David; Huemer, Clemens; Hurtado, Ferran; Urrutia, Jorge; Wood, David R. 10 2012 On \(k\)-convex polygons. Zbl 1244.52005Aichholzer, Oswin; Aurenhammer, Franz; Demaine, Erik D.; Hurtado, Ferran; Ramos, Pedro; Urrutia, Jorge 8 2012 On the page number of RNA secondary structures with pseudoknots. Zbl 1252.92021Clote, Peter; Dobrev, Stefan; Dotu, Ivan; Kranakis, Evangelos; Krizanc, Danny; Urrutia, Jorge 3 2012 Minimizing the error of linear separators on linearly inseparable data. Zbl 1243.68158Aronov, Boris; Garijo, Delia; Núñez-Rodríguez, Yurai; Rappaport, David; Seara, Carlos; Urrutia, Jorge 3 2012 Rectilinear convex hull with minimum area. Zbl 1374.68632Alegría-Galicia, Carlos; Garduño, Tzolkin; Rosas-Navarrete, Areli; Seara, Carlos; Urrutia, Jorge 2 2012 Convexifying monotone polygons while maintaining internal visibility. Zbl 1375.68118Aichholzer, Oswin; Cetina, Mario; Fabila-Monroy, Ruy; Leaños, Jesús; Salazar, Gelasio; Urrutia, Jorge 1 2012 Min-energy broadcast in mobile ad hoc networks with restricted motion. Zbl 1261.90069Díaz-Báñez, J. M.; Fabila-Monroy, R.; Flores-Peñaloza, D.; Heredia, M. A.; Urrutia, J. 1 2012 Computing optimal islands. Zbl 1242.90183Bautista-Santiago, C.; Díaz-Báñez, J. M.; Lara, D.; Pérez-Lantero, P.; Urrutia, J.; Ventura, I. 8 2011 Monotonic polygons and paths in weighted point sets. Zbl 1349.68298Sakai, Toshinori; Urrutia, Jorge 1 2011 Some problems in distributed computational geometry. Zbl 1222.68400Rajsbaum, Sergio; Urrutia, Jorge 1 2011 Local 7-coloring for planar subgraphs of unit disk graphs. Zbl 1216.05155Czyzowicz, J.; Dobrev, S.; González-Aguilar, H.; Kralovic, R.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 1 2011 Compatible geometric matchings. Zbl 1200.05140Aichholzer, 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. 10 2009 Bichromatic separability with two boxes: A general approach. Zbl 1192.68174Cortés, C.; Díaz-Báñez, J. M.; Pérez-Lantero, P.; Seara, C.; Urrutia, J.; Ventura, I. 10 2009 Empty monochromatic triangles. Zbl 1193.52008Aichholzer, Oswin; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Huemer, Clemens; Urrutia, Jorge 8 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 7 2009 On the chromatic number of some flip graphs. Zbl 1196.05032Fabila-Monroy, Ruy; Flores-Peñaloza, David; Huemer, Clemens; Hurtado, Ferran; Wood, David R.; Urrutia, Jorge 6 2009 On polygons enclosing point sets. II. Zbl 1182.52003Hurtado, F.; Merino, C.; Oliveros, D.; Sakai, T.; Urrutia, J.; Ventura, I. 2 2009 Local edge colouring of Yao-like subgraphs of unit disk graphs. Zbl 1163.68032Czyzowicz, J.; Dobrev, S.; Kranakis, E.; Opatrny, J.; Urrutia, J. 1 2009 Augmenting the connectivity of geometric graphs. Zbl 1147.05308Abellanas, M.; García, A.; Hurtado, F.; Tejel, J.; Urrutia, J. 20 2008 Covering point sets with two disjoint disks or squares. Zbl 1143.65015Cabello, Sergio; Díaz-Báñez, J. Miguel; Seara, Carlos; Sellarès, J. Antoni; Urrutia, Jorge; Ventura, Inmaculada 9 2008 Local algorithms for dominating and connected dominating sets of unit disk graphs with location aware nodes. Zbl 1136.68453Czyzowicz, J.; Dobrev, S.; Fevens, T.; González-Aguilar, H.; Kranakis, E.; Opatrny, J.; Urrutia, J. 6 2008 Compatible geometric matchings. Zbl 1267.05069Aichholzer, 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. 2 2008 A note on harmonic subgraphs in labelled geometric graphs. Zbl 1184.68553Araujo, G.; Balogh, J.; Fabila, R.; Salazar, G.; Urrutia, J. 1 2008 Universal measuring boxes with triangular bases. Zbl 1160.52002Akiyama, Jin; Fukuda, Hiroshi; Nara, Chie; Sakai, Toshinori; Urrutia, Jorge 1 2008 Computing shortest heterochromatic monotone routes. Zbl 1151.90568Díaz-Báñez, J. M.; Hernández, G.; Oliveros, D.; Ramírez-Vigueras, A.; Sellarès, J. A.; Urrutia, J.; Ventura, I. 1 2008 Local 7-coloring for planar subgraphs of unit disk graphs. Zbl 1139.68390Czyzowicz, J.; Dobrev, S.; González-Aguilar, H.; Kralovic, R.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 1 2008 Local solutions for global problems in wireless networks. Zbl 1130.05059Urrutia, J. 9 2007 Covering the convex quadrilaterals of point sets. Zbl 1118.52021Sakai, Toshinori; Urrutia, Jorge 8 2007 Bichromatic quadrangulations with Steiner points. Zbl 1118.52018Alvarez, Victor; Sakai, Toshinori; Urrutia, Jorge 5 2007 On convex quadrangulations of point sets on the plane. Zbl 1149.52301Heredia, V. M.; Urrutia, J. 4 2007 Simple Euclidean arrangements with no \((\geq 5)\)-gons. Zbl 1132.52026Leanos, Jesus; Lomeli, Mario; Merino, Criel; Salazar, Gelasio; Urrutia, Jorge 1 2007 Local edge colouring of Yao-like subgraphs of unit disk graphs. Zbl 1201.05091Czyzowicz, Jurek; Dobrev, Stefan; Kranakis, Evangelos; Opatrny, Jaroslav; Urrutia, Jorge 1 2007 Local construction of planar spanners in unit disk graphs with irregular transmission ranges. Zbl 1145.68472Chávez, Edgar; Dobrev, Stefan; Kranakis, Evangelos; Opatrny, Jaroslav; Stacho, Ladislav; Urrutia, Jorge 9 2006 On the length of longest alternating paths for multicoloured point sets in convex position. Zbl 1101.05033Merino, C.; Salazar, G.; Urrutia, J. 6 2006 Route discovery with constant memory in oriented planar geometric networks. Zbl 1097.68507Chávez, E.; Dobrev, S.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 2 2006 On the chromatic number of some geometric type Kneser graphs. Zbl 1067.05023Araujo, G.; Dumitrescu, A.; Hurtado, F.; Noy, M.; Urrutia, J. 9 2005 On plane spanning trees and cycles of multicolored point sets with few intersections. Zbl 1173.68606Kano, M.; Merino, C.; Urrutia, J. 8 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 5 2005 Spanning trees of multicoloured point sets with few intersections. Zbl 1117.68075Leaños, J.; Merino, C.; Salazar, G.; Urrutia, J. 4 2005 On the intersection number of matchings and minimum weight perfect matchings of multicolored point sets. Zbl 1075.05076Merino, Criel; Salazar, Gelasio; Urrutia, Jorge 4 2005 On a triangle with the maximum area in a planar point set. Zbl 1117.52009Hosono, Kiyoshi; Hurtado, Ferran; Urabe, Masatsugu; Urrutia, Jorge 3 2005 Games on triangulations. Zbl 1079.68100Aichholzer, Oswin; Bremner, David; Demaine, Erik D.; Hurtado, Ferran; Kranakis, Evangelos; Krasser, Hannes; Ramaswami, Suneeta; Sethia, Saurabh; Urrutia, Jorge 3 2005 Flat 2-foldings of convex polygons. Zbl 1117.52003Akiyama, Jin; Hirata, Koichi; Ruiz, Mari-Jo P.; Urrutia, Jorge 2 2005 A note on convex decompositions of a set of points in the plane. Zbl 1069.52018Neumann-Lara, Victor; Rivera-Campo, Eduardo; Urrutia, Jorge 5 2004 Morelia test: Improving the efficiency of the Gabriel test and face routing in ad-hoc networks. Zbl 1085.68504Boone, Paul; Chavez, Edgar; Gleitzky, Lev; Kranakis, Evangelos; Opatrny, Jaroslav; Salazar, Gelasio; Urrutia, Jorge 2 2004 Route discovery with constant memory in oriented planar geometric networks. Zbl 1104.68309Chávez, E.; Dobrev, S.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 2 2004 Coverage and connectivity in networks with directional sensors. Zbl 1096.68518Kranakis, Evangelos; Krizanc, Danny; Urrutia, Jorge 1 2004 A problem on hinged dissections with colours. Zbl 1065.52012Akiyama, J.; Hurtado, F.; Merino, C.; Urrutia, J. 1 2004 Discrete realizations of contact and intersection graphs. Zbl 1101.68724Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Urrutia, Jorge 1 2004 Simultaneous edge flipping in triangulations. Zbl 1058.52005Galtier, Jerôme; Hurtado, Ferran; Noy, Marc; Pérennes, Stéphane; Urrutia, Jorge 10 2003 Maximal number of edges in geometric graphs without convex polygons. Zbl 1179.05077Nara, Chie; Sakai, Toshinori; Urrutia, Jorge 2 2003 Open problems in computational geometry. Zbl 1059.68627Urrutia, Jorge 3 2002 Routing with guaranteed delivery in ad hoc wireless networks. Zbl 0996.68012Bose, Prosenjit; Morin, Pat; Stojmenović, Ivan; Urrutia, Jorge 47 2001 Diagonal flips in labelled planar triangulations. Zbl 0993.05058Gao, Zhicheng; Urrutia, Jorge; Wang, Jianyu 6 2001 On polygons enclosing point sets. Zbl 1004.52001Czyzowicz, Jurek; Hurtado, Ferran; Urrutia, Jorge; Zaguia, Nejib 4 2001 Sequentially divisible dissections of simple polygons. Zbl 0998.52011Akiyama, Jin; Sakai, Toshinori; Urrutia, Jorge 1 2001 Universal measuring devices without gradations. Zbl 0998.52016Akiyama, Jin; Fukuda, Hiroshi; Nakamura, Gisaku; Sakai, Toshinori; Urrutia, Jorge; Zamora-Cura, Carlos 1 2001 Art gallery and illumination problems. Zbl 0941.68138Urrutia, Jorge 87 2000 Handbook of computational geometry. Zbl 0930.65001Sack, J.-R. (ed.); Urrutia, J. (ed.) 19 2000 Computing largest circles separating two sets of segments. Zbl 1074.68631Boissonnat, Jean-Daniel; Czyzowicz, Jurek; Devillers, Olivier; Urrutia, Jorge; Yvinec, Mariette 7 2000 Radial perfect partitions of convex sets in the plane. Zbl 0981.52004Akiyama, J.; Kaneko, A.; Kano, M.; Nakamura, G.; Rivera-Campo, E.; Tokunaga, S.; Urrutia, J. 7 2000 On the chromatic number of tree graphs. Zbl 0969.05025Estivill-Castro, V.; Noy, M.; Urrutia, J. 4 2000 Efficient regular polygon dissections. Zbl 0956.68115Kranakis, Evangelos; Krizanc, Danny; Urrutia, Jorge 3 2000 Efficient regular polygon dissections. Zbl 0976.52009Kranakis, Evangelos; Krizanc, Danny; Urrutia, Jorge 1 2000 Flipping edges in triangulations. Zbl 0939.68135Hurtado, F.; Noy, M.; Urrutia, J. 49 1999 Immobilizing a shape. Zbl 1035.68526Czyzowicz, Jurek; Stojmenovic, Ivan; Urrutia, Jorge 6 1999 The number of geometric bistellar neighbors of a triangulation. Zbl 0935.52011De Loera, Jesús A.; Santos, Francisco; Urrutia, Jorge 5 1999 Isomorphic triangulations with small number of Steiner points. Zbl 1028.65013Kranakis, Evangelos; Urrutia, Jorge 4 1999 A note on covering the edges of a graph with bonds. Zbl 0929.05067Neumann-Lara, Victor; Rivera-Campo, Eduardo; Urrutia, Jorge 2 1999 A simple proof of the representation of bipartite planar graphs as the contact graphs of orthogonal straight line segments. Zbl 0925.68337Czyzowicz, Jurek; Kranakis, Evangelos; Urrutia, Jorge 4 1998 Illumination of orthogonal polygons with orthogonal floodlights. Zbl 0957.68117Abello, James; Estivill-Castro, Vladimir; Shermer, Thomas; Urrutia, Jorge 3 1998 The floodlight problem. Zbl 0877.68114Bose, Prosenjit; Guibas, Leonidas; Lubiw, Anna; Overmars, Mark; Souvaine, Diane; Urrutia, Jorge 9 1997 The VC-dimension of set systems defined by graphs. Zbl 0879.68079Kranakis, Evangelos; Krizanc, Danny; Ruf, Berthold; Urrutia, Jorge; Woeginger, Gerhard 7 1997 A combinatorial property of convex sets. Zbl 0872.52003Abellanas, M.; Hernandez, G.; Klein, R.; Neumann-Lara, V.; Urrutia, J. 5 1997 Stage-graph representations. Zbl 0879.05068Kranakis, Evangelos; Krizanc, Danny; Maheshwari, Anil; Noy, Marc; Sack, Jörg-Rüdiger; Urrutia, Jorge 1 1997 On circles containing the maximum number of points. Zbl 0853.52003Akiyama, J.; Ishigami, Y.; Urabe, M.; Urrutia, J. 4 1996 ...and 44 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 981 Authors 74 Urrutia Galicia, Jorge L. 33 Hurtado, Ferran 31 Tóth, Csaba D. 25 Aichholzer, Oswin 25 Bose, Prosenjit K. 18 Kranakis, Evangelos Konstantinou 16 Huemer, Clemens 15 Fabila-Monroy, Ruy 15 Seara, Carlos 14 Pérez-Lantero, Pablo 13 Hackl, Thomas 13 Pach, János 12 Díaz-Báñez, Jose Miguel 11 Tejel, Javier 11 Vogtenhuber, Birgit 10 Aurenhammer, Franz 10 Bereg, Sergey N. 10 Garcia, Alfredo Daniel 10 Souvaine, Diane L. 9 Durocher, Stephane 9 Gavril, Fanica 9 Kano, Mikio 9 Krizanc, Danny 9 Maheshwari, Anil 9 Pilz, Alexander 9 Ramos, Pedro A. 9 Saumell, Maria 9 Silveira, Rodrigo I. 8 Noy, Marc 8 Rival, Ivan 8 Rivera-Campo, Eduardo 7 Carmi, Paz 7 Czyzowicz, Jurek 7 Das, Sandip 7 Dujmović, Vida 7 Dumitrescu, Adrian 7 Korman, Matias 7 Lubiw, Anna 7 Mitchell, Joseph S. B. 7 Valtr, Pavel 6 Biniaz, Ahmad 6 Demaine, Erik D. 6 Dobrev, Stefan 6 Fox, Jacob 6 Golumbic, Martin Charles 6 Liotta, Giuseppe 6 Orden, David 6 Rappaport, David 6 Sakai, Toshinori 6 Smid, Michiel H. M. 6 Stacho, Ladislav 6 Ventura, Inmaculada 6 Wiese, Andreas 6 Wood, David Ronald 5 Abellanas, Manuel 5 Araujo-Pardo, Gabriela 5 Cameron, Kathie 5 Fishburn, Peter Clingerman 5 Flores-Peñaloza, David 5 Kanj, Iyad A. 5 Katz, Matthew J. 5 Klein, Rolf-Dieter 5 Langerman, Stefan 5 Leanos, Jesus 5 Morin, Pat 5 Neumann-Lara, Víctor 5 Papadopoulou, Evanthia 5 Rutter, Ignaz 5 Santoro, Nicola 5 Sharir, Micha 5 Tóth, Géza 5 Verdonschot, Sander 5 Żyliński, Paweł 4 Akiyama, Jin 4 Aronov, Boris 4 Barba, Luis Felipe 4 Cano, Javier 4 de Berg, Mark Theodoor 4 de Carufel, Jean-Lou 4 Eppstein, David Arthur 4 Fekete, Sándor P. 4 Frati, Fabrizio 4 Garijo, Delia 4 Hartinger, Tatiana Romina 4 Ishaque, Mashhood 4 Krasser, Hannes 4 Lara, Dolores 4 Leone, Pierre 4 Löffler, Maarten 4 Márquez, Alberto 4 Merino, Criel 4 Milanič, Martin 4 Nandy, Subhas Chandra 4 Narayanan, Lata 4 Opatrny, Jaroslav 4 Ossona de Mendez, Patrice 4 Pinciu, Val 4 Rivera, Luis Manuel 4 Snoeyink, Jack Scott 4 Suri, Subhash ...and 881 more Authors all top 5 Cited in 98 Serials 98 Computational Geometry 52 Discrete Applied Mathematics 48 Theoretical Computer Science 41 Information Processing Letters 40 Discrete Mathematics 39 Discrete & Computational Geometry 35 Graphs and Combinatorics 27 Algorithmica 21 International Journal of Computational Geometry & Applications 20 Order 11 European Journal of Combinatorics 9 Journal of Combinatorial Optimization 9 Journal of Discrete Algorithms 7 Theory of Computing Systems 6 Journal of Parallel and Distributed Computing 6 Journal of Graph Algorithms and Applications 5 Applied Mathematics and Computation 5 Geometriae Dedicata 5 Journal of Geometry 5 International Journal of Computer Mathematics 4 Journal of Combinatorial Theory. Series B 4 Journal of Graph Theory 4 European Journal of Operational Research 3 Advances in Mathematics 3 Information Sciences 3 Journal of Computer and System Sciences 3 SIAM Journal on Computing 3 Discrete Mathematics, Algorithms and Applications 3 Algorithms 2 Journal of Mathematical Physics 2 Periodica Mathematica Hungarica 2 Computing 2 Journal of Computational and Applied Mathematics 2 Numerische Mathematik 2 Operations Research Letters 2 Journal of Robotic Systems 2 SIAM Journal on Discrete Mathematics 2 Journal of Global Optimization 2 Aequationes Mathematicae 2 Pattern Recognition 2 The Australasian Journal of Combinatorics 2 Discussiones Mathematicae. Graph Theory 1 Advances in Applied Probability 1 American Mathematical Monthly 1 Computers & Mathematics with Applications 1 Israel Journal of Mathematics 1 Journal of Computational Physics 1 Journal of Mathematical Biology 1 Physica A 1 Bulletin of Mathematical Biology 1 Journal of Geometry and Physics 1 ACM Transactions on Mathematical Software 1 Algebra Universalis 1 BIT 1 Journal of Soviet Mathematics 1 Mathematische Annalen 1 Mathematica Slovaca 1 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods 1 Proceedings of the American Mathematical Society 1 Transactions of the American Mathematical Society 1 Combinatorica 1 Applied Mathematics Letters 1 Journal of the American Mathematical Society 1 International Journal of Mathematics 1 Machine Vision and Applications 1 Annals of Operations Research 1 Real-Time Systems 1 International Journal of Foundations of Computer Science 1 Elemente der Mathematik 1 Linear Algebra and its Applications 1 Proceedings of the Indian Academy of Sciences. Mathematical Sciences 1 Distributed Computing 1 RAIRO. Informatique Théorique et Applications 1 ZOR. Zeitschrift für Operations Research 1 Mathematical Programming. Series A. Series B 1 Journal of Mathematical Imaging and Vision 1 SIAM Journal on Scientific Computing 1 Journal of Mathematical Sciences (New York) 1 Annals of Mathematics and Artificial Intelligence 1 Boletín de la Sociedad Matemática Mexicana. Third Series 1 INFORMS Journal on Computing 1 International Journal of Shape Modeling 1 Séminaire Lotharingien de Combinatoire 1 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics 1 Optimization Methods & Software 1 Annals of Combinatorics 1 Data Mining and Knowledge Discovery 1 Nexus Network Journal 1 RAIRO. Operations Research 1 Forum Geometricorum 1 Comptes Rendus. Mathématique. Académie des Sciences, Paris 1 Mediterranean Journal of Mathematics 1 Proceedings of the Steklov Institute of Mathematics 1 Computational & Mathematical Methods in Medicine 1 Networks and Heterogeneous Media 1 Forum of Mathematics, Sigma 1 Computer Science Review 1 The Art of Discrete and Applied Mathematics all top 5 Cited in 31 Fields 332 Computer science (68-XX) 299 Combinatorics (05-XX) 128 Convex and discrete geometry (52-XX) 60 Numerical analysis (65-XX) 58 Operations research, mathematical programming (90-XX) 29 Order, lattices, ordered algebraic structures (06-XX) 14 Geometry (51-XX) 11 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Differential geometry (53-XX) 6 Mechanics of particles and systems (70-XX) 5 Biology and other natural sciences (92-XX) 5 Information and communication theory, circuits (94-XX) 4 General and overarching topics; collections (00-XX) 4 Algebraic topology (55-XX) 4 Manifolds and cell complexes (57-XX) 4 Statistics (62-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 3 Probability theory and stochastic processes (60-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 History and biography (01-XX) 2 Partial differential equations (35-XX) 2 General topology (54-XX) 2 Systems theory; control (93-XX) 1 Number theory (11-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Real functions (26-XX) 1 Measure and integration (28-XX) 1 Potential theory (31-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Optics, electromagnetic theory (78-XX) 1 Relativity and gravitational theory (83-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.