Edit Profile (opens in new tab) Hurtado, Ferran Co-Author Distance Author ID: hurtado.ferran Published as: Hurtado, Ferran; Hurtado, F.; Hurtado, Ferrán; Hurtardo, Ferran more...less Homepage: http://www-ma2.upc.edu/hurtado/ External Links: MGP · Wikidata · dblp · GND Documents Indexed: 154 Publications since 1996, including 1 Additional arXiv Preprint 4 Contributions as Editor Reviewing Activity: 12 Reviews Biographic References: 2 Publications Co-Authors: 170 Co-Authors with 158 Joint Publications 3,966 Co-Co-Authors all top 5 Co-Authors 0 single-authored 25 Noy, Marc 25 Urrutia Galicia, Jorge L. 23 Sacristán, Vera 20 Bose, Prosenjit K. 19 Aichholzer, Oswin 19 Langerman, Stefan 15 Demaine, Erik D. 15 Garcia, Alfredo Daniel 15 Tejel, Javier 14 Huemer, Clemens 14 Saumell, Maria 13 Abellanas, Manuel 12 Silveira, Rodrigo I. 12 Wood, David Ronald 10 Mitchell, Joseph S. B. 10 Seara, Carlos 9 Fabila-Monroy, Ruy 9 Iacono, John 9 Ramos, Pedro A. 8 Arkin, Esther M. 8 Collette, Sébastien 8 Korman, Matias 8 Meijer, Henk G. 8 Morin, Pat 8 Rappaport, David 7 Aurenhammer, Franz 7 Cardinal, Jean 7 Díaz-Báñez, Jose Miguel 7 Dulieu, Muriel 7 Hackl, Thomas 7 Krasser, Hannes 7 Palop, Belén 7 Ramaswami, Suneeta 7 Rivera-Campo, Eduardo 7 Toussaint, Godfried T. 7 Vogtenhuber, Birgit 6 Aronov, Boris 6 Bereg, Sergey N. 6 Bremner, David 6 Dujmović, Vida 6 Erickson, Jeff 6 Kano, Mikio 6 Valtr, Pavel 5 Dumitrescu, Adrian 5 Flores-Peñaloza, David 5 Hernando, Carmen 5 Matos, Inês 5 Mora, Mercè 5 Souvaine, Diane L. 5 Taslakian, Perouz 4 Ábrego, Bernardo Manuel 4 Aloupis, Greg 4 Devillers, Olivier 4 Fernández-Merchant, Silvia 4 Liotta, Giuseppe 4 Löffler, Maarten 4 Márquez, Alberto 4 Pérez-Lantero, Pablo 4 Sethia, Saurabh 4 Tóth, Csaba D. 4 van Kreveld, Marc J. 3 Alt, Helmut 3 Ballinger, Brad 3 Damian, Mirela 3 Demaine, Martin L. 3 Felsner, Stefan 3 Gomez, Francisco J. 3 Houle, Michael E. 3 Klein, Rolf-Dieter 3 Langetepe, Elmar 3 Lubiw, Anna 3 Overmars, Mark H. 3 Sellarès, Joan Antoni 3 Smorodinsky, Shakhar 3 Uehara, Ryuhei 2 Benbernou, Nadia M. 2 Cano, Javier 2 Chan, Timothy Moon-Yew 2 Chazelle, Bernard 2 Claverol, Mercè 2 Fekete, Sándor P. 2 Flatland, Robin Y. 2 García Olaverri, Alfredo 2 Hart, Vi 2 Icking, Christian 2 Kranakis, Evangelos Konstantinou 2 Kumar, Piyush 2 Ma, Lihong 2 Merino, Criel 2 O’Rourke, Joseph 2 Pilz, Alexander 2 Sakai, Toshinori 2 Serra, Oriol 2 Speckmann, Bettina 2 Staals, Frank 2 Streinu, Ileana 2 Welzl, Emo 2 Whitesides, Sue H. 1 Abel, Zachary R. 1 Agarwal, Pankaj Kumar ...and 70 more Co-Authors all top 5 Serials 38 Computational Geometry 15 International Journal of Computational Geometry & Applications 12 Graphs and Combinatorics 9 Discrete Applied Mathematics 8 Discrete & Computational Geometry 6 Information Processing Letters 5 Discrete Mathematics and Theoretical Computer Science. DMTCS 4 Algorithmica 3 Discrete Mathematics 3 Theoretical Computer Science 2 Journal of Geometry 2 SIAM Journal on Discrete Mathematics 2 JMMA. Journal of Mathematical Modelling and Algorithms 1 Ars Combinatoria 1 Journal of Graph Theory 1 Networks 1 Operations Research Letters 1 Computers & Operations Research 1 International Journal of Foundations of Computer Science 1 Computational Statistics and Data Analysis 1 Geombinatorics 1 Discussiones Mathematicae. Graph Theory 1 INFORMS Journal on Computing 1 Theory of Computing Systems 1 Journal of Combinatorial Optimization 1 Studies in Locational Analysis 1 IJMA. International Journal of Mathematical Algorithms all top 5 Fields 82 Computer science (68-XX) 62 Combinatorics (05-XX) 45 Convex and discrete geometry (52-XX) 19 Operations research, mathematical programming (90-XX) 18 Numerical analysis (65-XX) 5 General and overarching topics; collections (00-XX) 4 Geometry (51-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Algebraic topology (55-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 127 Publications have been cited 1,136 times in 718 Documents Cited by ▼ Year ▼ Flipping edges in triangulations. Zbl 0939.68135 Hurtado, F.; Noy, M.; Urrutia, J. 65 1999 Flips in planar graphs. Zbl 1146.05016 Bose, Prosenjit; Hurtado, Ferran 55 2009 Smallest color-spanning objects. Zbl 1006.68559 Abellanas, Manuel; Hurtado, Ferran; Icking, Christian; Klein, Rolf; Langetepe, Elmar; Ma, Lihong; Palop, Belén; Sacristán, Vera 42 2001 Graph of triangulations of a convex polygon and tree of triangulations. Zbl 0948.68127 Hurtado, F.; Noy, M. 39 1999 On the number of plane geometric graphs. Zbl 1119.05056 Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes; Vogtenhuber, Birgit 30 2007 Voronoi diagram for services neighboring a highway. Zbl 1162.68725 Abellanas, M.; Hurtado, F.; Sacristán, V.; Icking, C.; Ma, L.; Klein, R.; Langetepe, E.; Palop, B. 27 2003 Token graphs. Zbl 1256.05201 Fabila-Monroy, Ruy; Flores-Peñaloza, David; Huemer, Clemens; Hurtado, Ferran; Urrutia, Jorge; Wood, David R. 25 2012 Geometric tree graphs of points in convex position. Zbl 0930.05032 Hernando, M. C.; Hurtado, F.; Márquez, A.; Mora, M.; Noy, M. 23 1999 A lower bound on the number of triangulations of planar point sets. Zbl 1061.65013 Aichholzer, Oswin; Hurtado, Ferran; Noy, Marc 23 2004 Augmenting the connectivity of geometric graphs. Zbl 1147.05308 Abellanas, M.; García, A.; Hurtado, F.; Tejel, J.; Urrutia, J. 21 2008 Chromatic variants of the Erdős–Szekeres theorem on points in convex position. Zbl 1034.52014 Devillers, Olivier; Hurtado, Ferran; Károlyi, Gyula; Seara, Carlos 21 2003 Graphs of non-crossing perfect matchings. Zbl 1009.05110 Hernando, C.; Hurtado, F.; Noy, Marc 20 2002 Plane geometric graph augmentation: a generic perspective. Zbl 1272.05131 Hurtado, Ferran; Tóth, Csaba D. 20 2013 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. 18 2009 Separating objects in the plane by wedges and strips. Zbl 0967.68160 Hurtado, Ferran; Noy, Marc; Ramos, Pedro A.; Seara, Carlos 17 2001 Graphs of triangulations and perfect matchings. Zbl 1080.52001 Houle, M. E.; Hurtado, F.; Noy, M.; Rivera-Campo, E. 17 2005 Sequences of spanning trees and a fixed tree theorem. Zbl 0991.68122 Aichholzer, Oswin; Aurenhammer, Franz; Hurtado, Ferran 15 2002 Necklaces, convolutions, and \(X+Y\). Zbl 1360.68498 Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Pǎtraşcu, Mihai; Taslakian, Perouz 15 2014 Necklaces, convolutions, and \(X + Y\). Zbl 1131.68580 Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Taslakian, Perouz 14 2006 Counting triangulations of almost-convex polygons. Zbl 0933.05001 Hurtado, F.; Noy, M. 14 1997 Structural tolerance and Delaunay triangulation. Zbl 0999.68220 Abellanas, Manuel; Hurtado, Ferran; Ramos, Pedro A. 14 1999 Edge-removal and non-crossing configurations in geometric graphs. Zbl 1250.05060 Aichholzer, Oswin; Cabello, Sergio; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Wood, David R. 14 2010 Large bichromatic point sets admit empty monochromatic 4-gons. Zbl 1204.52017 Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Vogtenhuber, Birgit 14 2009 On the reflexivity of point sets. Zbl 1077.52509 Arkin, Esther M.; Fekete, Sándor P.; Hurtado, Ferran; Mitchell, Joseph S. B.; Noy, Marc; Sacristán, Vera; Saurabh, Sethia 13 2003 Witness (Delaunay) graphs. Zbl 1232.05190 Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran 13 2011 On structural and graph theoretic properties of higher order Delaunay graphs. Zbl 1209.05199 Abellanas, Manuel; Bose, Prosenjit; García-Lopez, Jesús; Hurtado, Ferran; Nicolás, Carlos M.; Ramos, Pedro 13 2009 Encompassing colored planar straight line graphs. Zbl 1124.05034 Hurtado, Ferran; Kano, Mikio; Rappaport, David; Tóth, Csaba D. 13 2008 Non-crossing matchings of points with geometric objects. Zbl 1254.65032 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Dulieu, Muriel; Fabila-Monroy, Ruy; Hart, Vi; Hurtado, Ferran; Langerman, Stefan; Saumell, Maria; Seara, Carlos; Taslakian, Perouz 12 2013 On the chromatic number of some geometric type Kneser graphs. Zbl 1067.05023 Araujo, G.; Dumitrescu, A.; Hurtado, F.; Noy, M.; Urrutia, J. 12 2005 Simultaneous edge flipping in triangulations. Zbl 1058.52005 Galtier, Jerôme; Hurtado, Ferran; Noy, Marc; Pérennes, Stéphane; Urrutia, Jorge 12 2003 Some lower bounds on geometric separability problems. Zbl 1093.68042 Arkin, Esther M.; Hurtado, Ferran; Mitchell, Joseph S. B.; Seara, Carlos; Skiena, Steven S. 12 2006 Properties of random triangulations and trees. Zbl 0934.60015 Devroye, L.; Flajolet, P.; Hurtado, F.; Noy, M.; Steiger, W. 11 1999 A polynomial bound for untangling geometric planar graphs. Zbl 1188.05090 Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Langerman, Stefan; Morin, Pat; Wood, David R. 11 2009 The largest empty annulus problem. Zbl 1093.68127 Díaz-Báñez, J. M.; Hurtado, F.; Meijer, H.; Rappaport, D.; Sellarès, J. A. 11 2003 Moving coins. Zbl 1098.65022 Abellanas, Manuel; Bereg, Sergey; Hurtado, Ferran; Olaverri, Alfredo García; Rappaport, David; Tejel, Javier 11 2006 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 11 2015 Coloring and guarding arrangements. Zbl 1281.68119 Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz 11 2013 Some constrained minimax and maximin location problems. Zbl 0971.90041 Hurtado, Ferran; Sacristán, Vera; Toussaint, Godfried 10 2000 Witness Gabriel graphs. Zbl 1271.05064 Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran 10 2013 Separating point sets in polygonal environments. Zbl 1104.68116 Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Overmars, Mark; Whitesides, Sue 9 2005 Gray codes for non-crossing partitions and dissections of a convex polygon. Zbl 1168.94519 Huemer, Clemens; Hurtado, Ferran; Noy, Marc; Omaña-Pulido, Elsa 9 2009 Partitions of complete geometric graphs into plane trees. Zbl 1091.05018 Bose, Prosenjit; Hurtado, Ferran; Rivera-Campo, Eduardo; Wood, David R. 9 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 9 2009 On the equipartition of plane convex bodies and convex polygons. Zbl 1089.52004 Guàrdia, Roser; Hurtado, Ferran 9 2005 Bichromatic 2-center of pairs of points. Zbl 1336.65015 Arkin, Esther M.; Díaz-Báñez, José Miguel; Hurtado, Ferran; Kumar, Piyush; Mitchell, Joseph S. B.; Palop, Belén; Pérez-Lantero, Pablo; Saumell, Maria; Silveira, Rodrigo I. 9 2015 Optimal location of transportation devices. Zbl 1163.90359 Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; Palop, Belén 9 2008 Packing trees into planar graphs. Zbl 1007.05042 García, A.; Hernando, C.; Hurtado, F.; Noy, M.; Tejel, J. 9 2002 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 9 2009 Geodesic ham-sandwich cuts. Zbl 1136.90390 Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat 8 2007 Efficient many-to-Many point matching in one dimension. Zbl 1149.90092 Colannino, Justin; Damian, Mirela; Hurtado, Ferran; Langerman, Stefan; Meijer, Henk; Ramaswami, Suneeta; Souvaine, Diane; Toussaint, Godfried 8 2007 Small weak epsilon-nets. Zbl 1166.52300 Aronov, Boris; Aurenhammer, Franz; Hurtado, Ferran; Langerman, Stefan; Rappaport, David; Seara, Carlos; Smorodinsky, Shakhar 8 2009 On \(k\)-convex polygons. Zbl 1244.52005 Aichholzer, Oswin; Aurenhammer, Franz; Demaine, Erik D.; Hurtado, Ferran; Ramos, Pedro; Urrutia, Jorge 8 2012 Packing convex polygons into rectangular boxes. Zbl 0998.68189 Alt, Helmut; Hurtado, Ferran 8 2001 Splitting a Delaunay triangulation in linear time. Zbl 1016.68137 Chazelle, B.; Devillers, O.; Hurtado, F.; Mora, M.; Sacristan, V. 8 2002 On local transformation of polygons with visibility properties. Zbl 1061.68168 Hernando, Carmen; Houle, Michael E.; Hurtado, Ferran 8 2002 Colored spanning graphs for set visualization. Zbl 1380.05065 Hurtado, Ferran; Korman, Matias; van Kreveld, Marc; Löffler, Maarten; Sacristán, Vera; Shioura, Akiyoshi; Silveira, Rodrigo I.; Speckmann, Bettina; Tokuyama, Takeshi 7 2018 Separability by two lines and by nearly straight polygonal chains. Zbl 1057.68121 Hurtado, Ferran; Mora, Mercè; Ramos, Pedro A.; Seara, Carlos 7 2004 Computing obnoxious 1-corner polygonal chains. Zbl 1079.90077 Díaz-Báñez, J. M.; Hurtado, F. 7 2006 Traversing a set of points with a minimum number of turns. Zbl 1191.90087 Bereg, Sergey; Bose, Prosenjit; Dumitrescu, Adrian; Hurtado, Ferran; Valtr, Pavel 7 2009 Towards compatible triangulations. Zbl 1045.68140 Aichholzer, Oswin; Aurenhammer, Franz; Hurtado, Ferran; Krasser, Hannes 7 2003 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 6 2005 Approximation of point sets by 1-corner polygonal chains. Zbl 1238.90089 Díaz-Báñez, José-Miguel; Gómez, Francisco; Hurtado, Ferran 6 2000 Reconfiguring convex polygons. Zbl 0991.68121 Aichholzer, Oswin; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Overmars, Mark; Soss, Michael; Toussaint, Godfried T. 6 2001 Triangulations, visibility graph and reflex vertices of a simple polygon. Zbl 0857.68106 Hurtado, F.; Noy, M. 6 1996 On the number of plane graphs. Zbl 1192.05069 Aichholzer, Oswin; Hackl, Thomas; Vogtenhuber, Birgit; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes 6 2006 Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs. Zbl 1254.05042 Bose, Prosenjit; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Sacristán, Vera; Saumell, Maria 6 2013 Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1288.90069 Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei 6 2013 Witness rectangle graphs. Zbl 1342.68327 Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran 5 2011 On crossing numbers of geometric proximity graphs. Zbl 1213.05179 Ábrego, Bernardo M.; Fabila-Monroy, Ruy; Fernández-Merchant, Silvia; Flores-Peñaloza, David; Hurtado, Ferran; Sacristán, Vera; Saumell, Maria 5 2011 Ears of triangulations and Catalan numbers. Zbl 0844.68118 Hurtado, F.; Noy, M. 5 1996 Augmenting the connectivity of outerplanar graphs. Zbl 1231.05158 García, A.; Hurtado, F.; Noy, M.; Tejel, J. 5 2010 On triconnected and cubic plane graphs on given point sets. Zbl 1200.05062 García, Alfredo; Hurtado, Ferran; Huemer, Clemens; Tejel, Javier; Valtr, Pavel 5 2009 Highway hull revisited. Zbl 1179.90028 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; O’Rourke, Joseph; Palop, Belén 5 2010 On polyhedra induced by point sets in space. Zbl 1127.52003 Agarwal, Pankaj K.; Hurtado, Ferran; Toussaint, Godfried T.; Trias, Joan 5 2008 Small strictly convex quadrilateral meshes of point sets. Zbl 1072.68120 Bremner, David; Hurtado, Ferran; Ramaswami, Suneeta; Sacristán, Vera 5 2004 Geodesic ham-sandwich cuts. Zbl 1377.68262 Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat 5 2004 Geometric biplane graphs. II: Graph augmentation. Zbl 1312.05037 García, Alfredo; Hurtado, Ferran; Korman, Matias; Matos, Inês; Saumell, Maria; Silveira, Rodrigo I.; Tejel, Javier; Tóth, Csaba D. 5 2015 Colored spanning graphs for set visualization. Zbl 1406.68084 Hurtado, Ferran; Korman, Matias; van Kreveld, Marc; Löffler, Maarten; Sacristán, Vera; Silveira, Rodrigo I.; Speckmann, Bettina 5 2013 Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1311.90116 Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei 5 2010 Universal point subsets for planar graphs. Zbl 1260.05039 Angelini, Patrizio; Binucci, Carla; Evans, William; Hurtado, Ferran; Liotta, Giuseppe; Mchedlidze, Tamara; Meijer, Henk; Okamoto, Yoshio 5 2012 On polygons enclosing point sets. Zbl 1004.52001 Czyzowicz, Jurek; Hurtado, Ferran; Urrutia, Jorge; Zaguia, Nejib 4 2001 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 4 2005 The largest empty annulus problem. Zbl 1049.68711 Díaz-Báñez, J. M.; Hurtado, F.; Meijer, H.; Rappaport, D.; Sellares, T. 4 2002 Hamiltonicity and colorings of arrangement graphs. Zbl 1108.05058 Felsner, Stefan; Hurtado, Ferran; Noy, Marc; Streinu, Ileana 4 2006 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 4 2014 Geometric biplane graphs. I: Maximal graphs. Zbl 1311.05040 García, Alfredo; Hurtado, Ferran; Korman, Matias; Matos, Inês; Saumell, Maria; Silveira, Rodrigo I.; Tejel, Javier; Tóth, Csaba D. 4 2015 Compatible spanning trees. Zbl 1295.05088 García, Alfredo; Huemer, Clemens; Hurtado, Ferran; Tejel, Javier 4 2014 A generalized Winternitz theorem. Zbl 1236.51011 Bose, Prosenjit; Carmi, Paz; Hurtado, Ferran; Morin, Pat 3 2011 Every large point set contains many collinear points or an empty pentagon. Zbl 1236.52013 Abel, Zachary; Ballinger, Brad; Bose, Prosenjit; Collette, Sébastien; Dujmović, Vida; Hurtado, Ferran; Kominers, Scott Duke; Langerman, Stefan; Pór, Attila; Wood, David R. 3 2011 Point set stratification and Delaunay depth. Zbl 1161.62362 Abellanas, Manuel; Claverol, Mercè; Hurtado, Ferran 3 2007 On local transformation of polygons with visibility properties. Zbl 0988.68200 Hernando, Carmen; Houle, Michael E.; Hurtado, Ferran 3 2000 Minimal set of constraints for 2D constrained Delaunay reconstruction. Zbl 1093.68126 Devillers, Olivier; Estkowski, Regina; Gandoin, Pierre-Marie; Hurtado, Ferran; Ramos, Pedro; Sacristán, Vera 3 2003 On a triangle with the maximum area in a planar point set. Zbl 1117.52009 Hosono, Kiyoshi; Hurtado, Ferran; Urabe, Masatsugu; Urrutia, Jorge 3 2005 On flips in polyhedral surfaces. Zbl 1066.68136 Aichholzer, Oswin; Alboul, Lyuba S.; Hurtado, Ferran 3 2002 Matching edges and faces in polygonal partitions. Zbl 1135.52005 Aichholzer, O.; Aurenhammer, F.; Gonzalez-Nava, P.; Hackl, T.; Huemer, C.; Hurtado, F.; Krasser, H.; Ray, S.; Vogtenhuber, B. 3 2008 Witness rectangle graphs. Zbl 1298.05091 Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran 3 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 3 2015 The heavy luggage metric. Zbl 1158.65012 Abellanas, Manuel; Hurtado, Ferran; Palop, Belén 3 2008 Terrain visibility with multiple viewpoints. Zbl 1331.68253 Hurtado, Ferran; Löffler, Maarten; Matos, Inês; Sacristán, Vera; Saumell, Maria; Silveira, Rodrigo I.; Staals, Frank 3 2014 Proximity graphs: {\(E, \delta\)}, {\(\Delta\)}, {\(\chi\)} and {\(\omega\)}. Zbl 1267.05072 Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Sacristán, Vera; Saumell, Maria; Wood, David R. 3 2012 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 1 2019 Colored spanning graphs for set visualization. Zbl 1380.05065 Hurtado, Ferran; Korman, Matias; van Kreveld, Marc; Löffler, Maarten; Sacristán, Vera; Shioura, Akiyoshi; Silveira, Rodrigo I.; Speckmann, Bettina; Tokuyama, Takeshi 7 2018 Pachinko. Zbl 1380.05188 Akitaya, Hugo A.; Demaine, Erik D.; Demaine, Martin L.; Hesterberg, Adam; Hurtado, Ferran; Ku, Jason S.; Lynch, Jayson 1 2018 Distance 2-domination in prisms of graphs. Zbl 1359.05092 Hurtado, Ferran; Mora, Mercè; Rivera-Campo, Eduardo; Zuazua, Rita 1 2017 Configurations of non-crossing rays and related problems. Zbl 1335.05016 García, Alfredo; Hurtado, Ferran; Tejel, Javier; Urrutia, Jorge 1 2016 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 11 2015 Bichromatic 2-center of pairs of points. Zbl 1336.65015 Arkin, Esther M.; Díaz-Báñez, José Miguel; Hurtado, Ferran; Kumar, Piyush; Mitchell, Joseph S. B.; Palop, Belén; Pérez-Lantero, Pablo; Saumell, Maria; Silveira, Rodrigo I. 9 2015 Geometric biplane graphs. II: Graph augmentation. Zbl 1312.05037 García, Alfredo; Hurtado, Ferran; Korman, Matias; Matos, Inês; Saumell, Maria; Silveira, Rodrigo I.; Tejel, Javier; Tóth, Csaba D. 5 2015 Geometric biplane graphs. I: Maximal graphs. Zbl 1311.05040 García, Alfredo; Hurtado, Ferran; Korman, Matias; Matos, Inês; Saumell, Maria; Silveira, Rodrigo I.; Tejel, Javier; Tóth, Csaba D. 4 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 3 2015 Necklaces, convolutions, and \(X+Y\). Zbl 1360.68498 Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Pǎtraşcu, Mihai; Taslakian, Perouz 15 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 4 2014 Compatible spanning trees. Zbl 1295.05088 García, Alfredo; Huemer, Clemens; Hurtado, Ferran; Tejel, Javier 4 2014 Witness rectangle graphs. Zbl 1298.05091 Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran 3 2014 Terrain visibility with multiple viewpoints. Zbl 1331.68253 Hurtado, Ferran; Löffler, Maarten; Matos, Inês; Sacristán, Vera; Saumell, Maria; Silveira, Rodrigo I.; Staals, Frank 3 2014 Mutual witness proximity graphs. Zbl 1371.68286 Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran 2 2014 Scandinavian thins on top of cake: new and improved algorithms for stacking and packing. Zbl 1303.68143 Alt, Helmut; Arkin, Esther M.; Efrat, Alon; Hart, George; Hurtado, Ferran; Kostitsyna, Irina; Kröller, Alexander; Mitchell, Joseph S. B.; Polishchuk, Valentin 1 2014 Cell-paths in mono- and bichromatic line arrangements in the plane. Zbl 1306.05021 Aichholzer, Oswin; Cardinal, Jean; Hackl, Thomas; Hurtado, Ferran; Korman, Matias; Pilz, Alexander; Silveira, Rodrigo; Uehara, Ryuhei; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo 1 2014 Plane geometric graph augmentation: a generic perspective. Zbl 1272.05131 Hurtado, Ferran; Tóth, Csaba D. 20 2013 Non-crossing matchings of points with geometric objects. Zbl 1254.65032 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Dulieu, Muriel; Fabila-Monroy, Ruy; Hart, Vi; Hurtado, Ferran; Langerman, Stefan; Saumell, Maria; Seara, Carlos; Taslakian, Perouz 12 2013 Coloring and guarding arrangements. Zbl 1281.68119 Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz 11 2013 Witness Gabriel graphs. Zbl 1271.05064 Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran 10 2013 Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs. Zbl 1254.05042 Bose, Prosenjit; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Sacristán, Vera; Saumell, Maria 6 2013 Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1288.90069 Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei 6 2013 Colored spanning graphs for set visualization. Zbl 1406.68084 Hurtado, Ferran; Korman, Matias; van Kreveld, Marc; Löffler, Maarten; Sacristán, Vera; Silveira, Rodrigo I.; Speckmann, Bettina 5 2013 Token graphs. Zbl 1256.05201 Fabila-Monroy, Ruy; Flores-Peñaloza, David; Huemer, Clemens; Hurtado, Ferran; Urrutia, Jorge; Wood, David R. 25 2012 On \(k\)-convex polygons. Zbl 1244.52005 Aichholzer, Oswin; Aurenhammer, Franz; Demaine, Erik D.; Hurtado, Ferran; Ramos, Pedro; Urrutia, Jorge 8 2012 Universal point subsets for planar graphs. Zbl 1260.05039 Angelini, Patrizio; Binucci, Carla; Evans, William; Hurtado, Ferran; Liotta, Giuseppe; Mchedlidze, Tamara; Meijer, Henk; Okamoto, Yoshio 5 2012 Proximity graphs: {\(E, \delta\)}, {\(\Delta\)}, {\(\chi\)} and {\(\omega\)}. Zbl 1267.05072 Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Sacristán, Vera; Saumell, Maria; Wood, David R. 3 2012 Bichromatic 2-center of pairs of points. Zbl 1297.52004 Arkin, Esther M.; Díaz-Báñez, José Miguel; Hurtado, Ferran; Kumar, Piyush; Mitchell, Joseph S. B.; Palop, Belén; Pérez-Lantero, Pablo; Saumell, Maria; Silveira, Rodrigo I. 2 2012 Witness (Delaunay) graphs. Zbl 1232.05190 Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran 13 2011 Witness rectangle graphs. Zbl 1342.68327 Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran 5 2011 On crossing numbers of geometric proximity graphs. Zbl 1213.05179 Ábrego, Bernardo M.; Fabila-Monroy, Ruy; Fernández-Merchant, Silvia; Flores-Peñaloza, David; Hurtado, Ferran; Sacristán, Vera; Saumell, Maria 5 2011 A generalized Winternitz theorem. Zbl 1236.51011 Bose, Prosenjit; Carmi, Paz; Hurtado, Ferran; Morin, Pat 3 2011 Every large point set contains many collinear points or an empty pentagon. Zbl 1236.52013 Abel, Zachary; Ballinger, Brad; Bose, Prosenjit; Collette, Sébastien; Dujmović, Vida; Hurtado, Ferran; Kominers, Scott Duke; Langerman, Stefan; Pór, Attila; Wood, David R. 3 2011 Edge-removal and non-crossing configurations in geometric graphs. Zbl 1250.05060 Aichholzer, Oswin; Cabello, Sergio; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Wood, David R. 14 2010 Augmenting the connectivity of outerplanar graphs. Zbl 1231.05158 García, A.; Hurtado, F.; Noy, M.; Tejel, J. 5 2010 Highway hull revisited. Zbl 1179.90028 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; O’Rourke, Joseph; Palop, Belén 5 2010 Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1311.90116 Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei 5 2010 Matching points with things. Zbl 1283.52016 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Dulieu, Muriel; Fabila-Monroy, Ruy; Hart, Vi; Hurtado, Ferran; Langerman, Stefan; Saumell, Maria; Seara, Carlos; Taslakian, Perouz 2 2010 Transforming triangulations on nonplanar surfaces. Zbl 1215.68247 Cortés, C.; Grima, C. I.; Hurtado, F.; Márquez, A.; Santos, F.; Valenzuela, J. 1 2010 A lower bound on the area of a 3-coloured disk packing. Zbl 1201.52014 Brass, Peter; Hurtado, Ferran; Lafreniere, Benjamin; Lubiw, Anna 1 2010 Flips in planar graphs. Zbl 1146.05016 Bose, Prosenjit; Hurtado, Ferran 55 2009 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. 18 2009 Large bichromatic point sets admit empty monochromatic 4-gons. Zbl 1204.52017 Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Vogtenhuber, Birgit 14 2009 On structural and graph theoretic properties of higher order Delaunay graphs. Zbl 1209.05199 Abellanas, Manuel; Bose, Prosenjit; García-Lopez, Jesús; Hurtado, Ferran; Nicolás, Carlos M.; Ramos, Pedro 13 2009 A polynomial bound for untangling geometric planar graphs. Zbl 1188.05090 Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Langerman, Stefan; Morin, Pat; Wood, David R. 11 2009 Gray codes for non-crossing partitions and dissections of a convex polygon. Zbl 1168.94519 Huemer, Clemens; Hurtado, Ferran; Noy, Marc; Omaña-Pulido, Elsa 9 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 9 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 9 2009 Small weak epsilon-nets. Zbl 1166.52300 Aronov, Boris; Aurenhammer, Franz; Hurtado, Ferran; Langerman, Stefan; Rappaport, David; Seara, Carlos; Smorodinsky, Shakhar 8 2009 Traversing a set of points with a minimum number of turns. Zbl 1191.90087 Bereg, Sergey; Bose, Prosenjit; Dumitrescu, Adrian; Hurtado, Ferran; Valtr, Pavel 7 2009 On triconnected and cubic plane graphs on given point sets. Zbl 1200.05062 García, Alfredo; Hurtado, Ferran; Huemer, Clemens; Tejel, Javier; Valtr, Pavel 5 2009 Centerpoint theorems for wedges. Zbl 1194.51003 Erickson, Jeff; Hurtado, Ferran; Morin, Pat 3 2009 On polygons enclosing point sets. II. Zbl 1182.52003 Hurtado, F.; Merino, C.; Oliveros, D.; Sakai, T.; Urrutia, J.; Ventura, I. 2 2009 Augmenting the connectivity of geometric graphs. Zbl 1147.05308 Abellanas, M.; García, A.; Hurtado, F.; Tejel, J.; Urrutia, J. 21 2008 Encompassing colored planar straight line graphs. Zbl 1124.05034 Hurtado, Ferran; Kano, Mikio; Rappaport, David; Tóth, Csaba D. 13 2008 Optimal location of transportation devices. Zbl 1163.90359 Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; Palop, Belén 9 2008 On polyhedra induced by point sets in space. Zbl 1127.52003 Agarwal, Pankaj K.; Hurtado, Ferran; Toussaint, Godfried T.; Trias, Joan 5 2008 Matching edges and faces in polygonal partitions. Zbl 1135.52005 Aichholzer, O.; Aurenhammer, F.; Gonzalez-Nava, P.; Hackl, T.; Huemer, C.; Hurtado, F.; Krasser, H.; Ray, S.; Vogtenhuber, B. 3 2008 The heavy luggage metric. Zbl 1158.65012 Abellanas, Manuel; Hurtado, Ferran; Palop, Belén 3 2008 A polynomial bound for untangling geometric planar graphs. Zbl 1267.05073 Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Morin, Pat; Langerman, Stefan; Wood, David R. 3 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. 2 2008 On local transformations in plane geometric graphs embedded on small grids. Zbl 1129.05011 Abellanas, Manuel; Bose, Prosenjit; García, Alfredo; Hurtado, Ferran; Ramos, Pedro; Rivera-Campo, Eduardo; Tejel, Javier 1 2008 On the number of plane geometric graphs. Zbl 1119.05056 Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes; Vogtenhuber, Birgit 30 2007 Geodesic ham-sandwich cuts. Zbl 1136.90390 Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat 8 2007 Efficient many-to-Many point matching in one dimension. Zbl 1149.90092 Colannino, Justin; Damian, Mirela; Hurtado, Ferran; Langerman, Stefan; Meijer, Henk; Ramaswami, Suneeta; Souvaine, Diane; Toussaint, Godfried 8 2007 Point set stratification and Delaunay depth. Zbl 1161.62362 Abellanas, Manuel; Claverol, Mercè; Hurtado, Ferran 3 2007 On embedding triconnected cubic graphs on point sets. Zbl 1341.05137 García, Alfredo; Hurtado, Ferran; Huemer, Clemens; Tejel, Javier; Valtr, Pavel 2 2007 Necklaces, convolutions, and \(X + Y\). Zbl 1131.68580 Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Taslakian, Perouz 14 2006 Some lower bounds on geometric separability problems. Zbl 1093.68042 Arkin, Esther M.; Hurtado, Ferran; Mitchell, Joseph S. B.; Seara, Carlos; Skiena, Steven S. 12 2006 Moving coins. Zbl 1098.65022 Abellanas, Manuel; Bereg, Sergey; Hurtado, Ferran; Olaverri, Alfredo García; Rappaport, David; Tejel, Javier 11 2006 Partitions of complete geometric graphs into plane trees. Zbl 1091.05018 Bose, Prosenjit; Hurtado, Ferran; Rivera-Campo, Eduardo; Wood, David R. 9 2006 Computing obnoxious 1-corner polygonal chains. Zbl 1079.90077 Díaz-Báñez, J. M.; Hurtado, F. 7 2006 On the number of plane graphs. Zbl 1192.05069 Aichholzer, Oswin; Hackl, Thomas; Vogtenhuber, Birgit; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes 6 2006 Hamiltonicity and colorings of arrangement graphs. Zbl 1108.05058 Felsner, Stefan; Hurtado, Ferran; Noy, Marc; Streinu, Ileana 4 2006 Graphs of triangulations and perfect matchings. Zbl 1080.52001 Houle, M. E.; Hurtado, F.; Noy, M.; Rivera-Campo, E. 17 2005 On the chromatic number of some geometric type Kneser graphs. Zbl 1067.05023 Araujo, G.; Dumitrescu, A.; Hurtado, F.; Noy, M.; Urrutia, J. 12 2005 Separating point sets in polygonal environments. Zbl 1104.68116 Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Overmars, Mark; Whitesides, Sue 9 2005 On the equipartition of plane convex bodies and convex polygons. Zbl 1089.52004 Guàrdia, Roser; Hurtado, Ferran 9 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 6 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 4 2005 On a triangle with the maximum area in a planar point set. Zbl 1117.52009 Hosono, Kiyoshi; Hurtado, Ferran; Urabe, Masatsugu; Urrutia, Jorge 3 2005 Red-blue separability problems in 3D. Zbl 1067.68160 Hurtado, Ferran; Seara, Carlos; Sethia, Saurabh 2 2005 A lower bound on the number of triangulations of planar point sets. Zbl 1061.65013 Aichholzer, Oswin; Hurtado, Ferran; Noy, Marc 23 2004 Separability by two lines and by nearly straight polygonal chains. Zbl 1057.68121 Hurtado, Ferran; Mora, Mercè; Ramos, Pedro A.; Seara, Carlos 7 2004 Small strictly convex quadrilateral meshes of point sets. Zbl 1072.68120 Bremner, David; Hurtado, Ferran; Ramaswami, Suneeta; Sacristán, Vera 5 2004 Geodesic ham-sandwich cuts. Zbl 1377.68262 Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat 5 2004 The weighted farthest color Voronoi diagram on trees and graphs. Zbl 1040.65018 Hurtado, Ferran; Klein, Rolf; Langetepe, Elmar; Sacristán, Vera 2 2004 A problem on hinged dissections with colours. Zbl 1065.52012 Akiyama, J.; Hurtado, F.; Merino, C.; Urrutia, J. 1 2004 Voronoi diagram for services neighboring a highway. Zbl 1162.68725 Abellanas, M.; Hurtado, F.; Sacristán, V.; Icking, C.; Ma, L.; Klein, R.; Langetepe, E.; Palop, B. 27 2003 Chromatic variants of the Erdős–Szekeres theorem on points in convex position. Zbl 1034.52014 Devillers, Olivier; Hurtado, Ferran; Károlyi, Gyula; Seara, Carlos 21 2003 On the reflexivity of point sets. Zbl 1077.52509 Arkin, Esther M.; Fekete, Sándor P.; Hurtado, Ferran; Mitchell, Joseph S. B.; Noy, Marc; Sacristán, Vera; Saurabh, Sethia 13 2003 Simultaneous edge flipping in triangulations. Zbl 1058.52005 Galtier, Jerôme; Hurtado, Ferran; Noy, Marc; Pérennes, Stéphane; Urrutia, Jorge 12 2003 The largest empty annulus problem. Zbl 1093.68127 Díaz-Báñez, J. M.; Hurtado, F.; Meijer, H.; Rappaport, D.; Sellarès, J. A. 11 2003 Towards compatible triangulations. Zbl 1045.68140 Aichholzer, Oswin; Aurenhammer, Franz; Hurtado, Ferran; Krasser, Hannes 7 2003 Minimal set of constraints for 2D constrained Delaunay reconstruction. Zbl 1093.68126 Devillers, Olivier; Estkowski, Regina; Gandoin, Pierre-Marie; Hurtado, Ferran; Ramos, Pedro; Sacristán, Vera 3 2003 Red-blue separability problems in 3D. Zbl 1327.52026 Hurtado, Ferran; Seara, Carlos; Sethia, Saurabh 2 2003 Optimal and suboptimal robust algorithms for proximity graphs. Zbl 1021.65009 Hurtado, Ferran; Liotta, Giuseppe; Meijer, Henk 1 2003 Graphs of non-crossing perfect matchings. Zbl 1009.05110 Hernando, C.; Hurtado, F.; Noy, Marc 20 2002 ...and 27 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 978 Authors 57 Hurtado, Ferran 45 Aichholzer, Oswin 36 Tóth, Csaba D. 34 Urrutia Galicia, Jorge L. 29 Bose, Prosenjit K. 27 Pilz, Alexander 26 Huemer, Clemens 23 Silveira, Rodrigo I. 22 Korman, Matias 22 Seara, Carlos 22 Vogtenhuber, Birgit 20 Biniaz, Ahmad 20 Díaz-Báñez, Jose Miguel 20 Löffler, Maarten 19 Fabila-Monroy, Ruy 19 Maheshwari, Anil 18 Saumell, Maria 18 Smid, Michiel H. M. 17 Hackl, Thomas 16 Dumitrescu, Adrian 16 Pérez-Lantero, Pablo 15 Bereg, Sergey N. 15 Garcia, Alfredo Daniel 15 Langerman, Stefan 15 Souvaine, Diane L. 14 Mitchell, Joseph S. B. 14 Tejel, Javier 13 van Kreveld, Marc J. 12 Aurenhammer, Franz 12 Nandy, Subhas Chandra 12 Speckmann, Bettina 12 Ventura, Inmaculada 11 Demaine, Erik D. 11 Meijer, Henk G. 11 Morin, Pat 10 Bae, Sang Won 10 Cardinal, Jean 10 Das, Sandip 10 Garijo, Delia 10 Noy, Marc 10 Ramos, Pedro A. 9 Akitaya, Hugo A. 9 Carmi, Paz 9 Dujmović, Vida 9 Márquez, Alberto 9 Mulzer, Wolfgang Johann Heinrich 9 Wang, Haitao 9 Welzl, Emo 9 Wood, David Ronald 8 Arkin, Esther M. 8 Bhore, Sujoy Kumar 8 Flores-Peñaloza, David 8 Hoffmann, Michael 8 Leanos, Jesus 8 Lubiw, Anna 8 Rote, Günter 8 Sacristán, Vera 8 Valtr, Pavel 7 Ahn, Hee-Kap 7 Aronov, Boris 7 Berele, Allan 7 Buchin, Kevin 7 Catoiu, Stefan 7 Jiang, Minghui 7 Kano, Mikio 7 Liotta, Giuseppe 7 Orden, David 7 Rivera-Campo, Eduardo 7 Toussaint, Godfried T. 6 Banik, Aritra 6 Barba, Luis Felipe 6 Chan, Timothy Moon-Yew 6 Claverol, Mercè 6 de Berg, Mark Theodoor 6 Durocher, Stephane 6 Ishaque, Mashhood 6 Krasser, Hannes 6 Perz, Daniel 6 Roy, Sasanka 6 Sakai, Toshinori 6 Schnider, Patrick 6 Schulz, André 6 Sharir, Micha 5 Abellanas, Manuel 5 Acharyya, Ankush 5 Aloupis, Greg 5 Chen, Danny Ziyi 5 Daescu, Ovidiu 5 de Carufel, Jean-Lou 5 Dulieu, Muriel 5 Felsner, Stefan 5 Frati, Fabrizio 5 Katoh, Naoki 5 Kaufmann, Michael 5 Keikha, Vahideh 5 Mehrabi, Saeed 5 Meulemans, Wouter 5 Mohades, Ali 5 Mondal, Debajyoti 5 Mütze, Torsten ...and 878 more Authors all top 5 Cited in 114 Serials 129 Computational Geometry 45 Discrete & Computational Geometry 41 Theoretical Computer Science 34 Information Processing Letters 34 Graphs and Combinatorics 33 International Journal of Computational Geometry & Applications 29 Algorithmica 26 Discrete Applied Mathematics 12 Discrete Mathematics 12 The Electronic Journal of Combinatorics 12 Journal of Combinatorial Optimization 8 Journal of Graph Algorithms and Applications 7 European Journal of Operational Research 6 Applied Mathematics and Computation 6 Journal of Combinatorial Theory. Series A 5 Journal of Geometry 5 European Journal of Combinatorics 5 Theory of Computing Systems 4 International Journal of Foundations of Computer Science 4 Journal of Global Optimization 4 Linear Algebra and its Applications 3 Advances in Mathematics 3 Journal of Graph Theory 3 SIAM Journal on Discrete Mathematics 3 International Journal of Computer Mathematics 3 Combinatorics, Probability and Computing 3 Discrete Mathematics and Theoretical Computer Science. DMTCS 3 ACM Journal of Experimental Algorithmics 3 Journal of Discrete Algorithms 3 Discrete Mathematics, Algorithms and Applications 3 CGT. Computing in Geometry and Topology 2 Journal of Mathematical Physics 2 Journal of Combinatorial Theory. Series B 2 Journal of Computer and System Sciences 2 Networks 2 Advances in Applied Mathematics 2 Operations Research Letters 2 Computers & Operations Research 2 Random Structures & Algorithms 2 Aequationes Mathematicae 2 Pattern Recognition 2 The Australasian Journal of Combinatorics 2 Discussiones Mathematicae. Graph Theory 2 Boletín de la Sociedad Matemática Mexicana. Third Series 2 Mathematical Problems in Engineering 1 American Mathematical Monthly 1 Israel Journal of Mathematics 1 Linear and Multilinear Algebra 1 Mathematical Notes 1 Beiträge zur Algebra und Geometrie 1 The Annals of Probability 1 Archiv der Mathematik 1 Fuzzy Sets and Systems 1 Geometriae Dedicata 1 International Journal for Numerical Methods in Engineering 1 Journal of Computational and Applied Mathematics 1 Mathematische Annalen 1 Mathematics of Operations Research 1 Numerische Mathematik 1 Proceedings of the American Mathematical Society 1 SIAM Journal on Computing 1 Transactions of the American Mathematical Society 1 Optimal Control Applications & Methods 1 Combinatorica 1 Acta Mathematica Hungarica 1 Journal of Symbolic Computation 1 Statistical Science 1 Information and Computation 1 Facta Universitatis. Series Mathematics and Informatics 1 Applied Mathematics Letters 1 Publicacions Matemàtiques 1 Annals of Operations Research 1 Japan Journal of Industrial and Applied Mathematics 1 International Journal of Algebra and Computation 1 Elemente der Mathematik 1 SIAM Review 1 Bulletin of the American Mathematical Society. New Series 1 Journal of Algebraic Combinatorics 1 Filomat 1 Top 1 INFORMS Journal on Computing 1 Journal of Nonparametric Statistics 1 Séminaire Lotharingien de Combinatoire 1 European Series in Applied and Industrial Mathematics (ESAIM): Proceedings 1 Annals of Combinatorics 1 Chaos 1 Computational Geosciences 1 Fundamenta Informaticae 1 Far East Journal of Mathematical Sciences 1 Methodology and Computing in Applied Probability 1 Optimization and Engineering 1 RAIRO. Operations Research 1 Trudy Instituta Matematiki 1 Applied Sciences 1 Mediterranean Journal of Mathematics 1 AKCE International Journal of Graphs and Combinatorics 1 Oberwolfach Reports 1 SIGMA. Symmetry, Integrability and Geometry: Methods and Applications 1 Proceedings of the Steklov Institute of Mathematics 1 ALEA. Latin American Journal of Probability and Mathematical Statistics ...and 14 more Serials all top 5 Cited in 39 Fields 363 Computer science (68-XX) 307 Combinatorics (05-XX) 167 Convex and discrete geometry (52-XX) 83 Numerical analysis (65-XX) 77 Operations research, mathematical programming (90-XX) 17 Geometry (51-XX) 16 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Manifolds and cell complexes (57-XX) 7 Group theory and generalizations (20-XX) 7 Probability theory and stochastic processes (60-XX) 7 Information and communication theory, circuits (94-XX) 6 Differential geometry (53-XX) 5 Statistics (62-XX) 4 Number theory (11-XX) 3 Mechanics of particles and systems (70-XX) 2 General and overarching topics; collections (00-XX) 2 History and biography (01-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Real functions (26-XX) 2 Measure and integration (28-XX) 2 Several complex variables and analytic spaces (32-XX) 2 Operator theory (47-XX) 2 Algebraic topology (55-XX) 2 Statistical mechanics, structure of matter (82-XX) 2 Biology and other natural sciences (92-XX) 1 Algebraic geometry (14-XX) 1 Associative rings and algebras (16-XX) 1 Functions of a complex variable (30-XX) 1 Partial differential equations (35-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Abstract harmonic analysis (43-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 General topology (54-XX) 1 Mechanics of deformable solids (74-XX) 1 Fluid mechanics (76-XX) 1 Systems theory; control (93-XX) 1 Mathematics education (97-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.