Grupo de Algoritmos --- Karina Figueroa

Karina Figueroa es de Morelia (México), donde obtuvo su magíster en computación. Recientemente obtuvo su doctorado en el DCC y ahora ha vuelto a la Universidad Michoacana, donde es docente.

Areas de interés principales: Búsqueda en espacios métricos.
Tesis de doctorado: Indexación Efectiva de Espacios Métricos Usando Permutaciones, defendida en Junio de 2007. [versión sin apéndices]
Principales resultados obtenidos: Técnicas probabilísticas basadas en permutaciones para búsquedas en espacios métricos de alta dificultad, imbatibles en la práctica.
Principales publicaciones (como (ex)alumna del grupo; Karina mantiene una una lista completa actualizada):
1. Karina Figueroa, Edgar Chávez, Gonzalo Navarro, and Rodrigo Paredes.
  Speeding up Spatial Approximation Search in Metric Spaces.
  ACM Journal of Experimental Algorithmics (JEA) 14:article 3.6, 2009. 21 pages. [abstract] [bibtex] [pdf]
2. Edgar Chávez, Karina Figueroa, and Gonzalo Navarro.
  Effective Proximity Retrieval by Ordering Permutations.
  IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 30(9):1647-1658, 2008. [abstract] [bibtex] [postscript] [shorter postscript w/o appendix]
3. Rodrigo Paredes, Edgar Chávez, Karina Figueroa, and Gonzalo Navarro.
  Practical Construction of k-Nearest Neighbor Graphs in Metric Spaces.
  Proc. WEA'06, pages 85-97. LNCS 4007. [abstract] [bibtex] [pdf]
4. Karina Figueroa, Edgar Chávez, Gonzalo Navarro, and Rodrigo Paredes.
  On the Least Cost For Proximity Searching in Metric Spaces.
  Proc. WEA'06, pages 279-290. LNCS 4007. [abstract] [bibtex] [postscript]
5. Edgar Chávez, Karina Figueroa, and Gonzalo Navarro.
  Proximity Searching in High Dimensional Spaces with a Proximity Preserving Order.
  Proc. MICAI'05, pages 405-414. LNAI 3789. [abstract] [bibtex] [postscript].
Asistencia a congresos y estadías de investigación (como alumna del Grupo):
1. Experimental Algorithms, WEA 2006 (Menorca, España, Mayo 24-27, 2006).
2. Theoretical Informatics, LATIN 2006 (Valdivia, Chile, Marzo 20-24, 2006).
3. Artificial Intelligence, MICAI 2005 (Monterrey, México, Noviembre 14-18, 2005).
4. String Processing and Information Retrieval, SPIRE 2005 (Buenos Aires, Argentina, Noviembre 2-4, 2005).
Distinciones:
1. El artículo de MICAI'05 ganó el premio al tercer mejor paper del congreso, entre 120.
2. La tesis de doctorado ganó el premio a la mejor tesis en el Consorcio Doctoral parte del Encuentro Mexicano de Computación (ENC) 2006.