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

Algorithms - ESA '97

5th Annual European Symposium, Graz, Austria, September 15-17, 1997. Proceedings

Editors:

  1. Rainer Burkard
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Gerhard Woeginger
    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 1284)

Conference series link(s): ESA: European Symposium on Algorithms

Conference proceedings info: ESA 1997.

Sections

Buy it now

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

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

Table of contents (38 papers)

  1. Front Matter

    PDF

  2. Scheduling independent multiprocessor tasks

    • A. K. Amoura, E. Bampis, C. Kenyon, Y. Manoussakis
    Pages 1-12

  3. On local search for weighted κ-set packing

    • Esther M. Arkin, Refael Hassin
    Pages 13-22

  4. On-line machine covering

    • Yossi Azar, Leah Epstein
    Pages 23-36

  5. Area-efficient static and incremental graph drawings

    • Therese C. Biedl, Michael Kaufmann
    Pages 37-52

  6. Denesting by bounded degree radicals

    • Johannes Blömer
    Pages 53-63

  8. Distance approximating trees for chordal and dually chordal graphs

    • Andreas Brandstädt, Victor Chepoi, Feodor Dragan
    Pages 78-91

  9. Decomposition of integer programs and of generating sets

    • G. Cornuejols, R. Urbaniak, R. Weismantel, L. Wolsey
    Pages 92-103

  10. Bounded degree spanning trees

    • Artur Czumaj, Willy-B. Strothmann
    Pages 104-117

  12. Weighted graph separators and their applications

    • Hristo N. Djidjev
    Pages 130-143

  13. A new exact algorithm for general orthogonal d-dimensional knapsack problems

    • Sándor P. Fekete, Jörg Schepers
    Pages 144-156

  14. Dynamic data structures for realtime management of large geometric scenes

    • M. Fischer, F. Meyer auf der Heide, W. -B. Strothmann
    Pages 157-170

  15. Solving rectilinear Steiner tree problems exactly in theory and practice

    • Ulrich Fößmeier, Michael Kaufmann
    Pages 171-185

  16. Dynamically switching vertices in planar graphs

    • Daniele Frigioni, Giuseppe F. Italiano
    Pages 186-199

  17. A new family of randomized algorithms for list accessing

    • Theodoulos Garefalakis
    Pages 200-216

  18. On-line construction of two-dimensional suffix trees

    • Raffaele Giancarlo, Daniela Guaiana
    Pages 217-231

  20. Optimal reconstruction of graphs under the additive model

    • Vladimir Grebinski, Gregory Kucherov
    Pages 246-258
Back to top

Other Volumes

  1. Algorithms — ESA '97

Back to top

About this book

This book constitutes the refereed proceedings of the 5th Annual International European Symposium on Algorithms, ESA'97, held in Graz, Austria, September 1997.
The 38 revised full papers presented were selected from 112 submitted papers. The papers address a broad spectrum of theoretical and applicational aspects in algorithms theory and design. Among the topics covered are approximation algorithms, graph and network algorithms, combinatorial optimization, computational biology, computational mathematics, data compression, distributed computing, evolutionary algorithms, neural computing, online algorithms, parallel computing, pattern matching, and others.
Back to top

Keywords

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

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

Search

Navigation