Skip to main content
Springer Nature Link
Log in

LATIN'98: Theoretical Informatics

Third Latin American Symposium, Campinas, Brazil, April 20-24, 1998, Proceedings

  • Conference proceedings
  • © 1998

Overview

Editors:
  1. Cláudio L. Lucchesi
  2. Arnaldo V. Moura

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

Included in the following conference series:

Conference proceedings info: LATIN 1998.

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

Access this book

Log in via an institution
Softcover Book EUR 53.49
Price includes VAT (Germany)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

') var buybox = document.querySelector("[data-id=id_"+ timestamp +"]").parentNode var buyboxMaxSingleColumnWidth = 480 ;[].slice.call(buybox.querySelectorAll(".buying-option")).forEach(initCollapsibles) function initCollapsibles(buyingOption, index) { var toggle = buyingOption.querySelector(".buying-option-price") buyingOption.classList.remove("expanded") var form = buyingOption.querySelector(".buying-option-form") var priceInfo = buyingOption.querySelector(".price-info") if (toggle && form && priceInfo) { toggle.setAttribute("role", "button") toggle.setAttribute("tabindex", "0") toggle.addEventListener("click", function (event) { var expandedBuyingOptions = buybox.querySelectorAll(".buying-option.expanded") var buyboxWidth = buybox.offsetWidth ;[].slice.call(expandedBuyingOptions).forEach(function(option) { if (buyboxWidth -1 ;[].slice.call(buybox.querySelectorAll(".buying-option")).forEach(function (option, index) { var toggle = option.querySelector(".buying-option-price") var form = option.querySelector(".buying-option-form") var priceInfo = option.querySelector(".price-info") if (allOptionsInitiallyCollapsed || narrowBuyboxArea && index > 0) { toggle.setAttribute("aria-expanded", "false") form.hidden = "hidden" priceInfo.hidden = "hidden" } else { toggle.click() } }) } initialStateOpen() if (window.buyboxInitialised) return window.buyboxInitialised = true initKeyControls() })()

Other ways to access

Licence this eBook for your library

Institutional subscriptions

About this book

This book constitutes the refereed proceedings of the Third Latin American Symposium on Theoretical Informatics, LATIN'98, held in Campinas, Brazil, in April 1998.
The 28 revised full papers presented together with five invited surveys were carefully selected from a total of 53 submissions based on 160 referees' reports. The papers are organized in sections on algorithms and complexity; automata, transition systems and combinatorics on words; computational geometry and graph drawing; cryptography; graph theory and algorithms on graphs; packet routing; parallel algorithms; and pattern matching and browsing.

Keywords

Table of contents (33 papers)

  1. Front Matter

    Download chapter PDF

  2. Analysis of Rabin's polynomial irreducibility test

    • Daniel Panario, Alfredo Viola
    Pages 1-10

  3. A chip search problem on binary numbers

    • Peter Damaschke
    Pages 11-22

  4. Uniform service systems with k servers

    • Esteban Feuerstein
    Pages 23-32

  5. Faster non-linear parametric search with applications to optimization and dynamic geometry

    • David Fernández-Baca
    Pages 33-41

  6. Super-state automata and rational trees

    • Frédérique Bassino, Marie -Pierre Béal, Dominique Perrin
    Pages 42-52

  7. An Eilenberg theorem for words on countable ordinals

    • Nicolas Bedon, Olivier Carton
    Pages 53-64

  8. Maximal groups in free Burnside semigroups

    • Alair Pereira do Lago
    Pages 65-75

  9. Positive varieties and infinite words

    • Jean -éric Pin
    Pages 76-87

  10. Unfolding parametric automata

    • Maxcos Veloso Peixoto, Laurent Fribourg
    Pages 88-101

  11. Fundamental structures in Well-Structured infinite Transition Systems

    • Alain Finkel, Philippe Schnoebelen
    Pages 102-118

  12. Shape reconstruction with Delaunay complex

    • Herbert Edelsbrunner
    Pages 119-132

  13. Bases for non-homogeneous polynomial C k splines on the sphere

    • Anamaria Gomide, Jorge Stolfi
    Pages 133-140

  14. The splitting number of the 4-cube

    • Luerbio Faria, Celina Miraglia Herrera de Figueiredo, Candido Ferreira Xavier de MendonÇa Neto
    Pages 141-150

  15. Short and smooth polygonal paths

    • James Abello, Emden Gansner
    Pages 151-162

  16. Quantum cryptanalysis of hash and claw-free functions

    • Gilles Brassard, Peter HØyer, Alain Tapp
    Pages 163-169

  17. Batch verification with applications to cryptography and checking

    • Mihir Bellare, Juan A. Garay, Tal Rabin
    Pages 170-191

  18. Strength of two Data Encryption Standard implementations under timing attacks

    • Alejandro Hevia, Marcos Kiwi
    Pages 192-205

  19. Spectral techniques in graph algorithms

    • Noga Alon
    Pages 206-215

  20. Colouring graphs whose chromatic number is almost their maximum degree

    • Michael Molloy, Bruce Reed
    Pages 216-225
Back to top

Other volumes

  1. LATIN'98: Theoretical Informatics

Accessibility Information

Accessibility information for this book is coming soon. We're working to make it available as quickly as possible. Thank you for your patience.

Bibliographic Information

Publish with us

Policies and ethics

Back to top