Skip to main content
SpringerLink
Log in
Book cover

Algorithms - ESA 2006

14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006, Proceedings

  • Conference proceedings
  • © 2006
Download book PDF

Overview

Editors:
  1. Yossi Azar

    1. Microsoft Research, One Microsoft Way, Redmond, WA 98052, USA and School of Computer Science, Tel-Aviv University, Tel-Aviv, Israel

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Thomas Erlebach

    1. Department of Computer Science, University of Leicester, Leicester, UK

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

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

Included in the following conference series:

Conference proceedings info: ESA 2006.

Buy print copy

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

Table of contents (73 papers)

  1. Front Matter

    Download chapter PDF

  3. Contributed Papers: Design and Analysis Track

    1. Kinetic Collision Detection for Convex Fat Objects

      • M. A. Abam, M. de Berg, S. -H. Poon, B. Speckmann
      Pages 4-15
      Download chapter PDF

    2. Dynamic Connectivity for Axis-Parallel Rectangles

      • Peyman Afshani, Timothy M. Chan
      Pages 16-27
      Download chapter PDF

    3. Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem

      • Christoph Ambühl, Monaldo Mastrolilli
      Pages 28-39
      Download chapter PDF

    4. Cooperative TSP

      • Amitai Armon, Adi Avidor, Oded Schwartz
      Pages 40-51
      Download chapter PDF

    5. Fréchet Distance for Curves, Revisited

      • Boris Aronov, Sariel Har-Peled, Christian Knauer, Yusu Wang, Carola Wenk
      Pages 52-63
      Download chapter PDF

    6. Resource Allocation in Bounded Degree Trees

      • Reuven Bar-Yehuda, Michael Beder, Yuval Cohen, Dror Rawitz
      Pages 64-75
      Download chapter PDF

    7. Dynamic Algorithms for Graph Spanners

      • Surender Baswana
      Pages 76-87
      Download chapter PDF

    8. Latency Constrained Aggregation in Sensor Networks

      • Luca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti
      Pages 88-99
      Download chapter PDF

    9. Competitive Analysis of Flash-Memory Algorithms

      • Avraham Ben-Aroya, Sivan Toledo
      Pages 100-111
      Download chapter PDF

    10. Contention Resolution with Heterogeneous Job Sizes

      • Michael A. Bender, Jeremy T. Fineman, Seth Gilbert
      Pages 112-123
      Download chapter PDF

    11. Deciding Relaxed Two-Colorability—A Hardness Jump

      • Robert Berke, Tibor Szabó
      Pages 124-135
      Download chapter PDF

    12. Negative Examples for Sequential Importance Sampling of Binary Contingency Tables

      • Ivona Bezáková, Alistair Sinclair, Daniel Štefankovič, Eric Vigoda
      Pages 136-147
      Download chapter PDF

    13. Estimating Entropy over Data Streams

      • Lakshminath Bhuvanagiri, Sumit Ganguly
      Pages 148-159
      Download chapter PDF

    14. Necklaces, Convolutions, and X + Y

      • David Bremner, Timothy M. Chan, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, John Iacono et al.
      Pages 160-171
      Download chapter PDF

    15. Purely Functional Worst Case Constant Time Catenable Sorted Lists

      • Gerth Stølting Brodal, Christos Makris, Kostas Tsichlas
      Pages 172-183
      Download chapter PDF

    16. Taxes for Linear Atomic Congestion Games

      • Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos
      Pages 184-195
      Download chapter PDF
Back to top

Other volumes

  1. Algorithms – ESA 2006

Keywords

Editors and Affiliations

  • Microsoft Research, One Microsoft Way, Redmond, WA 98052, USA and School of Computer Science, Tel-Aviv University, Tel-Aviv, Israel

    Yossi Azar

  • Department of Computer Science, University of Leicester, Leicester, UK

    Thomas Erlebach

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation