Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 2006

LATIN 2006: Theoretical Informatics

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

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)

Conference series link(s): LATIN: Latin American Symposium on Theoretical Informatics

Conference proceedings info: LATIN 2006.

Sections

Buy it now

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

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

Table of contents (73 papers)

  1. Front Matter

    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

    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

Back to top

Keywords

Back to top

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

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

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

Search

Navigation