Skip to main content
SpringerLink
Log in
Book cover

LATIN 2006: Theoretical Informatics

7th Latin American Symposium, Valdivia, Chile, March 20-24, 2006, Proceedings

  • Conference proceedings
  • © 2006

Overview

Editors:
  1. José R. Correa

    1. School of Business, Universidad Adolfo Ibáñez, Chile

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Alejandro Hevia

    1. Dept. of Computer Science, University of Chile, Santiago, Chile

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Marcos Kiwi

    1. Dept. Ing. Matemática & Ctr. de Modelamiento Matemático, UMI 2807 U. Chile–CNRS, Chile

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 3887)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: LATIN 2006.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (73 papers)

  1. Front Matter

    Download chapter PDF

  3. Regular Contributions

    1. A New GCD Algorithm for Quadratic Number Rings with Unique Factorization

      • Saurabh Agarwal, Gudmund Skovbjerg Frandsen
      Pages 30-42

    2. On Clusters in Markov Chains

      • Nir Ailon, Steve Chien, Cynthia Dwork
      Pages 43-55

    3. An Architecture for Provably Secure Computation

      • Miklós Ajtai, Cynthia Dwork, Larry Stockmeyer
      Pages 56-67

    4. Scoring Matrices That Induce Metrics on Sequences

      • Elói Araújo, José Soares
      Pages 68-79

    5. Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams

      • Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman et al.
      Pages 80-92

    6. The Complexity of Diffuse Reflections in a Simple Polygon

      • Boris Aronov, Alan R. Davis, John Iacono, Albert Siu Cheong Yu
      Pages 93-104

    7. Counting Proportions of Sets: Expressive Power with Almost Order

      • Argimiro Arratia, Carlos E. Ortiz
      Pages 105-117

    8. Efficient Approximate Dictionary Look-Up for Long Words over Small Alphabets

      • Abdullah N. Arslan
      Pages 118-129

    9. Relations Among Notions of Security for Identity Based Encryption Schemes

      • Nuttapong Attrapadung, Yang Cui, David Galindo, Goichiro Hanaoka, Ichiro Hasuo, Hideki Imai et al.
      Pages 130-141

    10. Optimally Adaptive Integration of Univariate Lipschitz Functions

      • Ilya Baran, Erik D. Demaine, Dmitriy A. Katz
      Pages 142-153

    11. Classical Computability and Fuzzy Turing Machines

      • Benjamín René Callejas Bedregal, Santiago Figueira
      Pages 154-165

    12. An Optimal Algorithm for the Continuous/Discrete Weighted 2-Center Problem in Trees

      • Boaz Ben-Moshe, Binay Bhattacharya, Qiaosheng Shi
      Pages 166-177
Back to top

Other volumes

  1. LATIN 2006: Theoretical Informatics

Keywords

Editors and Affiliations

  • School of Business, Universidad Adolfo Ibáñez, Chile

    José R. Correa

  • Dept. of Computer Science, University of Chile, Santiago, Chile

    Alejandro Hevia

  • Dept. Ing. Matemática & Ctr. de Modelamiento Matemático, UMI 2807 U. Chile–CNRS, Chile

    Marcos Kiwi

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation