Advertisement

LATIN 2006: Theoretical Informatics

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

  • José R. Correa
  • Alejandro Hevia
  • Marcos Kiwi

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

Table of contents

  1. Front Matter
  2. Keynotes

  3. Regular Contributions

    1. Saurabh Agarwal, Gudmund Skovbjerg Frandsen
      Pages 30-42
    2. Nir Ailon, Steve Chien, Cynthia Dwork
      Pages 43-55
    3. Miklós Ajtai, Cynthia Dwork, Larry Stockmeyer
      Pages 56-67
    4. Elói Araújo, José Soares
      Pages 68-79
    5. Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman et al.
      Pages 80-92
    6. Boris Aronov, Alan R. Davis, John Iacono, Albert Siu Cheong Yu
      Pages 93-104
    7. Argimiro Arratia, Carlos E. Ortiz
      Pages 105-117
    8. Nuttapong Attrapadung, Yang Cui, David Galindo, Goichiro Hanaoka, Ichiro Hasuo, Hideki Imai et al.
      Pages 130-141
    9. Ilya Baran, Erik D. Demaine, Dmitriy A. Katz
      Pages 142-153
    10. Benjamín René Callejas Bedregal, Santiago Figueira
      Pages 154-165
    11. Boaz Ben-Moshe, Binay Bhattacharya, Qiaosheng Shi
      Pages 166-177
    12. Thorsten Bernholt, Thomas Hofmeister
      Pages 178-189
    13. Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda
      Pages 190-201
    14. Béla Bollobás, Guy Kindler, Imre Leader, Ryan O’Donnell
      Pages 202-210
    15. Claudson Bornstein, Eduardo Sany Laber, Marcelo Mas
      Pages 211-223
    16. Jérémie Bourdon, Brigitte Vallée
      Pages 224-237
    17. Patricia Bouyer, Nicolas Markey, Pierre-Alain Reynier
      Pages 238-249
    18. Hajo Broersma, Matthew Johnson, Daniël Paulusma, Iain A. Stewart
      Pages 250-261
    19. Gruia Calinescu, Adrian Dumitrescu, János Pach
      Pages 262-273
    20. Edgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia
      Pages 286-297
    21. Marek Chrobak, Claire Kenyon, John Noga, Neal E. Young
      Pages 311-322
    22. Corinna Cortes, Mehryar Mohri, Ashish Rastogi, Michael D. Riley
      Pages 323-336
    23. Erik D. Demaine, Friedhelm Meyer auf der Heide, Rasmus Pagh, Mihai Pǎtraşcu
      Pages 349-361
    24. Sandeep Dey, Nicolas Schabanel
      Pages 362-373
    25. Gabriele Di Stefano, Stefan Krause, Marco E. Lübbecke, Uwe T. Zimmermann
      Pages 374-385
    26. Douglas G. Down, George Karakostas
      Pages 398-409
    27. Feodor F. Dragan, Chenyu Yan
      Pages 410-422
    28. Roee Engelberg, Jochen Könemann, Stefano Leonardi, Joseph (Seffi) Naor
      Pages 435-446
    29. Martín Farach-Colton, Rohan J. Fernandes, Miguel A. Mosteiro
      Pages 447-454
    30. Nazim Fatès, Damien Regnault, Nicolas Schabanel, Éric Thierry
      Pages 455-466
    31. Hervé Fournier, Antoine Vigneron
      Pages 467-478
    32. Pierre Fraigniaud, Nicolas Nisse
      Pages 479-490
    33. Eli Gafni, Sergio Rajsbaum, Michel Raynal, Corentin Travers
      Pages 502-514
    34. Ling Gai, Guochuan Zhang
      Pages 515-523
    35. Joachim Giesen, Eva Schuberth, Miloš Stojaković
      Pages 524-531

About these proceedings

Keywords

Alphabet algorithm algorithms automata complexity computational geometry computer science cryptography data compression data structure discrete mathematics graph theory optimization statistics theoretical computer sc

Editors and affiliations

  • José R. Correa
    • 1
  • Alejandro Hevia
    • 2
  • Marcos Kiwi
    • 3
  1. 1.School of BusinessUniversidad Adolfo IbáñezChile
  2. 2.Dept. of Computer ScienceUniversity of ChileSantiagoChile
  3. 3.Dept. Ing. Matemática & Ctr. de Modelamiento MatemáticoUMI 2807 U. Chile–CNRSChile

Bibliographic information

  • DOI https://doi.org/10.1007/11682462
  • Copyright Information Springer-Verlag Berlin Heidelberg 2006
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-32755-4
  • Online ISBN 978-3-540-32756-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Automotive
Electronics
IT & Software
Telecommunications
Law
Aerospace
Engineering