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
1. Karina Figueroa and Rodrigo Paredes.
  An Empirical Evaluation of Intrinsic Dimension Estimators.
  Proc. SISAP'15, pages 125-137, 2015. LNCS 9371.
  [abstract] [bibtex] [pdf]
2. Karina Figueroa and Rodrigo Paredes.
  Dynamic Permutation Based Index for Proximity Searching.
  Proc. SISAP'15, pages 97-102, 2015. LNCS 9371.
  [abstract] [bibtex] [pdf]
3. 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
1. 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
1. 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
1. 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]
2. 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]
3. 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

International conferences
1. Karina Figueroa Mora and Rodrigo Paredes.
  List of Clustered Permutations for Proximity Searching.
  Proc. SISAP'13, pages 50-58, 2013. LNCS 8199.
  [abstract] [bibtex] [pdf] [publisher page]

2012

International conferences
1. Karina Figueroa Mora and Rodrigo Paredes.
  Compact and Efficient Permutations for Proximity Searching.
  Proc. MCPR'12, pages 207-215, 2012. LNCS 7329.
  [abstract] [bibtex] [pdf] [publisher page]

2011

International books
1. 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
1. 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
1. 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]
2. 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

International journals
1. Gonzalo Navarro and Rodrigo Paredes.
  On Sorting, Heaps, and Minimum Spanning Trees.
  Algorithmica, 57(4):585-620, 2010.
  [abstract] [bibtex] [pdf] [publisher page]
International conferences
1. Marcelo Barroso, Nora Reyes, and Rodrigo Paredes.
  Enlarging Nodes to Improve Dynamic Spatial Approximation Trees.
  Proc. SISAP'10, pages 41-48. ACM Press, 2010.
  [abstract] [bibtex] [pdf] [publisher page]
Patents
1. Gonzalo Navarro and Rodrigo Paredes.
  Data Structure For Implementing Priority Queues.
  [bibtex] [pdf] [patent page]

2009

International journals
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, 21 pages, 2009. Special issue for WEA'06.
  [abstract] [bibtex] [pdf] [publisher page]
2. 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
1. 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
1. 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]
2. 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
1. 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

International journals
1. Gonzalo Navarro, Rodrigo Paredes, and Edgar Chávez.
  t-Spanners for Metric Space Searching.
  Data & Knowledge Engineering (DKE), 63(3):820-854, 2007.
  [abstract] [bibtex] [pdf] [publisher page]

2006

International conferences
1. 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]
2. 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]
3. Rodrigo Paredes and Gonzalo Navarro.
  Optimal Incremental Sorting.
  Proc. ALENEX'06, pages 171-182. SIAM press, 2006.
  [abstract] [bibtex] [pdf]

2005

International conferences
1. 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
1. 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
1. 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]
2. 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
1. 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
1. 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
1. 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.
-->