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):
- 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]
- 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]
- 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]
- 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]
- 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):
- Experimental Algorithms, WEA
2006 (Menorca, España, Mayo 24-27, 2006).
- Theoretical Informatics, LATIN 2006
(Valdivia, Chile, Marzo 20-24, 2006).
- Artificial Intelligence, MICAI
2005 (Monterrey, México, Noviembre 14-18, 2005).
- String Processing and
Information Retrieval, SPIRE 2005 (Buenos Aires, Argentina, Noviembre
2-4, 2005).
- Distinciones:
- El artículo de MICAI'05 ganó el premio al tercer
mejor paper del congreso, entre 120.
- La tesis de doctorado ganó el premio a la mejor tesis en
el Consorcio Doctoral parte del Encuentro Mexicano de Computación (ENC)
2006.