Grupo de Algoritmos --- Rodrigo Paredes

• Areas de interés principales: Algoritmos prácticos (ordenamiento, heaps, grafos) y búsqueda en espacios métricos.

• Tesis de magíster: Uso de t-Spanners para Búsqueda en Espacios Métricos, defendida en 2002.

• Tesis de doctorado: Uso de grafos para búsqueda en espacios métricos.

• Principales resultados obtenidos: Estructuras de grafos para buscar en espacios métricos (t-spanners, k-vecinos), y métodos prácticos para ordenamiento incremental, con aplicaciones a colas de prioridad y algoritmos en grafos.

• Principales publicaciones (como (ex)alumno del grupo; Rodrigo mantiene una lista completa actualizada):
  1. Gonzalo Navarro and Rodrigo Paredes.
     On Sorting, Heaps, and Minimum Spanning Trees.
     Algorithmica 57(4):585-620, 2010. [abstract] [bibtex] [pdf]
  2. Gonzalo Navarro, Rodrigo Paredes, and Edgar Chávez.
     t-Spanners for Metric Space Searching.
     Data and Knowledge Engineering 63(3):820-854, 2007. [abstract] [bibtex] [postscript]
  3. Rodrigo Paredes and Gonzalo Navarro.
     Optimal Incremental Sorting.
     Proc. ALENEX'06, pages 171-182. [abstract] [bibtex] [postscript]
  4. 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] [postscript]
  5. Rodrigo Paredes and Edgar Chávez.
     Using the k-Nearest Neighbor Graph for Proximity Searching in Metric Spaces.
     Proc. SPIRE'05, pages 127-138. LNCS 3772. [abstract] [bibtex] [pdf]
  6. Gonzalo Navarro and Rodrigo Paredes.
     Practical Construction of Metric t-Spanners.
     Proc. ALENEX'03, pages 69-81. SIAM Press. [abstract] [bibtex] [postscript]
  7. Gonzalo Navarro, Rodrigo Paredes and Edgar Chávez.
     t-Spanners as a Data Structure for Metric Space Searching.
     Proc. SPIRE'02, pages 298-309. LNCS 2476. [abstract] [bibtex] [postscript]

• Asistencia a congresos y estadías de investigación:
  1. Similarity Search and Applications, SISAP 2008 (Cancun, Mexico, Abril 11-12, 2008).
  2. Workshop ICDB (Marbella, Chile, Diciembre 10-12, 2008).
  3. Universidade da Coruña (A Coruña, España, Agosto - Octubre 2008, Nieves Brisaboa).
  4. 2nd Workshop on Compression, Text, and Algorithms (Santiago, Chile, Noviembre 1, 2007).
  5. String Processing and Information Retrieval, SPIRE 2007 (Santiago, Chile, Octubre 29-31, 2007).
  6. Università di Bologna (Bologna, Italia, Marzo 2007, Marco Patella).
  7. Tohoku University (Sendai, Japón Marzo 2007, Ayumi Shinohara).
  8. 2007 ACM-ICPC World Finals (Tokio, Japón, Marzo 12-16, 2007).
  9. IFIP Theoretical Computer Science, TCS 2006 (Santiago, Chile, Agosto 22-24, 2006).
  10. Universidad Politécnica de Catalunya (Barcelona, España, Mayo 2006, Conrado Martínez).
  11. Experimental Algorithms, WEA 2006 (Menorca, España, Mayo 24-27, 2006).
  12. Theoretical Informatics, LATIN 2006 (Valdivia, Chile, Marzo 20-24, 2006).
  13. Universidad Michoacana (Morelia, México, Enero 2006, Edgar Chávez).
  14. Discrete Algorithms, SODA 2006 (Miami, USA, Enero 22-24, 2006).
  15. Algorithm Engineering and Experimentation, ALENEX 2006 (Miami, USA, Enero 21, 2006).
  16. String Processing and Information Retrieval, SPIRE 2005 (Buenos Aires, Argentina, Noviembre 2-4, 2005).
  17. Universidad Michoacana (Morelia, México, Enero y Febrero 2003, Edgar Chávez).
  18. Discrete Algorithms, SODA 2003 (Baltimore, USA, Enero 12-14, 2003).
  19. Algorithm Engineering and Experimentation, ALENEX 2003 (Baltimore, USA, Enero 11, 2003).
  20. String Processing and Information Retrieval, SPIRE 2002 (Lisboa, Portugal, Noviembre 11-13, 2002).
  21. String Processing and Information Retrieval, SPIRE 2001 (Laguna de San Rafael, Chile, Noviembre 13-15, 2001).

• Distinciones:
  1. Fue entrenador del primer equipo chileno que clasificó para la Final Mundial de la Competencia de Programación de la ACM, 2007.
  2. La tesis de magíster ganó el premio a la segunda mejor tesis de magíster latinoamericana terminada el 2002, en el Concurso CLEI-Unesco.