Skip to main content
SpringerLink
Log in

Algorithms – ESA 2005

13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005, Proceedings

  • Conference proceedings
  • © 2005

Overview

Editors:
  1. Gerth Stølting Brodal

    1. BRICS, MADALGO, Department of Computer Science, University of Aarhus, Denmark

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Stefano Leonardi

    1. University of Rome “La Sapienza”, Rome, Italy

    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 3669)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: ESA 2005.

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Keywords

Table of contents (78 papers)

  1. A Loopless Gray Code for Minimal Signed-Binary Representations

    • Gurmeet Singh Manku, Joe Sawada
    Pages 438-447

  2. Efficient Approximation Schemes for Geometric Problems?

    • Dániel Marx
    Pages 448-459

  3. Geometric Clustering to Minimize the Sum of Cluster Sizes

    • Vittorio Bilò, Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos
    Pages 460-471

  4. Approximation Schemes for Minimum 2-Connected Spanning Subgraphs in Weighted Planar Graphs

    • André Berger, Artur Czumaj, Michelangelo Grigni, Hairong Zhao
    Pages 472-483

  5. Packet Routing and Information Gathering in Lines, Rings and Trees

    • Yossi Azar, Rafi Zachut
    Pages 484-495

  6. Jitter Regulation for Multiple Streams

    • David Hay, Gabriel Scalosub
    Pages 496-507

  7. Efficient c-Oriented Range Searching with DOP-Trees

    • Mark de Berg, Herman Haverkort, Micha Streppel
    Pages 508-519

  8. Matching Point Sets with Respect to the Earth Mover’s Distance

    • Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote
    Pages 520-531

  9. Small Stretch Spanners on Dynamic Graphs

    • Giorgio Ausiello, Paolo G. Franciosa, Giuseppe F. Italiano
    Pages 532-543

  10. An Experimental Study of Algorithms for Fully Dynamic Transitive Closure

    • Ioannis Krommidas, Christos Zaroliagis
    Pages 544-555

  11. Experimental Study of Geometric t-Spanners

    • Mohammad Farshi, Joachim Gudmundsson
    Pages 556-567

  12. Highway Hierarchies Hasten Exact Shortest Path Queries

    • Peter Sanders, Dominik Schultes
    Pages 568-579

  13. Preemptive Scheduling of Independent Jobs on Identical Parallel Machines Subject to Migration Delays

    • Aleksei V. Fishkin, Klaus Jansen, Sergey V. Sevastyanov, René Sitters
    Pages 580-591

  14. Fairness-Free Periodic Scheduling with Vacations

    • Jiří Sgall, Hadas Shachnai, Tami Tamir
    Pages 592-603

  15. Online Bin Packing with Cardinality Constraints

    • Leah Epstein
    Pages 604-615

  16. Fast Monotone 3-Approximation Algorithm for Scheduling Related Machines

    • Annamária Kovács
    Pages 616-627

  17. Engineering Planar Separator Algorithms

    • Martin Holzer, Grigorios Prasinos, Frank Schulz, Dorothea Wagner, Christos Zaroliagis
    Pages 628-639

  18. Stxxl: Standard Template Library for XXL Data Sets

    • Roman Dementiev, Lutz Kettner, Peter Sanders
    Pages 640-651

  19. Negative Cycle Detection Problem

    • Chi-Him Wong, Yiu-Cheong Tam
    Pages 652-663

  20. An Optimal Algorithm for Querying Priced Information: Monotone Boolean Functions and Game Trees

    • Ferdinando Cicalese, Eduardo Sany Laber
    Pages 664-676
Back to top

Other volumes

  1. Algorithms – ESA 2005

Editors and Affiliations

  • BRICS, MADALGO, Department of Computer Science, University of Aarhus, Denmark

    Gerth Stølting Brodal

  • University of Rome “La Sapienza”, Rome, Italy

    Stefano Leonardi

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation