CURRICULUM VITAE. Institución: Escuela de Cs. Físico-Matemáticas de la UMSNH. Morelia, Mich.

Transcripción

1 CURRICULUM VITAE 1. Datos generales Nombre: Edgar Leonel Chávez González. Correo electrónico: Estado civil: Soltero Nacionalidad: Mexicana Idiomas: Ingles hablado y escrito, lectura en francés, portugués e italiano Institución de adscripción y nombramiento: Profesor-Investigador Titular B, de tiempo completo, Instituto de Matemáticas de la Universidad Nacional Autónoma de México. Miembro del sistema nacional de investigadores desde Formación académica Licenciatura Título: Licenciado en Cs. Físico-Matemáticas Titulo de la tesis: Lenguajes formales Director: Dr. Luis Manuel Rivera Gutierrez Fecha de obtención del grado: 1986 Institución: Escuela de Cs. Físico-Matemáticas de la UMSNH. Morelia, Mich. País: México Maestría Grado: Maestro en ciencias de la computación Titulo de la tesis: Un sistema de reconocimiento óptico de caracteres Director: Dr. José Luis Marroquín Zaleta Fecha de obtención del grado: 1994 Institución: UACPyP del CCH, con sede en el IIMAS de la UNAM País: México Doctorado Grado: Doctor en Ciencias Titulo de la tesis: Searching in Metric Spaces Directores: Dr. José Luis Marroquín Zaleta y Dr. Ricardo Baeza-Yates Fecha de obtención del grado: 1999 Institución: Centro de Investigación en Matemáticas. Guanajuato, Gto. País: México Tengo un H-index de 9 en scopus y de 19 en google scholar (con 775 citas en scopus y mas de 2,000 en scholar google). Anexo las impresiones de las citas en ambos sistemas. 1

2 3. Publicaciones 3.1. Publicaciones en revistas Artículos en preparación [31] Edgar Chávez, Damien Imbs, Eric Tellez and Sergio Rajsbaum From Approximate Membership to Associative Arrays. In preparation [30] Edgar Chávez, Karina Figueroa, Gonzalo Navarro and Rodrigo Paredes Exact and Approximate Allk-nearest neighbor graphs. in preparation [29] Edgar Chávez, Eric Sadit Téllez, Mario Graff and Gonzalo Navarro Near Neighbor Searching with K Nearest References in preparation Artículos enviados [28] Ricardo Corral-Corral, Edgar Chávez and Gabriel Del Río Machine Learnable Fold Space Representation based on Residue Cluster Classes PROTEINS: Structure, Function, and Bioinformatics. Wiley Submitted [27] V. Soto-Mendoza, J.A. García-Macías, Edgar Chávez, A.I. Martinez-García, J. Favela, P. Serrano, M. Zuñiga Rojas Predictive Scheduling to Improve Assisted Living Services for Elders ACM Transactions on Intelligent Systems and Technology Submitted [26] Natalia Miranda, Edgar Chávez, Fabiana Piccoli and Nora Reyes Very Fast Content Based Searching Without Indexing Multimedia Tools and Applications Submitted [25] Edgar Chávez, Francisco Santoyo and Eric S.Téllez Web Scale Whole-Song Audio Identification IEEE Transactions on Multimedia Submitted [24] Eric S. Tellez, Edgar Chávez and Gonzalo Navarro Scalable Pattern Search Analysis Pattern Recognition Letters. Submitted [23] Edgar Chávez, Jorge L. Lopez-Lopez and Ana C. Chávez Caliz Polygon Matching and Indexing Under Affine Transformations Theoretical Computer Science. Submitted Artículos aceptados [22] Anabel Pineda-Briseña, Rolando Menchaca-Mendez, Giovanni Guzman, Edgar Chávez, RicardoMenchaca- Mendez, Marco Moreno, Rolando Quintero and Miguel Torres A probabilistic Approach to Location Estimation in MANETs Ad Hoc & Sensor Wireless Networks. OCP (In press) [21] Jorge Álvarez-Lozano, J. Antonio García Macías and Edgar Chávez Crowd Location Forecasting at Points of Interest Int. J. Ad Hoc and Ubiquitous Computing. Inderscience Publishers (In press). Artículos publicados [20] Eric S. Téllez, Edgar Chávez and Gonzalo Navarro Succinct Nearest Neighbor Search Information Systems, Elsevier. 38(7): (2013) [19] Rafael G. Campos, J. Rico-Melgoza and Edgar Chávez A New Formulation of the Fractional Fourier Transform SIAM Journal on Scientific Computing 34 (2) [18] Natalia Miranda, Fabiana Piccoli and Edgar Chávez Considering Pure GPU Model for an Audio Fingerprinting System Mecánica Computacional (XXX). pp

3 [17] Camarena-Ibarrola, A. and Chávez, E. Online music tracking with global alignment International Journal of Machine Learning and Cybernetics. Pp [16] Natalia Miranda, Fabiana Piccoli, Edgar Chávez, Antonio Camarena-Ibarrola Finding Audio Fingerprinter Using GPU, Mecanica Computacional. Vol XXIX.Pp: [15] Chávez, Edgar and Navarro, Gonzalo Fundamentals of the problem, SIGSPATIAL Special Pp 2 7. July 2010 [14] K. Figueroa, E. Chávez, G. Navarro and R. Paredes Speeding up Spatial Approximation Search in Metric Spaces ACM Journal of Experimental Algorithms 14(6) [13] Edgar Chávez and Gonzalo Navarro. Special issue on selected papers from sisap Journal of Discrete Algorithms, [12] E. Chávez, K. Figueroa, and G. Navarro. Effective proximity retrieval by ordering permutations. IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 30(9): , September [11] Violet R. Syrotiuk and Edgar Chávez. Editorial. special issue best papers of adhocnow! J. Discrete Algorithms, 5(3): , [10] G. Navarro, R. Paredes, and E. Chávez. t-spanners for metric space searching. Data and Knowledge Engineering, 63(3): , [9] Gonzalo Navarro and Edgar Chávez. A metric index for approximate string matching. Theor. Comput. Sci., 352(1-3): , [8] Edgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, and Jorge Urrutia. Route discovery with constant memory in oriented planar eometric networks. Networks, 48(1):7 15, [7] Edgar Chávez and Gonzalo Navarro. A compact space decomposition for effective metric indexing. Pattern Recognition Letters, 26(9): , [6] Edgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, and Jorge Urrutia. Traversal of a quasi-planar subdivision without using mark bits. Journal of Interconnection Networks, 5(4): , [5] B. Bustos, G. Navarro, and E. Chávez. Pivot selection techniques for proximity searching in metric spaces. Pattern Recognition Letters, 24(14): , [4] E. Chávez and G. Navarro. Probabilistic proximity search: Fighting the curse of dimensionality in metric spaces. Information Processing Letters, 85:39 46, [3] E. Chávez, J. Marroquín, and G. Navarro. Fixed queries array: a fast and economical data structure for proximity searching. Multimedia Tools and Applications, pages , [2] E. Chávez, G. Navarro, R. Baeza-Yates, and J. Marroquín. Searching in metric spaces. ACM Computing Surveys, pages , [1] M.Brito, E.Chávez, A.Quiroz, and J.Yukich. Connectivity of the mutual k-nearest neighbor graph in clustering and outlier detection. Statistics & Probability Letters, 35:33 42,

4 3.2. Libros editados y capítulos de libros Libros editados [12] Edgar Chávez and Antonio García-Macías Proceedings of ENC CPS IEEEXplore Morelia, Michoacán, México. October 30,31 and November 1st [11] Liliana Calderon-Benavides, C. Gonzalez-Caro; Edgar Chavez and Nivio Ziviani String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012 Cartagena de Indias, Colombia, October Springer LNCS. [10] E. Chávez and Stefano Lonardi String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010 Los Cabos, Mexico, October 11-13, Springer LNCS. [9] E. Chávez and M. Rodriguez Proceedings of LA-WEB 2009 Mérida, México. IEEE Computer Society Press. [8] E. Chávez and G. Navarro Proceedings of the 1st International Workshop on Similarity Search and Applications, Cancún México. IEEE Computer Society Press [7] Violet R. Syrotiuk and Edgar Chávez, editors. Ad-Hoc, Mobile, and Wireless Networks, 4th International Conference, ADHOC-NOW 2005, Cancun, Mexico, October 6-8, 2005, Proceedings, volume 3738 of Lecture Notes in Computer Science. Springer, CORE B ranking. [5] Jesús Favela, Ernestina Menasalvas Ruiz, and Edgar Chávez, editors. Advances in Web Intelligence, Second International Atlantic Web Intelligence Conference, AWIC 2004, Cancun, Mexico, May 16-19, Proceedings, volume 3034 of Lecture Notes in Computer Science. Springer, [4] Ricardo Baeza-Yates, José Luis Marroquín and Edgar Chávez, editors. Proceedings of ENC 2004, Colima, Mexico, Sociedad Mexicana de Ciencias de la Computación, IEEE Press. [2] Edgar Chávez R. Baeza-Yates and Maxime Crochemore, editors. Proceedings of combinatorial pattern matching 2003, volume 2676, Morelia, Mexico, Springer Verlag. ISBN CORE B conference. [1] Marcelo Mejía Edgar Chávez, Jesus Favela and Alberto Oliart, editors. Proceedings of ENC 2003, Tlaxcala, Mexico, Sociedad Mexicana de Ciencias de la Computación, IEEE Press. Capítulos de libros [3] R. Baeza-Yates, B. Bustos, E. Chávez, N. Herrera, and G. Navarro. Clustering in metric spaces and its application to information retrieval. In W. Wu, H. Xiong, and S. Shekhar, editors, Clustering and Information Retrieval. Kluwer Academic Publishers, ISBN [6] Edgar Chávez and Gonzalo Navarro. Metric databases. In Laura C. Rivero, Jorge Horacio Doorn, and Viviana E. Ferraggine, editors, Encyclopedia of Database Technologies and Applications, pages IGI Global, Publicaciones en congresos arbitrados, publicados como libro y disponibles en línea a través de las editoriales IEEE Press, Springer-Verlag y ACM Digital Library [80] Guillermo Ruiz and Edgar Chávez On the Spanner Properties of the Half-Space Proximal Graph Mexican Conference on Discrete Mathematics and Computational Geometry. Oaxaca Oax

5 [79] Edgar Chávez, Ana C. Chávez-Cáliz, Jorge L. López-López Polygon Matching and Indexing Under Affine Transformations. Mexican Conference on Discrete Mathematics and Computational Geometry. Oaxaca Oax [78] Efrain Rincón, Jessica Beltran, Monica Tentori, Jesus Favela, and Edgar Chávez AContext-Aware Baby Monitor for the Automatic Selective Archiving of the Language of Infants Mexican International Conference on Computer Science. CPS IEEEXplore. Morelia, Mich [77] Francisco Santoyo, Edgar Chavez and Eric S. Tellez Compressing Locality Sensitive Hashing Tables. Mexican International Conference on Computer Science. CPS IEEEXplore. Morelia, Mich [76] Guillermo Ruiz, Edgar Chavez and Eric S. Tellez Towards Self-Indexing Relational Databases. Mexican International Conference on Computer Science. CPS IEEEXplore. Morelia, Mich [75] Jorge Alvarez-Lozano, J. Antonio García-Macías, Edgar Chávez Learning and user adaptation in location forecasting. ACM UbiComp (Adjunct Publication) 2013: Zurich, Switzerland [74] Guillermo Ruiz, Francisco Santoyo, Edgar Chávez, Karina Figueroa, Eric Sadit Tellez Extreme Pivots for Faster Metric Indexes. SISAP 2013: Springer LNCS. A Coruña, Spain [73] Natalia Miranda, Edgar Chávez, María Fabiana Piccoli, Nora Reyes (Very) Fast (All) k-nearest Neighbors in Metric and Non Metric Spaces without Indexing SISAP 2013: Springer LNCS. A Coruña, Spain [72] Jorge Alvarez-Lozano, J. Antonio García-Macías and Edgar Chávez User Location Forecasting at Points of Interest ACM Recommender Systems workshop on Personalization in Mobile Applications. Dublin Ireland [71] Eric Sadit Téllez, Edgar Chávez and Karina Figueroa Polyphasic Metric Index: Reaching the Practical Limits of Proximity Searching Proceedings of 5th Conference on Similarity Search and Applications. Toronto, Canada pp Springer LNCS. [71] Eric Sadit Téllez and Edgar Chávez The List of Clusters Revisited Proceedings of 4th Mexican Congress on Pattern Recognition pp Springer LNCS. [70] Jessica Beltrán-Márquez, Edgar Chávez, and Jesús Favela Environmental Sound Recognition by Measuring Significant Changes in the Spectral Entropy Proceedings of 4th Mexican Congress on Pattern Recognition pp Springer LNCS [69] Edgar Chávez, Verónica Ludueña, Nora Reyes and Patricia Roggero Reaching Near Neighbors with Far and Random Proxies Proceedings of 8th International Conference on Electrical Engineering Computing Science and Automatic Control (CCE), IEEE Press. [68] Eric S. Tellez, Edgar Chávez Mario Graff Scalable Pattern Search Analysis Proceedings of 3rd. Mexican Conference on Pattern Recognition. pp Springer LNCS [67] Eric S. Téllez, Edgar Chávez and Gonzalo Navarro Succinct Nearest Neighbor Search Proceedings of SISAP ACM Press. pp [66] Antonio Camarena-Ibarrola and Edgar Chávez Real Time Tracking of Musical Performances, MICAI (2). Pp: Springer LNCS [65] Tellez, Eric Sadit and Chavez, Edgar On locality sensitive hashing in metric spaces, Proceedings of the Third International Conference on SImilarity Search and APplications. SISAP 10. ACM. Pp: Istanbul, Turkey

6 [64] Chávez, Edgar and Tellez, Eric Sadit, Navigating k-nearest neighbor graphs to solve nearest neighbor searches, Proceedings of the 2nd Mexican conference on Pattern recognition: Advances in pattern recognition. MCPR 10. Pp: Springer-Verlag Puebla, Mexico [63] Nora Reyes, Patricia Roggero, Edgar Leonel Chávez González Delayed Insertion Strategies in Dynamic Metric Indexes Jornadas Chilenas de Ciencias de la Computación IEEE Computer Society. [62] Natalia Miranda, Fabiana Piccoli, Edgar Chávez, Antonio Camarena-Ibarrola Fast GPU Audio Identification, XVI Congreso Argentino de Ciencias de la Computación. XVI Congreso Argentino en Ciencias de la Computación (CACIC 2010). Pp: ISBN: [61] Edgar Chávez, Christian Bustos, Susana Esquivel, Veronica Ludueña, Nora Reyes, Patricia Roggero, Gonzalo Navarro Análisis e indexación de datos no convencionales WICC [60] Rafael Gonzalez Campos, Jesus Rico Melgoza, Edgar Chavez XFT: A Fast Discrete Fractional Fourier Transform International Congress of Mathematicians [59] Edgar Chavez, Antonio Camarena-Ibarrola Indices Multimedia: El Futuro de la Web, 6to Congreso Estatal de Ciencia y Tecnología [58] Antonio Camarena Ibarrola, Edgar Chavez Identificación automática de pautas publicitarias en señales de audio, 6to Congreso Estatal de Ciencia y Tecnología [57] Rafael Gonzalez Campos, Jesus Rico Melgoza, Edgar Chavez. XFT: A fast discrete fractional fourier transform, 5to Congreso Internacional de Ingeniería Física, Universidad Autonoma Metropolitana [56] Edgar Chavez, Veronica Ludueñas, Nora Reyes Multimedia Information Retrieval WICC 2010, XII Workshop de Investigadores en Ciencias de la Computacion. Universidad Nacional de la Patagonia, Calafate, Santa Cruz, Argentina [55] Edgar Chávez, Héctor Tejeda, Maia Fraser Proximal Labeling for Oblivious Routing in Wireless Ad Hoc Networks Lecture Notes in Computer Science. Pp: Murcia, Spain core B Conference. [54] Antonio Camarena, Edgar Chávez, Eric Sadit Tellez Robust Radio Broadcast Monitoring Using a Multi-Band Spectral Entropy Signature Lecture Notes in Computer Science. Pp: Guadalajara, Jalisco, Mexico [53] Antonio Camarena, Edgar Chávez, Eric Sadit Tellez A Brief Index for Proximity Searching Lecture Notes in Computer Science. Pp: Guadalajara, Jalisco, Mexico [52] Edgar Chávez, Eric Sadit Tellez Avila Consulta por contenido en colecciones multimedia con NATIX Quinto congreso estatal de ciencia y tecnología, Consejo Estatal de Ciencia y Tecnología, 2009 [51] Edgar Chávez, Christian Bustos, Susana Esquivel, Verónica Ludueña, Nora Reyes y Patricia Roggero Análisis e indexación de datos no convencionales Workshop de Investigadores en Ciencias de la Computación, Universidad Nacional de San Juan (Argentina) [50] A. Camarena-Ibarrola, E. Chávez and E. S. Tellez Robust Radio Broadcast Monitoring Using a Multi- Band Spectral Entropy Signature CIARP Guadalajara, México. LNCS Springer [49] E. S. Téllez, E. Chávez and A. Camarena-Ibarrola A Brief Index for Proximity Searching CIARP Guadalajara, México. LNCS Springer [48] E. Chávez, M. Fraser and H. Tejeda Proximal Labeling for Oblivious Routing in Wireless Ad Hoc Networks AdHocNow! Murcia, Spain. LNCS Springer CORE B Conference 6

7 [47] Edgar Chávez, J. Fernandez, Natalia Miranda, R. Guerrero, and F. Piccoli. Hacia una huella digital robusta para ímagenes y video. In WICC 2008, Universidad Nacional de la Pampa, Argentina. Red de Universidades con Carreras en Informática (Red UNCI), [46] Manuel Montes J. Alfredo Sánchez, Edgar Chávez. Information extraction, search, interaction and collaboration on the web in mexico. In Wagner Meira Jr. and Luis Antonio Olsina, editors, Sixth Latin American Web Congress, page To appear. IEEE CS Press, [45] Edgar Chávez and Gonzalo Navarro. Message from the sisap 08 program committee co-chairs. In Edgar Chávez and Gonzalo Navarro, editors, ICDE Workshops, page 299. SISAP 2008, IEEE CS Press, [44] Edgar Chávez, Nathalie Mitton, and Héctor Tejeda. Routing in wireless networks with position trees. In Evangelos Kranakis and Jaroslav Opatrny, editors, Ad-Hoc, Mobile, and Wireless Networks, 6th International Conference, volume 4686 of Lecture Notes in Computer Science, pages ADHOC- NOW, Springer Verlag, CORE B conference. [43] Norma Herrera Carina Ruano, Ana Villegas and Edgar Chávez. Fqtrie desbalanceado. In Jorge Salvador Ierache, editor, WICC 2006, Universidad de Morón, Argentina. Red de Universidades con Carreras en Informática (Red UNCI), June [42] Rodrigo Paredes, Edgar Chávez, Karina Figueroa, and Gonzalo Navarro. Practical construction of k- nearest neighbor graphs in metric spaces. In Carme Àlvarez and Maria J. Serna, editors, Experimental Algorithms, 5th International Workshop, volume 4007 of Lecture Notes in Computer Science, pages WEA, Springer Verlag, [41] Karina Figueroa, Edgar Chávez, Gonzalo Navarro, and Rodrigo Paredes. On the least cost for proximity searching in metric spaces. In Carme Àlvarez and Maria J. Serna, editors, Experimental Algorithms, 5th International Workshop, Lecture Notes in Computer Science, pages WEA, Springer Verlag, [40] Héctor Tejeda, Edgar Chávez, Juan A. Sánchez, and Pedro M. Ruiz. A virtual spanner for efficient face routing in multihop wireless networks. In Pedro Cuenca and Luis Orozco-Barbosa, editors, Personal Wireless Communications, IFIP TC6 11th International Conference, volume 4217 of Lecture Notes in Computer Science, pages PWC, Springer Verlag, [39] Antonio Camarena-Ibarrola and Edgar Chávez. On musical performances identification, entropy and string matching. In Alexander F. Gelbukh and Carlos A. Reyes García, editors, Advances in Artificial Intelligence, 5th Mexican International Conference on Artificial Intelligence, volume 4293 of Lecture Notes in Computer Science, pages MICAI, Springer Verlag, [38] Edgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, and Jorge Urrutia. Local construction of planar spanners in unit disk graphs with irregular transmission ranges. In José R. Correa, Alejandro Hevia, and Marcos A. Kiwi, editors, LATIN, volume 3887 of Lecture Notes in Computer Science, pages LATIN, Springer Verlag, CORE B ranking. [37] Eric Sadit Tellez, Edgar Chávez, and Juan Contreras-Castillo. Spyro: Simple python remote objects. In J. Alfredo Sánchez, editor, Fourth Latin American Web Congress, pages LA-WEB, IEEE CS Press, [36] Moises Garcia, Hugo Hidalgo, and Edgar Chávez. Contextual entropy and text categorization. In J. Alfredo Sánchez, editor, Fourth Latin American Web Congress, pages LA-WEB, IEEE CS Press, [35] Antonio Camarena-Ibarrola and Edgar Chávez. A robust entropy-based audio-fingerprint. In Proceedings of the 2006 IEEE International Conference on Multimedia and Expo, pages ICME, IEEE CS Press, CORE B ranking. 7

8 [34] Héctor Tejeda, Edgar Chávez, Juan A. Sánchez, and Pedro M. Ruiz. Energy-efficient face routing on the virtual spanner. In Thomas Kunz and S. S. Ravi, editors, Ad-Hoc, Mobile, and Wireless Networks, 5th International Conference, volume 4104, pages ADHOC-NOW, CORE B ranking. [33] Edgar Chávez and Eric Sadit Téllez. A universal full text index with access control and annotation driven information retrieval. In Alexander F. Gelbukh, editor, Proceedings of the 15th International Conference on Computing, pages CIC, IEEE CS Press, [32] Antonio Camarena-Ibarrola and Edgar Chavez. Using a new discretization of the fourier transform to discriminate voiced from unvoiced speech. In ENC 06: Proceedings of the Seventh Mexican International Conference on Computer Science, pages , Washington, DC, USA, IEEE Computer Society. [31] Carina Ruano Edgar Chávez, Norma Herrera and Ana Villegas. Funciones de discretización basadas en histogramas de distancias. In Proc. XXXII Congreso Latinoamericano de Informática (CLEI)-2006, Santiago de Chile, Chile, August Centro Latinoamericano de Estudios en Informática. [30] Rodrigo Paredes and Edgar Chávez. Using the k-nearest neighbor graph for proximity searching in metric spaces. In String Processing and Information Retrieval, 12th International Conference, volume 3772, pages SPIRE, Springer Verlag, CORE B ranking. [29] Edgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Héctor Tejeda, and Jorge Urrutia. Half-space proximal: A new local test for extracting a bounded dilation spanner of a unit disk graph. In James H. Anderson, Giuseppe Prencipe, and Roger Wattenhofer, editors, Principles of Distributed Systems, 9th International Conference, OPODIS 2005, volume 3974, pages OPODIS, Springer Verlag, CORE B ranking. [27] Edgar Chávez, Karina Figueroa, and Gonzalo Navarro. Proximity searching in high dimensional spaces with a proximity preserving order. In Alexander F. Gelbukh, Alvaro de Albornoz, and Hugo Terashima- Marín, editors, Advances in Artificial Intelligence, 4th Mexican International Conference on Artificial Intelligence, volume 3789, pages Sociedad Mexicana de Inteligencia Artificial, Springer Verlag, [27] Carina Ruano Edgar Chávez, Norma Herrera and Ana Villegas. Una implementación completa del fqtrie. In Jorge Aguirre, editor, WICC 2005, Universidad Nacional de Rio Cuarto, Argentina, pages Red de Universidades con Carreras en Informática (Red UNCI), ISBN: , [26] Jesús Favela, Manuel Montes y Gómez, and Edgar Chávez. Web intelligence in mexico. In Web Intelligence, pages , [25] Paul Boone, Edgar Chávez, Lev Gleitzky, Evangelos Kranakis, Jaroslav Opatrny, Gelasio Salazar, and Jorge Urrutia. Morelia test: Improving the efficiency of the gabriel test and face routing in ad-hoc networks. In SIROCCO, pages 23 34, CORE B ranking. [24] Edgar Chávez, Norma Herrera, and Nora Reyes. Spatial approximation + sequential scan = efficient metric indexing. In SCCC, pages , [23] Edgar Chávez and Karina Figueroa. Faster proximity searching in metric data. In PROCEEDINGS OF MICAI 2004, LNCS. Springer, [22] Edgar Chávez, Jaroslav Opatrny, Stefan Dobrev, Ladislav Stacho, Evangelos Kranakis, and Jorge Urrutia. Traversal of a quasi-planar subdivision without using mark bits. In IPDPS, CORE A ranking. [21] Edgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, and Jorge Urrutia. Route discovery with constant memory in oriented planar geometric networks. In ALGOSENSORS, pages Springer Verlag,

9 [20] G. Navarro, R. Paredes, and E. Chávez. t-spanners as a data structure for metric space searching. In Proceedings of the 9th International Symposium on String Processing and Information Retrieval (SPIRE 2002), number 2476 in LNCS, pages Springer Verlag, CORE B ranking. [19] E. Chávez and G. Navarro. A metric index for approximate string matching. In Proceedings of the 5th Latin American Symposium on Theoretical Informatics (LATIN 02), volume 2286 of LNCS, pages Springer Verlag, CORE B ranking. [18] N. Herrera, N. Reyes, R. Baeza-Yates, G. Navarro, and E. Chávez. Búsquedas en espacios métricos. In Proc. IV Workshop de Investigadores en Ciencias de la Computación (WICC 02), pages , Bahia Blanca, Argentina, [17] Edgar Chávez. Knowledge based distances for sequence comparison. In Proceedings of SEBD 2002, pages 16 24, Isola d elba, Italy, Invited talk. [16] Edgar Chávez and Gonzalo Navarro. Towards measuring the searching complexity of metric spaces. In Proc. 2nd International Mexican Conference in Computer Science (ENC), pages Instituto Nacional de Estadística Geografía e Informática, [15] Edgar Chávez. A subquadratic algorithm for cluster and outlier detection in massive metric data. In Proceedings of the 7th International Symposium on String Processing and Information Retrieval (SPIRE 2001), pages IEEE CS Press, CORE B conference. [14] Héctor Tejeda and Edgar Chávez. Una gráfica de proximidad para búsqueda de similaridad. In Actas del Encuentro Nacional de Computación ENC Instituto Nacional de Estadística Geografía e Informática, [13] Gonzalo Navarro Benjamin Bustos and Edgar Chávez. Pivot selection techniques for proximity searching in metric spaces. In Proc. XXI Conference of the Chilean Computer Science Society (SCCC), pages Chilean Computer Science Society, IEEE CS Press, [12] E. Chávez and G. Navarro. A probabilistic spell for the curse of dimensionality. In Proceedings of ALENEX 2001, pages Springer Verlag, CORE A ranking. [11] E. Chávez and Gonzalo Navarro. An effective clustering algorithm to index high dimensional metric spaces. In Proc. String Processing and Information Retrieval (SPIRE 2000), pages IEEE Press, CORE B ranking. [10] E. Chávez, J. Marroquín, and R. Baeza-Yates. Spaghettis: an array based algorithm for similarity queries in metric spaces. In Proc. SPIRE 99, pages IEEE CS Press, CORE B ranking. [9] E. Chávez, G. Navarro, R. Baeza-Yates, and J.L. Marroquin. A unified model for similarity searching. In Memorias del Segundo Encuentro Nacional de Computación. Pachuca, México.,. [8] E. Chávez, K. Figueroa, and M. García. Un algoritmo dinámico para busqueda de similaridad. In Memorias del segundo encuentro nacional de computacion, Pachuca, México, In spanish. [7] Cuauhtemoc Rivera and Edgar Chávez. Una interfaz para objetos digitales validados. In Memorias del segundo encuentro nacional de computacion, Pachuca, México, [6] E. Chávez, J. Marroquín, and G. Navarro. Overcoming the curse of dimensionality. In The First European Workshop on Content-Based Multimedia Indexing (CBMI 99), pages 57 65, Toulouse, France, [5] E. Chávez and J. Marroquín. Proximity queries in metric spaces. In R. Baeza-Yates, editor, Proc. 4th South American Workshop on String Processing (WSP 97), pages Carleton University Press, CORE B ranking (this conference is the ancestor of SPIRE 9

10 [4] Rafael Sánchez and Edgar Chávez. A learning algorithm that learns time-varying classes. In Proceedings of the International Symposium on Artificial Inteligence SAI/IFIS 1996, pages , Cancún, México, [3] Rafael Sánchez, Alejandro Riquenes, Pedro González, and Edgar Chávez. A neural network to learn patterns from non-stationary environments. In The First Joint Mexico US International Workshop on Neural Networks and Neurocontrol, Cancún, México, [2] Edgar Chávez and Felix Calderón. Un editor de texto científico utilizando lápiz electrónico. In I Taller Iberoamericano de Reconocimiento de Patrones, La Habana, Cuba, [1] E. Chávez and J. Marroquín. Un extractor automático de características para ocr. In Memorias del 3er. Congreso Iberoamericano de Inteligencia Artificial (Iberamia 92), pages , La Habana, Cuba, Tesis Dirigidas 4.1. Tesis de doctorado terminadas Practical Proximity Searching in Large Databases, Eric Sadit Téllez Ávila, Universidad Michoacana, Identificación Automática de Señales de Audio, Antonio Camarena Ibarrola, Universidad Michoacana (2008). Data-centric Indexes for Metric Spaces, Karina Figueroa Mora, Universidad de Chile (2007), en co-direccion con Gonzalo Navarro Virtual Spanners and Applications to Geometric Routing, Héctor Tejeda Villela, Universidad Michoacana (2006) 4.2. Tesis de doctorado en proceso Cálculo en Tiempo Real de Identificadores Robustos para Objetos Multimedia mediante una Arquitectura Paralela GPU-CPU, Natalia Miranda (Becaria Tipo II de CONICET), Universidad Nacional de San Luis, Argentina (en co-dirección con Fabiana Piccoli). Comenzada en 2008 y por terminar en Detección de actividades y contexto utilizando sonido, Jessica Beltrán Marquez, CICESE, Comenzada en 2010 y por terminar en 2014 Bases de datos sucintas, Luis Guillermo Ruiz Velázquez, UMSNH, Comenzada en 2011 y por terminar en 2015 Compressed Metric Indexes, Francisco Alberto Santoyo Valdez, Universidad Michoacana, Comenzada en 2012, por terminar en Tesis de maestría terminadas Compresión de bases de datos métricas. Fabiola Araceli Velázquez Ayala. Universidad Michoacana Spaghetti Sucinto. Victor Gómez. Universidad Michoacana Indices comprimidos para búsqueda por proximidad en series de tiempo Francisco Alberto Santoyo Valdez, Universidad Michoacana,

11 Un marco de trabajo para la recuperación de objetos multimedia, Fernando Luque Suarez, CICESE 2010 Monitoreo automático de emisiones radiofonicas, Mauricio Ruiz Font, CIMAT Recuperación de información en sistemas distribuidos, Erick Sadit Tellez, Universidad Michoacana Diseño e Implementación de Estructuras Optimizadas para Búsquedas en Espacios Métricos, Norma Herrera, Universidad Nacional de San Luis, Argentina En co-dirección con Ricardo Baeza-Yates Algoritmos de detección de cúmulos y datos dispares en espacios métricos Moisés García Villanueva. Universidad Michoacana, 2001 Algoritmos de búsqueda de proximidad basados en pivotes Karina Mariela Figueroa Mora. Universidad Michoacana, 2001 Una biblioteca de algoritmos de busqueda de similaridad. Héctor Tejeda Villela. Universidad Michoacana, 2001 Diseño de una interfaz de usuario mediante redes de petri. Cuauhtemoc Rivera Loaiza. Universidad Michoacana, 2000 Sistema automático de reconocimiento de voz. José Antonio Camarena Ibarrola. Instituto Tecnológico de Toluca Un editor de texto científico usando lápiz electrónico. Felix Calderón Solorio. Instituto Tecnológico de Toluca Tesis de maestría en proceso Identificadores robustos para imágenes digitales, Jacqueline M. Fernández, Universidad Nacional de San Luis, Argentina, co-dirección con Nora Reyes Simulación realista de algoritmos de enrutamiento en redes inalámbricas, Maria Edith Di Genaro, Universidad Nacional de San Luis, Argentina, co-dirección con Nora Reyes 4.5. Tesis de licenciatura terminadas Estructura de Datos con Multi Resolución para Rendereado a Base de Puntos usando Atlases Proyectivos. Carlos Andrés Domínguez Caballero, 2008 (fecha de examen Noviembre 2008) Detección de disparidades en imágenes estereo, Ubaldo Ruiz Lopez, Universidad Michoacana, 2006 Un sistema de información académica. Christian Morales Ontiveros, Universidad Michoacana, 2005 FQTrie eficiente para búsqueda por similitud en memoria principal. Carina Maribel Ruano, Universidad Nacional de San Luis, Argentina FQTrie dinámico con estrategia de partición para memoria secundaria. Ana Villegas, Universidad Nacional de San Luis, Argentina, 2004 Algoritmos de categorizacion de texto. Manuel Elizalde Vieyra, Instituto Tecnológico de Morelia Un servidor dinamico de nombres de dominio, Edgar Murguia Gutierrez. Instituto Tecnológico de Morelia

12 Consulta por contenido en bases de datos de texto. Ma. Guadalupe Elizalde Vieyra. Instituto Tecnologico de Morelia Reconocimiento optico de caracteres, Salvador González Martinez. Instituto Tecnológico de Morelia Una biblioteca para métodos numéricos, Alfredo Valencia Cerda. Universidad Michoacana Cursos impartidos Nivel licenciatura Profesor por horas. Escuela de Ingenieria en sistemas compu- Instituto Tecnológico de Morelia tacionales Materias impartidas Lenguajes formales Estructuras de datos Programación en C Inteligencia artificial Métodos numéricos Programación de sistemas Graficación Universidad Michoacana En las escuelas de Ingeniería Eléctrica y de Cs. Físico-Matemáticas. Desde 1996 profesor de tiempo completo. Materias impartidas: Métodos Numéricos Programación en C Programación de sistemas Graficación Nivel maestría y doctorado Maestría y doctorado en Ingeniería Eléctrica, opcion sistemas computacionales. Desde 1999 como profesor invitado. Materias impartidas: Lenguajes formales Programación de sistemas Redes de computadoras Algoritmos Administración de sistemas Sistemas operativos Complejidad y Computabilidad 12

13 5.1. Distinciones Sirvo y colaboro (o he colaborado) en los comites de programa y comites editoriales de los congresos String Processing and Information Retrieval (SPIRE, 1998, 1999, 2000, 2001, 2002, 2003,2005,2010,2011 y 2012), ACM International Conference on Management of Data (SIGMOD, 99), Atlantic Web Intelligence Conference (AWIC, 2004, 2005, 2006), Latinoamerican Theoretical Informatics (LATIN 2000,2010), Encuentro de Computación de la Sociedad Mexicana de Ciencias de la Computacion (ENC 2003, 2004, 2005, 2006, 2007), Combinatorial Pattern Matching (CPM, 2003, 2008, 2009 y 2010), Congreso Internacional de la Sociedad Chilena de Ciencias de la Computacion (SCCC, 2003, 2004, 2005, 2008), Congreso Argentino de Ciencias de la Computacion (CACIC, 2003, 2006), Mexican International Conference on Artificial Intelligence (MICAI, 2004, 2006). Ad Hoc Networks and Wireless (AdHocNow! 2004, 2005, 2006, 2007). Sirvo y colaboro como arbitro de las revistas, IEEE- Transactions on Knowledge and Data Engineering, Information Systems, Transactions on Information Systems, Journal of Discrete Algorithms, Very Large Databases Journal, Pattern Recognition Letters, Multimedia Tools and Applications, Pattern Recognition, Transactions on Information Systems. He sido chair general de los congresos SISAP08, SPIRE99, SPIRE10, AWIC04, LATIN02, CPM03, ENC. He sido presidente del comité de programa de SISAP08, SPIRE10, SPIRE12, ENC07, He sido presidente de la Sociedad Mexicana de Ciencias de la Computación durante 2006 y He recibido en un par de ocasiones el reconocimiento de Best paper award. en el congreso de la Sociedad Mexicana de Inteligencia Artificial, con Karina Figueroa y Antonio Camarena, en 2005 y 2006 respectivamente y en el congreso SISAP Recibi un reconocimiento en 2001 por estar en el top 1 % de mi area (a nivel mundial) y en 2009 recibí el premio de Thompson y el Cinvestav por tener el articulo mas citado en computación en 10 años en México. Este articulo tiene ahora del orden de 300 citas. Keynote Speaker en Decimo Convegno Nazionale su Sistemi Evoluti per Basi di Dati (SEBD 2002), Porto Ferraio Italia. Keynote Speaker en 17th International Congress in Computer Science Research, Morelia, Mich Keynote Speaker 8vo Congreso Internacional de Ingeniería en Computación. Ixtahuaca, México Keynote Speaker Ciclo de conferencias magistrales, Otoño ITAM, México DF. Noviembre 2012 Asesor externo (ad-honorem) del proyecto Tecnologías avanzadas de bases de datos en la Universidad Nacional de San Luis, en Argentina. Asesor externo (ad-honorem) del proyecto Nuevas Tecnologías para el Tratamiento Integral de Datos Multimedia. en la Universidad Nacional de San Luis, en Argentina. Desde enero de 2010 Profesor visitante a (ad-honorem) con el nivel de profesor titular, dedicación exclusiva, desde el año 2006 a la fecha. Universidad Nacional de San Luis. Investigador asociado (ad-honorem) del Centro de Investigación de la Web, en Chile. 13

14 5.2. Estadías de investigación, cursos, seminarios y conferencias ERTIC 2012 (Escuela Regional de Tecnologías de la Información) en Asunción, Paraguay, 2012 ECI 2001 (Escuela de Ciencias Informáticas), Universidad de Buenos Aires, Argentina, IV y V Escuela Latinoamericana de Informática Sta. Cruz de la Sierra, Bolivia 1997 y Organizada bajo los auspicios de la Agencia Española de Cooperación Internacional Estancias cortas en la Universidad de Chile, desde 1997, colaborando con el grupo de algoritmos. Invitado los profesores Ricardo Baeza-Yates y Gonzalo Navarro. Estadía corta de investigaciòn en el INESC, Portugal, Invitado por el profesor Arlindo Oliveira Estadía corta de investigación en la Universidad de Helsinky, Finlandia, Invitado por el profesor Esko Ukkonen Estancia corta, Università di Bologna, 2001, invitado por el profesor Paolo Ciaccia Estancia sabática, Universidad de Waikato, Nueva Zelanda, 2008, Invitado por el profesor Ian Witten Estancia cortas, Universidad Nacional de San Luis, colaborando con el grupo de tecnologías de la información, desde 2006 a la fecha; al menos un par de semanas al menos dos veces al año. 6. Varios 7. Proyectos de investigación Interacción hombre-máquina. Apoyado por la coordinación de investigación científica (CIC) de la Universidad Michoacana (UMSHNH) Reconocimiento de patrones. CIC, UMSNH Búsqueda aproximada en espacios métricos. CIC, AMYRI: Ambiente para la Manipulación y Recuperación de Información en WWW. Apoyado por el Consejo Nacional de Ciencia y Tecnología. CONACyT, proyecto R-28923A AMYRI: Ambiente para la Manipulación y Recuperación de Información en WWW. CIC, UMSNH AMYRI: Ambiente para la manipulación y recuperación de información en WWW. Proyecto multinacional apoyado por CYTED, organismo multilateral de cooperacion internacional RIBIDI: Recuperación de informacion y bibliotecas digitales. Proyecto multinacional apoyado por CYTED, organismo multilateral de cooperación internacional Algoritmos de búsqueda en espacio métricos. Coordinación de la investigación científica, Universidad Michoacana Algoritmos de búsqueda en espacios métricos. Proyecto apoyado por CONACyT R-36911A. Red de recuperacion multimedia inteligente en la red www. Proyecto ALFA con la participación de Mexico, Colombia, España, Italia, Chile y Alemania Educación para el nuevo milenio: Fundamentos algoritmicos de la web. Proyecto en colaboracion con España, Cuba, Colombia, Argentina y Chile. Apoyado por CyTED

15 Caracterización sensorial de audio y su recuperación eficiente. Director: Edgar Leonel Chávez González. Universidad Michoacana de San Nicolás de Hidalgo Cooperación interuniversitaria para fortalecer el grado y posgrado en Procesamiento y Recuperación de Señales Digitales. Coordinadores e Instituciones participantes: Edgar Chávez y Karina Figueroa (U. Michoacana), Fabiana Piccoli (U. Nacional de San Luis) Recuperación de información multimedia. Director: Edgar Chávez. Universidad Michoacana. Programa de Investigación 2010 de la Coordinación de Investigación Científica Bases de datos multimedia superescalables. Director: Edgar Chávez. Consejo Nacional de Ciencia y Tecnología