Lecture Notes in Computer Science

LATIN '95: Theoretical Informatics

Second Latin American Symposium, Valparaiso, Chile, April 3 - 7, 1995. Proceedings

Editors: Baeza-Yates, Ricardo, Goles, Eric, Poblete, Patricio V. (Eds.)

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-540-49220-7
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA
  • ISBN 978-3-540-59175-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This volume constitutes the proceedings of the Second International Symposium, Latin American Theoretical Informatics, LATIN '95, held in Valparaiso, Chile in April 1995.
The LATIN symposia are intended to be comprehensive events on the theory of computing; they provide a high-level forum for theoretical computer science research in Latin America and facilitate a strong and healthy interaction with the international community. The 38 papers presented in this volume were carefully selected from 68 submissions. Despite the intended broad coverage there are quite a number of papers devoted to computational graph theory; other topics strongly represented are complexity, automata theory, networks, symbolic computation, formal languages, data structures, and pattern matching.

Table of contents (4 chapters)

  • Space filling curves and their use in the design of geometric data structures

    Tetsuo Asano, Desh Ranjan, Thomas Roos, Emo Welzl, Peter Widmayer

    Pages 36-48

  • Off-line electronic cash based on secret-key certificates

    Stefan Brands

    Pages 131-166

  • (Probabilistic) recurrence relations revisited

    Shiva Chaudhuri, Devdatt Dubhashi

    Pages 207-219

  • On edge-colouring indifference graphs

    Celina M. H. de Figueiredo, João Meidanis, Célia Picinin de Mello

    Pages 286-299

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-540-49220-7
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA
  • ISBN 978-3-540-59175-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
LATIN '95: Theoretical Informatics
Book Subtitle
Second Latin American Symposium, Valparaiso, Chile, April 3 - 7, 1995. Proceedings
Editors
  • Ricardo Baeza-Yates
  • Eric Goles
  • Patricio V. Poblete
Series Title
Lecture Notes in Computer Science
Series Volume
911
Copyright
1995
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-49220-7
DOI
10.1007/3-540-59175-3
Softcover ISBN
978-3-540-59175-7
Series ISSN
0302-9743
Edition Number
1
Number of Pages
IX, 530
Topics