Publications
Here is a list of my publications, together with abstracts, bibtex entries and
pdf files. The copyrights belong to the publishers, so I ask you to use these
pdf files for your personal use only.
2015
- International conferences
-
Karina Figueroa
and Rodrigo Paredes.
An Empirical Evaluation of Intrinsic Dimension Estimators.
Proc. SISAP'15, pages 125-137, 2015. LNCS 9371.
[abstract]
[bibtex]
[pdf]
-
Karina Figueroa
and Rodrigo Paredes.
Dynamic Permutation Based Index for Proximity Searching.
Proc. SISAP'15, pages 97-102, 2015. LNCS 9371.
[abstract]
[bibtex]
[pdf]
-
Karina Figueroa
and Rodrigo Paredes.
Boosting the Permutation Based Index for Proximity Searching.
Proc. MCPR'15, pages 103-112, 2015. LNCS 9116.
[abstract]
[bibtex]
[pdf]
- National and regional conferences
- Jorge Arroyuelo, Susana Esquivel, Alejandro Grosso,
Verónica Ludueña, Cintia Martínez, Nora Reyes,
Edgar Chávez,
Karina Figueroa,
Gonzalo Navarro,
Manuel Hoffhein
y Rodrigo Paredes.
Bases de Datos no Convencionales: Índices y Lenguajes de Consulta. In Spanish.
To appear in Proc. WICC'15. 2015.
[abstract]
[bibtex]
[pdf]
2014
- International journals
- Miguel Lagos and
Rodrigo Paredes.
Shape of the absorption and fluorescence spectra of condensed phases
and transition energies.
The Journal of Physical Chemistry A, 118(45):10754-10762, 2014.
[abstract]
[bibtex]
[publisher page]
- International conferences
- Renzo Angles,
Valeria Araya,
Jesus Concha
and Rodrigo Paredes.
Comparison of methods to assess similarity between phrases.
Proc. CIARP'14, pages 255-263, 2014. LNCS 8827.
[abstract]
[bibtex]
[pdf]
- José María Andrade,
César A. Astudillo
and Rodrigo Paredes.
Metric Space Searching based on Random Bisectors and Binary Fingerprints.
Proc. SISAP'14, pages 50-57, 2014. LNCS 8821.
[abstract]
[bibtex]
[pdf]
[publisher page]
-
Karina Figueroa Mora
and Rodrigo Paredes.
An Effective Permutant Selection Heuristic for Proximity Searching
in Metric Spaces.
Proc. MCPR'14, pages 102-111, 2014. LNCS 8495.
[abstract]
[bibtex]
[pdf]
[publisher page]
2013
2012
2011
- International books
-
Gonzalo Acuña,
Jorge Baier,
Javier Bustos-Jiménez,
Claudio Cubillos,
and Rodrigo Paredes (editors).
Proceedings of the 30th International Conference of the Chilean
Computer Science Society (SCCC 2011).
Curicó, Chile, November 2011.
IEEE Computer Society Press. ISBN 978-1-4673-1364-3.
[bibtex]
[contents]
[publisher page]
- International journals
-
Gonzalo Navarro,
Rodrigo Paredes, Patricio Poblete,
and Peter Sanders.
Stronger Quickheaps.
International Journal on Foundations of Computer Science (IJFCS), 22(4):945-969, 2011.
[abstract]
[bibtex]
[pdf]
[publisher page]
- International conferences
- Renzo Angles,
Rodrigo Paredes,
Federico Meza,
Marcos Gutiérrez, Felipe Valdebenito, and Danilo Yáñez.
Web-based Refining of Machine Translations.
Proc. SCCC'11, pages 43-46, IEEE, 2011.
[abstract]
[bibtex]
[pdf]
[publisher page]
- Karina Figueroa Mora,
Rodrigo Paredes,
and Roberto Rangel.
Efficient Group of Permutants for Proximity Searching.
Proc. MCPR'11, pages 42-49, 2011. LNCS 6718.
[abstract]
[bibtex]
[pdf]
[publisher page]
2010
2009
- International journals
-
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, 21 pages, 2009.
Special issue for WEA'06.
[abstract]
[bibtex]
[pdf]
[publisher page]
- Rodrigo Paredes and Nora Reyes.
Solving Similarity Joins and Range Queries in Metric Spaces with the List of Twin Clusters.
Journal of Discrete Algorithms (JDA), 7:18-35, 2009. Special issue for SISAP'08.
[abstract]
[bibtex]
[pdf]
[publisher page]
- International conferences
- Karina
Figueroa and Rodrigo Paredes.
Approximate direct and reverse nearest neighbor queries, and the k-nearest neighbor graph.
Proc. SISAP'09, pages 131-138. IEEE Computer Society Press, 2009.
[abstract]
[bibtex]
[pdf]
[publisher page]
2008
- International conferences
- Mauricio Marin, Rodrigo Paredes, and Carolina Bonacic.
High-performance priority queues for parallels crawlers.
Proc. WIDM'08, pages 47-54. ACM, 2008.
[abstract]
[bibtex]
[pdf]
[publisher page]
- Rodrigo Paredes and Nora Reyes.
List of twin clusters: a data structure for similarity joins in metric spaces.
Proc. SISAP'08, pages 131-138. IEEE Computer Society Press, 2008. Selected for a special issue in JDA.
[abstract]
[bibtex]
[pdf]
[publisher page]
- Theses
- Rodrigo Paredes.
Graphs for Metric Space Searching.
PhD thesis, University of Chile, 2008.
Dept. of Computer Science, Technical report TR/DCC-2008-10.
Gonzalo Navarro, advisor.
[abstract]
[bibtex]
[pdf]
2007
2006
- International conferences
- 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, 2006. LNCS 4007.
[abstract]
[bibtex]
[pdf]
[publisher page]
- 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, 2006. LNCS 4007. Selected for a special issue in JEA.
[abstract]
[bibtex]
[pdf]
[publisher page]
- Rodrigo Paredes and Gonzalo Navarro.
Optimal Incremental Sorting.
Proc. ALENEX'06, pages 171-182. SIAM press, 2006.
[abstract]
[bibtex]
[pdf]
2005
- International conferences
- Rodrigo Paredes and Edgar Chávez.
Using the k-Nearest Neighbor Graph for Proximity Searching in Metric Spaces.
Proc. SPIRE'05, pages 127-138, 2005. LNCS 3772.
[abstract]
[bibtex]
[pdf]
[publisher page]
2003
- International conferences
- Gonzalo
Navarro and Rodrigo Paredes.
Practical Construction of Metric t-Spanners.
Proc. ALENEX'03, pages 69-81. SIAM Press, 2003.
[abstract]
[bibtex]
[pdf]
- National and regional conferences
- Rodrigo Paredes.
Uso de t-Spanners para Búsqueda en Espacios Métricos. In Spanish.
Proc. CLEI'03. Resumen en páginas 160-161, 2003.
Second prize in the X CLEI-UNESCO Master's Thesis Contests.
[abstract]
[bibtex]
[pdf]
- Rodrigo Paredes.
Aplicación de Ordenamiento en Línea: Construcción
Eficiente del Árbol Cobertor Mínimo. In Spanish.
Proc. CLEI'03. Resumen en página 95, 2003.
[abstract]
[bibtex]
[pdf]
2002
- Theses
- Rodrigo Paredes.
Uso de t-Spanners para Búsqueda en Espacios Métricos. In Spanish.
Tesis de Mágister, Departamento de Ciencias de la Computación, Universidad de Chile, 2002.
Profesor Guía: Gonzalo Navarro.
[abstract]
[bibtex]
[pdf]
- International conferences
- Gonzalo
Navarro, Rodrigo Paredes, and Edgar Chávez.
t-Spanners as a Data Structure for Metric Space Searching.
Proc. SPIRE'02, pages 298-309, 2002. LNCS 2476.
[abstract]
[bibtex]
[pdf]
[publisher page]
2000
- Other documents
- Rodrigo Paredes.
Diseño e Implementación de Experiencias Docentes para
un Sitio Proveedor de Servicios Internet. In Spanish.
Memoria de Ingeniero, Departamento de Ingeniería Eléctrica,
Universidad de Chile, 2000.
Profesor Guía: Alfonso Ehijo.
[abstract]
[bibtex]
[pdf]
Back to my home page.
visits since Dec 4, 2005.
-->