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.

2011

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. Karina Figueroa Mora and Rodrigo Paredes.
  Finding good permutants for searching in metric spaces.
  Proc. GCSE'11, to appear in Procedia Engineering.
  [abstract] [bibtex] [pdf]
2. Renzo Angles, Rodrigo Paredes, Federico Meza, Marcos Gutiérrez, Felipe Valdebenito, and Danilo Yáñez.
  Web-based Refining of Machine Translations.
  To appear in Proc. SCCC'11.
  [abstract] [bibtex] [pdf]
3. 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]

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]
2. Karina Figueroa Mora and Rodrigo Paredes.
  Finding good permutants for proximity searching in metric spaces.
  Proc. ISAI'10, volume 1, pages 320--323. IEEE CS Press, 2010.
  [abstract] [bibtex] [pdf]
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. -->