Conference Papers

2005

Ricardo A. Baeza-Yates and Alejandro Salinger. Experimental Analysis of a Fast Intersection Algorithm for Sorted Sequences. In SPIRE 2005, LNCS 3772, M. Consens and G. Navarro, editors, Buenos Aires, Nov 2005, 13-24.
R. Baeza-Yates, A. Pereira and N. Ziviani, WIM: A Web Information Mining Model for the Web, In LA-WEB 2005, IEEE CS Press, Oct 2005, 233-241.
R. Baeza-Yates, C. Hurtado, M. Mendoza and G. Dupret, Modeling User Search Behavior, LA-WEB 2005, IEEE CS Press, 242-251, Oct 2005.
J. Ruiz-del-Solar, V. Castañeda, R. Verschae, R. Baeza-Yates and F. Ortiz, Characterizating objectionable image content on specific Web segments: Chile as a case study. LA-WEB 2005, IEEE CS Press, 269-278, Oct 2005.
Ricardo Baeza-Yates, Barbara Poblete, A Website Mining Model Centered on User Queries, European Web Mining Forum, B. Berendt et al, editors. October 2005, Oporto, Portugal, p. 3-15.
Ricardo Baeza-Yates and Carlos Castillo. Link Analysis in National Web Domains. Workshop on Open Source Web Information Retrieval (OSWIR), pp. 15-18. Compiegne, France, September 2005.
Carlos Castillo and Ricardo Baeza-Yates. WIRE: an Open-Source Web Information Retrieval Environment. Workshop on Open Source Web Information Retrieval (OSWIR), pp. 27-30. Compiegne, France, September 2005.
Álvaro R. Pereira Jr., Ricardo A. Baeza-Yates. Applications of a Web Information Mining Model to Data Mining and Information Retrieval Tasks. 1st GREP, DEXA Workshops 2005, IEEE CS Press, 1031-1035.
Ricardo A. Baeza-Yates, Álvaro R. Pereira Jr., Nivio Ziviani. WIM: An Information Mining Model for the Web. 1st IDDI, DEXA Workshops 2005, IEEE CS Press, 1155-1159.
Petr Kroha, Ricardo A. Baeza-Yates. A Case Study: News Classification Based on Term Frequency. 6th TAKMA, DEXA Workshops 2005, IEEE CS Press, 428-432.
R. Baeza-Yates, C. Castillo, M. Marin, A. Rodriguez. Crawling a Country: Better Strategies than Breadth-First for Page Ordering. In WWW 2005, Industrial Track, ACM Press, Chiba, Japan, May 2005.
R. Baeza-Yates, C. Castillo, V. López. Pagerank Increase under Different Collusion Topologies. Workshop on Adversarial Information Retrieval on the Web. Chiba, Japan, May 2005.
Ricardo Baeza-Yates. Applications of Web Query Mining. In European Conference on Information Retrieval (ECIR'05), D. Losada, J. Fernández-Luna (editors), Springer LNCS 3408, Santiago de Compostela, Spain, March 2005, 7--22.

2004

C. Castillo, M. Marin, A. Rodriguez, R. Baeza-Yates. Scheduling Algorithms for Web Crawling. In LA-WEB 2004, IEEE CS Press, Riberao Preto, Brazil, October 2004.
R. Baeza-Yates, J. Ruiz-del-Solar, R. Verschae, C. Hurtado, C. Castillo. Content-based Image Retrieval and Characterization on Specific Web Collections. In Conference on Image and Video Retrieval, LNCS, Springer, Dublin, Ireland, July 2004.
R. Baeza-Yates, A Fast Set Intersection Algorithm for Sorted Sequences, In 15th Combinatorial Pattern Matching 2004, LNCS, Springer, Istanbul, Turkey, July 2004.
K. Wechsler, J. Baier, M. Nussbaum, R. Baeza-Yates. Semantic Search in the WWW supported by a Cognitive Model. In Int. Conf. Web-Age Information Management, LNCS, Springer, Dalian, China, July 2004.
R. Baeza-Yates, E. Davis. Web Page Ranking using Link Attributes (poster), In WWW13, ACM Press, New York, USA, May 2004.
R. Baeza-Yates, B. Poblete. Dynamics of the Chilean Web Structure. In 3rd Workshop on Web Dynamics, New York, USA, May 2004.
R. Baeza-Yates, C. Hurtado, M. Mendoza. Ranking Boosting based in Query Clustering, In Atlantic Web Intelligence Conference, LNCS, Springer, Cancun, Mexico, May 2004.
Ricardo A. Baeza-Yates, Carlos A. Hurtado, Marcelo Mendoza. Query Recommendation Using Query Logs in Search Engines, in Current Trends in Database Technology - EDBT 2004 Workshops, Workshop on Clustering Information over the Web, Heraklion, Crete, Greece, March 14-18, 2004, Revised Selected Papers. LNCS 3268, Springer, p. 588-596.
Fidel Cacheda, Ricardo Baeza-Yates. An Optimistic Model for Searching Web Directories. In Proceedings of the 26th European Conference on IR Research (ECIR 2004). Lecture Notes in Computer Science 2997, Advances in Information Retrieval, Springer, pp 364-377, March 2004.
R. Baeza-Yates, J. Velasco. The User Experience from Design to Use, and Back: a Causal Model (poster). In Information Architecture Summit 2004, Austin, Texas, March 2004.

2003

R. Baeza-Yates, B. Poblete. Evolution of the Chilean Web Structure Composition. In LA-WEB 2003, IEEE CS Press, Santiago, Chile, November 2003.
A. Jaimes, J. Ruiz-del-Solar, R. Verschae, D. Yaksic, Ricardo Baeza-Yates, E. Davis, C. Castillo. On the Image Content of the Web in Chile. In LA-WEB 2003, IEEE CS Press, Santiago, Chile, November 2003.
O. Alonso, R. Baeza-Yates. Alternative implementation techniques for Web text visualization (poster). In LA-WEB 2003, IEEE CS Press, Santiago, Chile, November 2003.
R. Baeza-Yates, R. Lemus, D. Ponceleon, S. Srinivasan. WISDNA: An Information Visualization Paradigm for XML (poster). In LA-WEB 2003, IEEE CS Press, Santiago, Chile, November 2003.
R. Baeza-Yates, and Felipe Saint-Jean. A Three Level Search Engine Index based in Query Log Distribution. In SPIRE 2003, Springer LNCS, Manaus, Brazil, October 2003.
Maldonado-Naude, F., S\'anchez, J. A., Baeza-Yates, R. 2003. Using Hermes-F: Experiences with a framework for developing information retrieval applications. In Fourth Mexican International Conference on Computer Science (ENC 2003, Sept. 8-12, Tlaxcala, Mexico). IEEE Computer Society Press, Los Alamitos, Calif. 101-108.
R. Baeza-Yates, B. Poblete. Evolution of the Web Structure (extended poster). In WWW12, Budapest, Hungary, May 2003.

2002

R. Baeza-Yates, and Carlos Castillo. Balancing Volume, Quality and Freshness in Web Crawling. In Hybrid Intelligent Systems 2002, IOS Press, Santiago, December 2002.
R. Baeza-Yates, F. Saint-Jean, C. Castillo. Web Dynamics, Age and Page Quality, In Proceedings of SPIRE 2002, LNCS, Springer, Lisbon, Portugal, September 2002.
C. Castillo and R. Baeza-Yates. A New Model for Web Crawling (extended poster). In WWW11, Honolulu, Hawaii, May 2002.

2001

R. Baeza-Yates and C. Castillo, Relating Web Characteristics with Link Based Web Page Raking, In Proceedings of SPIRE 2001, IEEE CS Press, Laguna San Rafael, Chile, pp. 21-32, November 2001.
C. Badue, R. Baeza-Yates, B. Ribeiro-Neto and N. Ziviani. Distributed Query Processing Using Partitioned Inverted Files, In Proceedings of SPIRE 2001, IEEE CS Press, Laguna San Rafael, Chile, pp. 10-20, November 2001.
Luis Bastís, Ricardo Baeza-Yates and Josep Larriba-Pey. A Taxonomy for Data Mining (in Spanish). In Proceedings IX Encuentro Chileno de Computación, Punta Arenas, Chile, November 2001.
Gonzalo Navarro, Ricardo Baeza-Yates and João Marcelo Arcoverde. Matchsimile: A Flexible Approximate Matching Tool for Personal Names Searching. In Proceedings of SBBD'01, Sao Paulo, Brazil, pages 228-242, October 2001.
Manuel Montes y Gómez, Alexander Gelbukh, Aurelio López López, Ricardo Baeza-Yates. Text mining with conceptual graphs. In Proc. of the 2001 IEEE International Conference on Systems, Man and Cybernetics, October 7-10, 2001, Tucson, Arizona, pp. 898 -903.
Manuel Montes y Gómez, Alexander Gelbukh, Aurelio López López, Ricardo Baeza-Yates. Flexible Comparison of Conceptual Graphs. In Proc. DEXA-2001, 12th International Conference and Workshop on Database and Expert Systems Applications, Munich, Germany, September 3-7, 2001. Lecture Notes in Computer Science, Springer-Verlag.
R. Baeza-Yates and C. Castillo. Relating web structure and user search behavior (extended poster). In 10th World Wide Web Conference, Hong Kong, China, May 2001.

2000

R. Baeza-Yates and C. Castillo. Characterizing the Chilean web (in Spanish). In Chilean Computer Science Congress, Santiago, Chile, Nov 2000.
Virna Cuquejo, Ricardo Baeza-Yates and Gonzalo Navarro. Algorithms and Data Structures for Searching Similar Objects (in Spanish). In Proceedings VIII Encuentro Chileno de Computación, Santiago, Chile, November 2000.
Baeza-Yates, R. and Soza-Pollman, H. Optimal Bounded Disorder, In XXVI Latinamerican Conference on Informatics, Mexico City, September 2000 (in Spanish and published in CD-ROM).
Ricardo Baeza-Yates, Miguel Nussbaum, The Information Architect: The Missing Link? (in Spanish) In Congreso Iberoamericano de Educación Superior en Computación, Ciudad de México, September 2000 (published in CD-ROM).
Ricardo Baeza-Yates, An Integrated Course for the First Year (in Spanish), In Congreso Iberoamericano de Educación Superior en Computación, Ciudad de México, September 2000 (published in CD-ROM).
O. Alonso and R. Baeza-Yates, A Model and a Software Architecture for Search Results Visualization on the WWW In Proceedings of the 7th Symposium on String Processing and Information Retrieval(SPIRE'2000), La Coruña, Spain, September 2000, IEEE CS Press, 8-16.
R. Baeza-Yates and G. Valiente, An Image Similarity Measure based on Graph Matching, In Proceedings of the 7th Symposium on String Processing and Information Retrieval (SPIRE'2000), La Coruña, Spain, September 2000, IEEE CS Press, 28-38.
Baeza-Yates, R. and Soza-Pollman, H. Optimal Bounded Disorder, In XXVI Latinamerican Conference on Informatics, Mexico City, September 2000 (in Spanish and published in CD-ROM).

1999

R. Baeza-Yates and W. Cunto. The ADT Proximity and Text Proximity Problems. In 6th Symposium on String Processing and Information Retrieval (SPIRE'99), Cancun, Mexico, September 1999. IEEE CS Press, 24-30.
R. Baeza-Yates and G. Gonnet. A Fast Algorithm on Average for All-Against-All Sequence Matching. In 6th Symposium on String Processing and Information Retrieval (SPIRE'99), Cancun, Mexico, September 1999. IEEE CS Press, 16-23.
E. Chávez, J.L. Marroquín, and R. Baeza-Yates. Spaghettis: An Array based Algorithm for Similarity Queries in Metric Spaces. In 6th Symposium on String Processing and Information Retrieval (SPIRE'99), Cancun, Mexico, September 1999. IEEE CS Press, 38-46.
J. Vegas, P. de la Fuente, and R. Baeza-Yates. The EC Query Language Applied to Old Manuscripts. In 6th Symposium on String Processing and Information Retrieval (SPIRE'99), Cancun, Mexico, September 1999. IEEE CS Press, 206-223.
R. Baeza-Yates and Iván Rivera. Experimental Analysis of Fixed Queries Trees. In XXV Latinamerican Conference on Informatics, volume 1, Asunción, Paraguay, August, 1999, 161-172.
Gonzalo Navarro and Ricardo Baeza-Yates, Fast Multi-Dimensional Approximate Pattern Matching, In CPM'99, LNCS 1645, M. Crochemore and M. Paterson, editors. Springer-Verlag, Manchester, July 1999, 243-257.
Gonzalo Navarro and Ricardo Baeza-Yates, A New Indexing Method for Approximate String Matching, In CPM'99, LNCS 1645, M. Crochemore and M. Paterson, editors. Springer-Verlag, Manchester, July 1999, 163-185.

1998

O. Alonso and R. Baeza-Yates, A Model for Visualizing Large Answers in WWW, In XVIII Int. Conf. of the Chilean CS Society, Antofagasta, Chile, November 1998, IEEE CS Press, 2-7.
M. Marín and R. Baeza-Yates. Parallel Priority Queues using Binary Tournaments. In XXIV Latin American Conference on Informatics, CLEI'98, volume 2, Quito, Ecuador, Oct. 1998, 1093-1102.
R. Baeza-Yates, J. Gabarro and X. Messeguer. Fringe Analysis of Synchronized Parallel Algorithms on 2--3 trees. In RANDOM'98, Barcelona, Spain, Sept. 1998, LNCS 1518, 131-144.
R. Baeza-Yates and G. Navarro. Fast approximate string matching in a dictionary. In 5th South American Symposium on String Processing and Information Retrieval (SPIRE'98), Sta. Cruz de la Sierra, Bolivia, September 1998. IEEE CS Press.
E. Moura, G. Navarro, N. Ziviani, and R. Baeza-Yates. Direct pattern matching on compressed text. In 5th South American Symposium on String Processing and Information Retrieval (SPIRE'98), Sta. Cruz de la Sierra, Bolivia, September 1998. IEEE CS Press.
R. Baeza-Yates, G. Navarro, J. Vegas, and P. de la Fuente. A model and a visual query language for structured text. In 5th South American Symposium on String Processing and Information Retrieval (SPIRE'98), Sta. Cruz de la Sierra, Bolivia, September 1998. IEEE CS Press, 7-13.
E. de Moura, G. Navarro, N. Ziviani, and R. Baeza-Yates. Fast Searching in Compressed Text Allowing Errors. In ACM SIGIR'98, August 1998, Melbourne, Australia.
R. Baeza-Yates. Similarity in Two-dimensional strings. In COOCON'98, Springer-Verlag LNCS, August 1998, Taipei, Taiwan.
R. Baeza-Yates and G. Navarro. Fast two-dimensional approximate string matching. In LATIN'98 , Campinas, Brazil, April 1998. Springer-Verlag LNCS 1380, edited by C. Lucchesi and A. Moura, 341-351.

1997

R. Baeza-Yates and J. A. Pino. A first step to formally evaluate collaborative work, In ACM GROUP'97, pages 56--60, Phoenix, AZ, USA, November 1997.
Ricardo Baeza-Yates and Gonzalo Navarro. A Practical Index for Text Retrieval Allowing Errors. Raúl Monge (editor), Proceedings of CLEI'97, Valparaíso, November 1997, volume 1, pp. 273--282.
Ricardo Baeza-Yates and Gonzalo Navarro. Block Addressing Indices for Approximate Text Retrieval. , In Conference on Information Knowledge and Management, F. Golshani y K. Makki (editors), Las Vegas, USA, November 1997, pp. 1-8.
Ricardo Baeza-Yates and Gonzalo Navarro. Fast Multiple Approximate String Matching, In WADS'97, Frank Dehne (editor), LNCS 1272, Halifax, Canada, August 1997, pp. 174--184.

1996

V. Bruyere, R. Baeza-Yates, O. Delgrange, and R. Scheihing. On the Size of Boyer Moore Automata. In Proc. of Third South American Workshop on String Processing, Recife, Brazil, August 1996, 31-46.
R. Baeza-Yates and G. Navarro. A Fast Heuristic for Approximate String Matching. In Proc. of Third South American Workshop on String Processing, Recife, Brazil, August 1996, 47-63.
R. Baeza-Yates. A unified view of pattern matching problems. In Proceedings of the XXII Latin American Conference on Informatics, June 1996, Bogota, Colombia.
Gonzalo Navarro and Ricardo Baeza-Yates. A Class of Linear Algorithms to Process Sets of Segments. In Rodrigo Cardoso (editor), Proceedings of CLEI'96. Volume 2, pages 671-682.
R. Baeza-Yates and G. Navarro. A faster algorithm for approximate string matching. In Combinatorial Pattern Matching (CPM'96), Irvine, CA, LNCS 1075, Jun 1996, 1-23.
R. Baeza-Yates. Visualizing large answers in text databases. In Int. Workshop on Advanced User Interfaces (AVI'96), Gubbio, Italy, ACM Press, May 1996, 101-107.

1995

Eduardo Barbosa, Gonzalo Navarro, Ricardo Baeza-Yates, Chris Perleberg, and Nivio Ziviani. Optimized binary search and text retrieval. In European Symposium on Algorithms, Corfu, Greece, September 1995.
G. Navarro and R. Baeza-Yates. Expressive power of a new model for structured text databases. In Proceedings of the XXI Latin American Conference on Informatics, CLEI'95, July, 1995. Canela, Brazil.
M. Marín and R. Baeza-Yates. Performance of priority queues under a variant of the empirical hold model. In Proceedings of the XXI Latin American Conference on Informatics, CLEI'95, July, 1995. Canela, Brazil.
Gonzalo Navarro and Ricardo Baeza-Yates. A language for queries on structure and contents of textual databases. In 18th ACM Conference on Research and Development in Information Retrieval (SIGIR'95), Seattle, WA, USA, July 1995.

1994

R. Baeza-Yates, E. Barbosa, and N. Ziviani. Hierarchies of indices for text searching. In RIAO'94 Intelligent Multimedia Information Retrieval Systems and Management, New York, October 1994.
R. Baeza-Yates, M. Marín, and P. Cordero. The analysis of an improved priority queue for discrete-event simulation of many moving objects. In XIV International Conference of the Chilean Computer Science Society, pages 29--42, Concepción, Chile, November 1994.
M. Marín, R. Baeza-Yates, and P. Cordero. Priority queue for simulation of many moving objects. In XX Latinamerican Conference on Informatics, Ciudad de Mexico, September 1994. (in Spanish).
R. Baeza-Yates and H. Soza. Analysis of Litwin's linear hashing. In XX Latinamerican Conference on Informatics, Ciudad de Mexico, September 1994.
R.A. Baeza-Yates. Analysis of bounded disorder. In B. Rovan I. Privara and P. Ruzicka, editors, 19th MFCS'94, LNCS 841, pages 233--244, Kosice, Slovakia, August 1994. Springer Verlag.
R.A. Baeza-Yates, W. Cunto, U. Manber, and S. Wu. Proximity matching using fixed queries trees. In 5th Combinatorial Pattern Matching, LNCS 807, pages 198--212, Asilomar, CA, June 1994. Springer-Verlag.
R. Baeza-Yates and J. Sanchéz. Informatics and education in Chile: Present and future. In Int. Conf. on Technology and Education ICTE'94, volume 2, pages 1362--4, London, England, March 1994.
R. Baeza-Yates, D. Fuller, and J. Pino. A checklist for developing software export industries. In Workshop of IFIP WG 9.4, La Habana, Cuba, February 1994.
R. Baeza-Yates and R. Schott. Parallel searching in the plane. In RFIA'94 (9th Conference on Shape Recognition and Artificial Intelligence, pages 557--566, Paris, France, Jan 1994. Preliminary version presented in XII Int. Conf. of the Chilean Computer Society, Santiago, Chile, Oct 1992, 269-279.

1993

R. Baeza-Yates and L. Fuentes. Xaa: A framework to animate text algorithms. In XIX Latinamerican Conference on Informatics, pages 15--22, Buenos Aires, Argentina, Aug 1993.
R. Baeza-Yates, E. Barbosa, and N. Ziviani. Efficient text searching for read-only optical disks. In 1993 Brazilian Congress of the Sociedade Brasileira de Computacao, Florianapolis, September 1993.
R. Baeza-Yates and J.A. Pino. Visual and collaborative tools for software engineering education. In IFIP Workshop of Software Engineering Education, Hong Kong, September 1993.
R. Baeza-Yates, J.M. Piquer, and P. Poblete. The Chilean internet connection or i never promised you a rose garden. In INET'93, San Francisco, August 1993.
R. Baeza-Yates, D. Fuller, and J. Pino. IT landmarks in less-developed countries: The Chilean case. In 21st CAIS/ACSI Annual Conference, pages 2--8, Antigonish, NS, Canada, July 1993.

1992

R. Baeza-Yates, L. Jara, and G. Quezada. VCC: Automatic animation of C programs. In COMPUGRAPHICS'92, pages 389--397, Lisboa, Portugal, December 1992.
R. Baeza-Yates. Text retrieval: Theory and practice. In J. van Leeuwen, editor, 12th IFIP World Computer Congress, Volume I, volume Algorithms, Software, Architecture, pages 465--476, Madrid, Spain, September 1992. Elsevier Science.
R. Baeza-Yates, D. Fuller, and J. Pino. Innovation as a critical success factor for the development of an information technology industry in Chile. In R.M. Aiken, editor, 12th IFIP World Computer Congress, Volume II, volume Education and Society, pages 273--280, Madrid, Spain, September 1992. Elsevier Science.
R. Baeza-Yates and M. Tichy. CIG: A class interface generator for C++. In XVIII Latinamerican Conference on Informatics, pages 129--136, Las Palmas de Gran Canaria, Spain, August 1992.
R.A. Baeza-Yates and C.H. Perleberg. Fast and practical approximate pattern matching. In A. Apostolico, M. Crochemore, Z. Galil, and U. Manber, editors, Combinatorial Pattern Matching, Lecture Notes in Computer Science 644, pages 185--192, Tucson, AZ, April/May 1992. Springer Verlag.

1991

R.A. Baeza-Yates. Evolution of the CS post-graduate program at the Univ. of Chile (in spanish). In J. Alvarez, editor, First Ibero-American Congress on CS Higher Education, pages 121--129, Santiago, October 1991. Chilean Computer Science Society.
R. Baeza-Yates. Another look at program visualization and algorithm animation. In XVII Latinamerican Conference on Informatics, pages 409--418, Caracas, Venezuela, July 1991.

1990

R.A. Baeza-Yates and W. Cunto. Successfully competing with B-trees: Unbalanced multiway trees improved by partial expansions. In XIV Latinamerican Conference on Informatics, pages 3--20, Asuncion, Paraguay, September 1990.
R. Baeza-Yates, G.H. Gonnet, and N. Ziviani. Expected behaviour analysis of AVL trees. In R. Karlsson and J. Gilbert, editors, 2nd Scandinavian Workshop in Algorithmic Theory, SWAT'90, Lecture Notes in Computer Science 447, pages 143--159, Bergen, Norway, July 1990. Springer-Verlag.
R. Baeza-Yates and M. Régnier. Fast algorithms for two dimensional and multiple pattern matching. In R. Karlsson and J. Gilbert, editors, 2nd Scandinavian Workshop in Algorithmic Theory, SWAT'90, Lecture Notes in Computer Science 447, pages 332--347, Bergen, Norway, July 1990. Springer-Verlag.
R.A. Baeza-Yates and G.H. Gonnet. Average case analysis of algorithms using matrix recurrences. In 2nd International Conference on Computing and Information, ICCI'90, pages 47--51, Niagara Falls, Canada, May 1990.
R.A. Baeza-Yates. An adaptive overflow technique for the B-tree. In F. Bancilhon, C. Thanos, and D. Tsichritzis, editors, Extending Data Base Technology Conference (EDBT 90), pages 16--28, Venice, March 1990. Springer Verlag Lecture Notes in Computer Science 416.
R. Baeza-Yates, G. Gonnet, and M. Régnier. Analysis of Boyer-Moore-type string searching algorithms. In 1st ACM-SIAM Symposium on Discrete Algorithms, pages 328--343, San Francisco, January 1990.

1989

R. Baeza-Yates and G.H. Gonnet. A new approach to text searching. In Proc. of 12th ACM SIGIR, pages 168--175, Cambridge, Mass., June 1989. (Addendum in ACM SIGIR Forum, V. 23, Numbers 3, 4, 1989, page 7.).
R.A. Baeza-Yates. String searching algorithms revisited. In F. Dehne, J.-R. Sack, and N. Santoro, editors, Workshop in Algorithms and Data Structures, pages 75--96, Ottawa, Canada, August 1989. Springer Verlag Lecture Notes on Computer Science 382.
R. Baeza-Yates and G.H. Gonnet. Efficient text searching of regular expressions. In G. Ausiello, M. Dezani-Ciancaglini, and S. Ronchi Della Rocca, editors, ICALP'89, Lecture Notes in Computer Science 372, pages 46--62, Stresa, Italy, July 1989. Springer-Verlag.
R. Baeza-Yates. The subsequence graph of a text. In CAAP'89, XVI Colloquium on Trees, Algebra, and Programming, Lecture Notes in Computer Science 351, pages 104--118, Barcelona, Spain, March 1989.

1988

R.A. Baeza-Yates, J. Culberson, and G. Rawlins. Searching with uncertainty. In R. Karlsson and A. Lingas, editors, Proceedings SWAT 88, First Scandinavian Workshop on Algorithm Theory, Lecture Notes in Computer Science 318, pages 176--189, Halmstad, Sweden, July 1988.
R.A. Baeza-Yates. On embedding a binary tree in a hypercube. In Proceedings of the 9th International Conference of the Chilean Computer Science Society and the 15th Latinamerican Conference in Informatics (EXPODATA'89), Santiago, Chile, July 1989.
R.A. Baeza-Yates. A simple implicit dictionary with polylog average time. In EXPODATA 1988, XIV Latinoamerican Conference on Informatics, pages 544--557, Buenos Aires, Argentina, Sept 1988.

1987

R.A. Baeza-Yates. A dynamic storage allocation algorithm and its application to B+-trees. In EXPODATA 1987, XIII Latinoamerican Conference on Informatics, volume 2, pages 1122--1132, Bogota, Colombia, Nov 1987.

1986

F. Libedinsky and R.A. Baeza-Yates. Software tools for microcomputers. In Proceedings of the 3rd Latin-American Congress in Operations Research and Systems Engineering CLAIO, Santiago, Chile, August 1986. (in Spanish).

1985

R.A. Baeza-Yates and P.V. Poblete. Reduction of the transition matrix of a fringe analysis and its application to the analysis of 2-3 trees. In 5th International Conference of the Chilean Computer Science Society, pages 56--82, Santiago, Chile, 1985. (English version to appear in Foundations of Computer Science).
R.A. Baeza-Yates. Computer graphics: A survey. In Proceedings of the 4th International Symposium in Computer Applications and Information Systems (INFONOR), pages 53--57, Antofagasta, Chile, Nov 1985. (in Spanish).

Publications available via FTP are marked with and are available for download in gzipped Postscript format from:

ftp://sunsite.dcc.uchile.cl/pub/users/rbaeza/papers/

Updated: Jan 2006