Skip to main content
  • Conference proceedings
  • © 2003

Algorithms - ESA 2003

11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003, Proceedings

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

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

Conference proceedings info: ESA 2003.

Buying options

eBook USD 84.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (69 papers)

  1. Front Matter

  2. Invited Lectures

    1. Sublinear Computing

      • Bernard Chazelle
      Pages 1-1
    2. Authenticated Data Structures

      • Roberto Tamassia
      Pages 2-5
  3. Contributed Papers: Design and Analysis Track

    1. I/O-Efficient Structures for Orthogonal Range-Max and Stabbing-Max Queries

      • Pankaj K. Agarwal, Lars Arge, Jun Yang, Ke Yi
      Pages 7-18
    2. Line System Design and a Generalized Coloring Problem

      • Mansoor Alicherry, Randeep Bhatia
      Pages 19-30
    3. Lagrangian Relaxation for the k-Median Problem: New Insights and Continuity Properties

      • Aaron Archer, Ranjithkumar Rajagopalan, David B. Shmoys
      Pages 31-42
    4. Scheduling for Flow-Time with Admission Control

      • Nikhil Bansal, Avrim Blum, Shuchi Chawla, Kedar Dhamdhere
      Pages 43-54
    5. On Approximating a Geometric Prize-Collecting Traveling Salesman Problem with Time Windows

      • Reuven Bar-Yehuda, Guy Even, Shimon (Moni) Shahar
      Pages 55-66
    6. Semi-clairvoyant Scheduling

      • Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs
      Pages 67-77
    7. Algorithms for Graph Rigidity and Scene Analysis

      • Alex R. Berg, Tibor Jordán
      Pages 78-89
    8. Optimal Dynamic Video-on-Demand Using Adaptive Broadcasting

      • Therese Biedl, Erik D. Demaine, Alexander Golynski, Joseph D. Horton, Alejandro López-Ortiz, Guillaume Poirier et al.
      Pages 90-101
    9. Multi-player and Multi-round Auctions with Severely Bounded Communication

      • Liad Blumrosen, Noam Nisan, Ilya Segal
      Pages 102-113
    10. Network Lifetime and Power Assignment in ad hoc Wireless Networks

      • Gruia Calinescu, Sanjiv Kapoor, Alexander Olshevsky, Alexander Zelikovsky
      Pages 114-126
    11. Disjoint Unit Spheres admit at Most Two Line Transversals

      • Otfried Cheong, Xavier Goaoc, Hyeon-Suk Na
      Pages 127-135
    12. An Optimal Algorithm for the Maximum-Density Segment Problem

      • Kai-min Chung, Hsueh-I Lu
      Pages 136-147
    13. Estimating Dominance Norms of Multiple Data Streams

      • Graham Cormode, S. Muthukrishnan
      Pages 148-160
    14. Smoothed Motion Complexity

      • Valentina Damerow, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler
      Pages 161-171
    15. Deterministic Rendezvous in Graphs

      • Anders Dessmark, Pierre Fraigniaud, Andrzej Pelc
      Pages 184-195

Other Volumes

  1. Algorithms - ESA 2003

Keywords

  • 3D
  • Erfüllbarkeitsproblem der Aussagenlogik
  • Hardware
  • algorithm theory
  • algorithmic mathematics
  • algorithmics
  • algorithms
  • approximation
  • combinatorial optimization
  • complexity
  • computational complexity
  • distributed algorithms
  • optimization
  • programming
  • topology
  • algorithm analysis and problem complexity
  • data structures

Editors and Affiliations

  • Dipartimento di Informatica e Automazione, Università degli Studi “Roma Tre”, Rome, Italy

    Giuseppe Battista

  • School of Computer Science, Tel Aviv University, Tel Aviv, Israel

    Uri Zwick

Bibliographic Information

Buying options

eBook USD 84.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions