Edit Profile (opens in new tab) Chávez, Edgar Co-Author Distance Author ID: chavez.edgar Published as: Chávez, Edgar; Chavez, Edgar; Chávez, E. more...less External Links: MGP · ORCID Documents Indexed: 21 Publications since 2001, including 1 Additional arXiv Preprint 6 Contributions as Editor Co-Authors: 32 Co-Authors with 25 Joint Publications 950 Co-Co-Authors all top 5 Co-Authors 0 single-authored 11 Navarro, Gonzalo 5 Kranakis, Evangelos Konstantinou 4 Figueroa, Karina 4 Urrutia Galicia, Jorge L. 3 Dobrev, Stefan 3 Paredes, Rodrigo 3 Stacho, Ladislav 2 Campos, Rafael G. 2 Geiß, Manuela 2 González Laffitte, Marcos 2 Hellmuth, Marc 2 Hernandez-Rosales, Maribel 2 Landim, Claudio 2 López Sánchez, Alitzel 2 Opatrny, Jaroslav 2 Stadler, Bärbel M. R. 2 Stadler, Peter F. 2 Valdivia, Dulce I. 1 Baeza-Yates, Ricardo A. 1 Beltrán, Johel 1 Boone, Paul 1 Bustos, Benjamin 1 Calderón-Benavides, Liliana 1 Chávez-Cáliz, Ana C. 1 Crochemore, Maxime 1 Gleitzky, Lev 1 González-Caro, Cristina 1 Lonardi, Stefano 1 López López, Jorge Luis 1 Marroquin, Jose Luis 1 Salazar, Gelasio 1 Schaller, David 1 Syrotiuk, Violet R. 1 Ziviani, Nivio all top 5 Serials 4 Lecture Notes in Computer Science 2 Journal of Mathematical Biology 2 Journal of Statistical Physics 2 Journal of Discrete Algorithms 1 Information Processing Letters 1 Networks 1 Theoretical Computer Science 1 Computational Geometry 1 Pattern Recognition Letters 1 SIAM Journal on Scientific Computing 1 Multimedia Tools and Applications 1 ACM Journal of Experimental Algorithmics all top 5 Fields 19 Computer science (68-XX) 7 General and overarching topics; collections (00-XX) 4 Combinatorics (05-XX) 3 Numerical analysis (65-XX) 2 Statistical mechanics, structure of matter (82-XX) 2 Biology and other natural sciences (92-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Probability theory and stochastic processes (60-XX) 1 Operations research, mathematical programming (90-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 20 Publications have been cited 94 times in 66 Documents Cited by ▼ Year ▼ Best match graphs. Zbl 1415.92133 Geiß, Manuela; Chávez, Edgar; González Laffitte, Marcos; López Sánchez, Alitzel; Stadler, Bärbel M. R.; Valdivia, Dulce I.; Hellmuth, Marc; Hernández Rosales, Maribel; Stadler, Peter F. 18 2019 Pivot selection techniques for proximity searching in metric spaces. Zbl 1047.68037 Bustos, Benjamin; Navarro, Gonzalo; Chávez, Edgar 14 2003 Local construction of planar spanners in unit disk graphs with irregular transmission ranges. Zbl 1145.68472 Chávez, Edgar; Dobrev, Stefan; Kranakis, Evangelos; Opatrny, Jaroslav; Stacho, Ladislav; Urrutia, Jorge 11 2006 A metric index for approximate string matching. Zbl 1059.68637 Chávez, Edgar; Navarro, Gonzalo 10 2002 Probabilistic proximity search: Fighting the curse of dimensionality in metric spaces. Zbl 1042.68038 Chávez, Edgar; Navarro, Gonzalo 6 2003 Corrigendum to: “Best match graphs”. Zbl 07340472 Schaller, David; Geiß, Manuela; Chávez, Edgar; González Laffitte, Marcos; López Sánchez, Alitzel; Stadler, Bärbel M. R.; Valdivia, Dulce I.; Hellmuth, Marc; Hernández Rosales, Maribel; Stadler, Peter F. 6 2021 Fixed queries array: A fast and economical data structure for proximity searching. Zbl 1035.68578 Chávez, Edgar; Marroquín, José L.; Navarro, Gonzalo 4 2001 Practical construction of \(k\)-nearest neighbor graphs in metric spaces. Zbl 1196.05097 Paredes, Rodrigo; Chávez, Edgar; Figueroa, Karina; Navarro, Gonzalo 4 2006 On the least cost for proximity searching in metric spaces. Zbl 1196.68071 Figueroa, Karina; Chávez, Edgar; Navarro, Gonzalo; Paredes, Rodrigo 4 2006 A probabilistic spell for the curse of dimensionality. Zbl 1010.68692 Chávez, Edgar; Navarro, Gonzalo 3 2001 Affine invariants of generalized polygons and matching under affine transformations. Zbl 1356.65063 Chávez, Edgar; Chávez Cáliz, Ana C.; López-López, Jorge L. 2 2016 A metric index for approximate string matching. Zbl 1087.68027 Navarro, Gonzalo; Chávez, Edgar 2 2006 Route discovery with constant memory in oriented planar geometric networks. Zbl 1097.68507 Chávez, E.; Dobrev, S.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 2 2006 Route discovery with constant memory in oriented planar geometric networks. Zbl 1104.68309 Chávez, E.; Dobrev, S.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 2 2004 Morelia test: Improving the efficiency of the Gabriel test and face routing in ad-hoc networks. Zbl 1085.68504 Boone, Paul; Chavez, Edgar; Gleitzky, Lev; Kranakis, Evangelos; Opatrny, Jaroslav; Salazar, Gelasio; Urrutia, Jorge 2 2004 A new formulation of the fast fractional Fourier transform. Zbl 1248.65144 Campos, Rafael G.; Rico-Melgoza, J.; Chávez, Edgar 2 2012 From coalescing random walks on a torus to Kingman’s coalescent. Zbl 1427.82022 Beltrán, J.; Chavez, E.; Landim, C. 2 2019 A correction to the hydrodynamic limit of boundary driven weakly asymmetric exclusion processes in a quasi-static time scale. Zbl 1342.82092 Chavez, E.; Landim, C. 1 2016 Speeding up spatial approximation search in metric spaces. Zbl 1284.68665 Figueroa, Karina; Chavez, Edgar; Navarro, Gonzalo; Paredes, Rodrigo 1 2009 Combinatorial pattern matching. 14th annual symposium, CPM 2003, Morelia, Michoacán, Mexico, June 25–27, 2003. Proceedings. Zbl 1045.68007 1 2003 Corrigendum to: “Best match graphs”. Zbl 07340472 Schaller, David; Geiß, Manuela; Chávez, Edgar; González Laffitte, Marcos; López Sánchez, Alitzel; Stadler, Bärbel M. R.; Valdivia, Dulce I.; Hellmuth, Marc; Hernández Rosales, Maribel; Stadler, Peter F. 6 2021 Best match graphs. Zbl 1415.92133 Geiß, Manuela; Chávez, Edgar; González Laffitte, Marcos; López Sánchez, Alitzel; Stadler, Bärbel M. R.; Valdivia, Dulce I.; Hellmuth, Marc; Hernández Rosales, Maribel; Stadler, Peter F. 18 2019 From coalescing random walks on a torus to Kingman’s coalescent. Zbl 1427.82022 Beltrán, J.; Chavez, E.; Landim, C. 2 2019 Affine invariants of generalized polygons and matching under affine transformations. Zbl 1356.65063 Chávez, Edgar; Chávez Cáliz, Ana C.; López-López, Jorge L. 2 2016 A correction to the hydrodynamic limit of boundary driven weakly asymmetric exclusion processes in a quasi-static time scale. Zbl 1342.82092 Chavez, E.; Landim, C. 1 2016 A new formulation of the fast fractional Fourier transform. Zbl 1248.65144 Campos, Rafael G.; Rico-Melgoza, J.; Chávez, Edgar 2 2012 Speeding up spatial approximation search in metric spaces. Zbl 1284.68665 Figueroa, Karina; Chavez, Edgar; Navarro, Gonzalo; Paredes, Rodrigo 1 2009 Local construction of planar spanners in unit disk graphs with irregular transmission ranges. Zbl 1145.68472 Chávez, Edgar; Dobrev, Stefan; Kranakis, Evangelos; Opatrny, Jaroslav; Stacho, Ladislav; Urrutia, Jorge 11 2006 Practical construction of \(k\)-nearest neighbor graphs in metric spaces. Zbl 1196.05097 Paredes, Rodrigo; Chávez, Edgar; Figueroa, Karina; Navarro, Gonzalo 4 2006 On the least cost for proximity searching in metric spaces. Zbl 1196.68071 Figueroa, Karina; Chávez, Edgar; Navarro, Gonzalo; Paredes, Rodrigo 4 2006 A metric index for approximate string matching. Zbl 1087.68027 Navarro, Gonzalo; Chávez, Edgar 2 2006 Route discovery with constant memory in oriented planar geometric networks. Zbl 1097.68507 Chávez, E.; Dobrev, S.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 2 2006 Route discovery with constant memory in oriented planar geometric networks. Zbl 1104.68309 Chávez, E.; Dobrev, S.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 2 2004 Morelia test: Improving the efficiency of the Gabriel test and face routing in ad-hoc networks. Zbl 1085.68504 Boone, Paul; Chavez, Edgar; Gleitzky, Lev; Kranakis, Evangelos; Opatrny, Jaroslav; Salazar, Gelasio; Urrutia, Jorge 2 2004 Pivot selection techniques for proximity searching in metric spaces. Zbl 1047.68037 Bustos, Benjamin; Navarro, Gonzalo; Chávez, Edgar 14 2003 Probabilistic proximity search: Fighting the curse of dimensionality in metric spaces. Zbl 1042.68038 Chávez, Edgar; Navarro, Gonzalo 6 2003 Combinatorial pattern matching. 14th annual symposium, CPM 2003, Morelia, Michoacán, Mexico, June 25–27, 2003. Proceedings. Zbl 1045.68007 1 2003 A metric index for approximate string matching. Zbl 1059.68637 Chávez, Edgar; Navarro, Gonzalo 10 2002 Fixed queries array: A fast and economical data structure for proximity searching. Zbl 1035.68578 Chávez, Edgar; Marroquín, José L.; Navarro, Gonzalo 4 2001 A probabilistic spell for the curse of dimensionality. Zbl 1010.68692 Chávez, Edgar; Navarro, Gonzalo 3 2001 all cited Publications top 5 cited Publications all top 5 Cited by 113 Authors 13 Hellmuth, Marc 13 Stadler, Peter F. 8 Schaller, David 7 Geiß, Manuela 6 Kranakis, Evangelos Konstantinou 5 Urrutia Galicia, Jorge L. 3 Chávez, Edgar 3 Czyzowicz, Jurek 3 Dobrev, Stefan 3 Epifanio, Chiara 3 Gabriele, Alessandra 3 Mignosi, Filippo 3 Navarro, Gonzalo 2 Campos, Rafael G. 2 Chan, Ho-Leung 2 Crochemore, Maxime 2 González-Aguilar, Hernán 2 Hernandez-Rosales, Maribel 2 Korchmaros, Annachiara 2 Lam, Tak-Wah 2 López Sánchez, Alitzel 2 Maaß, Moritz G. 2 Nowak, Johannes 2 Pestov, Vladimir G. 2 Reyes, Nora 2 Salson, Mikaël 2 Savchenko, Andrey V. 2 Stacho, Ladislav 2 Sung, Wing-Kin 2 Tam, Siu-Lung 2 Touzet, Hélène 2 Valdivia, Dulce I. 2 Vroland, Christophe 2 Wiese, Andreas 2 Wieseke, Nicolas 2 Wong, Swee-Seong 1 Ayupov, Shavkat Abdullaevich 1 Barrena, Manuel 1 Bini, Sébastien 1 Bose, Prosenjit K. 1 Brisaboa, Nieves R. 1 Bustos, Benjamin 1 Campadelli, Paola 1 Carmi, Paz 1 Carrasco-Ochoa, Jesús Ariel 1 Casiraghi, Elena 1 Ceruti, Claudio 1 Ceselli, Alberto 1 Ciaccia, Paolo 1 Colombo, Fabio 1 Cordone, Roberto 1 Cortés, Álvaro 1 de Amorim, Renato Cordeiro 1 Durocher, Stephane 1 Fernández-Zepeda, José Alberto 1 Fevens, Thomas 1 Fredriksson, Kimmo 1 Fritz, Adrian 1 Gąsieniec, Leszek Antoni 1 Gil-Costa, Veronica 1 Gómez-Tostón, Carolina 1 González Laffitte, Marcos 1 Hassinen, Marja 1 Hernández-Rodríguez, Selene 1 Hoksza, David 1 Jiang, Qiangfeng 1 Kaasinen, Joel 1 Khadzhiev, Dzhavvat 1 Laffitte, Marcos E. González 1 Lafond, Manuel 1 Lane, Peter C. R. 1 Li, Tao 1 Lokoč, Jakub 1 Lombardi, Gabriele 1 Mao, Rui 1 Marcellán Español, Francisco 1 Marín, Mauricio 1 Martínez-Trinidad, José Francisco 1 Miranker, Daniel P. 1 Miranker, Willard Lee 1 Mott, Tim 1 Murtagh, Fionn D. 1 Nicaud, Cyril 1 Novak, Jiri 1 Ören, İdris 1 Panday, Deepak 1 Paredes, Rodrigo 1 Patella, Marco 1 Pedreira, Oscar 1 Phillips, Jeff M. 1 Polishchuk, Valentin 1 Rajsbaum, Sergio 1 Restivo, Antonio 1 Rozza, Alessandro 1 Sciortino, Marinella 1 Seco, Diego 1 Seemann, Carsten R. 1 Singhal, Mukesh 1 Skala, Matthew 1 Skopal, Tomáš ...and 13 more Authors all top 5 Cited in 21 Serials 14 Journal of Discrete Algorithms 8 Theoretical Computer Science 6 Discrete Applied Mathematics 5 Journal of Mathematical Biology 4 Information Processing Letters 2 Applied Mathematics and Computation 2 Algorithmica 2 Journal of Parallel and Distributed Computing 2 Pattern Recognition 1 International Journal of Intelligent Systems 1 Numerical Methods for Partial Differential Equations 1 SIAM Journal on Discrete Mathematics 1 Machine Learning 1 Distributed Computing 1 Cybernetics and Systems Analysis 1 Journal of Graph Algorithms and Applications 1 Science in China. Series F 1 Optimization Letters 1 Journal of Siberian Federal University. Mathematics & Physics 1 The Art of Discrete and Applied Mathematics 1 Advanced Studies: Euro-Tbilisi Mathematical Journal all top 5 Cited in 17 Fields 47 Computer science (68-XX) 19 Combinatorics (05-XX) 18 Biology and other natural sciences (92-XX) 5 Statistics (62-XX) 5 Operations research, mathematical programming (90-XX) 2 General topology (54-XX) 2 Numerical analysis (65-XX) 2 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Algebraic geometry (14-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Special functions (33-XX) 1 Partial differential equations (35-XX) 1 Integral transforms, operational calculus (44-XX) 1 Differential geometry (53-XX) 1 Manifolds and cell complexes (57-XX) Citations by Year