Skip to main content
SpringerLink
Log in
Book cover

Algorithms - ESA '96

Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996. Proceedings

  • Conference proceedings
  • © 1996

Overview

Editors:
  1. Josep Diaz
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Maria Serna
    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 1136)

Included in the following conference series:

Conference proceedings info: ESA 1996.

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 USD 54.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 (41 papers)

  1. On the Parallel Dynamic Dictionary Matching problem: New results with applications

    • Paolo Ferragina, Fabrizio Luccio
    Pages 261-275

  2. Parallel algorithms for series parallel graphs

    • Hans L. Bodlaender, Babette de Fluiter
    Pages 277-289

  3. Parallel complexity of householder QR factorization

    • Mauro Leoncini, Giovanni Manzini, Luciano Margara
    Pages 290-301

  4. Reporting red-blue intersections between two sets of connected line segments

    • Julien Basch, Leonidas J. Guibas, G. D. Ramkumar
    Pages 302-319

  5. Matching convex shapes with respect to the symmetric difference

    • Helmut Alt, Ulrich Fuchs, Günter Rote, Gerald Weber
    Pages 320-333

  6. On minimum-area hulls

    • Esther M. Arkin, Yi-Jen Chiang, Martin Held, Joseph S. B. Mitchell, Vera Sacristan, Steven S. Skiena et al.
    Pages 334-348

  7. Negative-cycle detection algorithms

    • Boris V. Cherkassky, Andrew V. Goldberg
    Pages 349-363

  8. A new regular grammar pattern matching algorithm

    • Bruce W. Watson
    Pages 364-377

  9. Lempel-Ziv index for q-grams

    • Juha Kärkkäinen, Erkki Sutinen
    Pages 378-391

  10. Computing upper and lower bounds on textile nesting problems

    • Ralf Heckmann, Thomas Lengauer
    Pages 392-405

  11. On-line and off-line approximation algorithms for vector covering problems

    • Noga Alon, János Csirik, Sergey V. Sevastianov, Arjen P. A. Vestjens, Gerhard J. Woeginger
    Pages 406-418

  12. Competitive analysis of randomized paging algorithms

    • Dimitris Achlioptas, Marek Chrobak, John Noga
    Pages 419-430

  13. On-line competitive algorithms for call admission in optical networks

    • Baxuch Awerbuch, Yossi Azar, Amos Fiat, Stefano Leonardi, Adi Rosén
    Pages 431-444

  14. Race-condition detection in parallel computation with semaphores (extended abstract)

    • Philip N. Klein, Hsueh-I Lu, Robert H. B. Netzer
    Pages 445-459

  15. Efficient wavelength routing on directed fiber trees

    • Christos Kaklamanis, Pino Persiano
    Pages 460-470

  16. A lower bound for nearly minimal adaptive and hot potato algorithms

    • Ishai Ben-Aroya, Donald D. Chinn, Assaf Schuster
    Pages 471-485

  17. The structure of circular decomposable metrics

    • George Christopher, Martin Farach, Michael Trick
    Pages 486-500

  18. Faster algorithms for subgraph isomorphism of κ-connected partial κ-trees

    • Anders Dessmark, Andrzej Lingas, Andrzej Proskurowski
    Pages 501-513

  19. Planar spanners and approximate shortest path queries among obstacles in the plane

    • Srinivasa Arikati, Danny Z. Chen, L. Paul Chew, Gautam Das, Michiel Smid, Christos D. Zaroliagis
    Pages 514-528

  20. A new approach to optimal planning of robot motion on a tree with obstacles

    • Vincenzo Auletta, Domenico Parente, Pino Persiano
    Pages 529-545
Back to top

Other volumes

  1. Algorithms — ESA '96

Keywords

About this book

This book constitutes the refereed proceedings of the 4th European Symposium on Algorithms, ESA '96, held in Barcelona, Spain, in September 1996.
The book presents 40 revised full papers selected from 124 submissions; also are included extended abstracts of two invited presentations. The papers included cover all research areas on algorithms and their analysis as it is carried out in the fields of computer science, discrete applied and algorithmic mathematics, operations research, and all other areas of algorithms-oriented research, design and analysis.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation