Skip to main content
SpringerLink
Log in

Algorithms - ESA 2003

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

  • Conference proceedings
  • © 2003

Overview

Editors:
  1. Giuseppe Battista

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Uri Zwick

    1. School of Computer Science, Tel Aviv University, Tel Aviv, Israel

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

Included in the following conference series:

Conference proceedings info: ESA 2003.

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

Table of contents (69 papers)

  1. Front Matter

    Download chapter PDF

  2. Invited Lectures

    1. Sublinear Computing

      • Bernard Chazelle
      Pages 1-1

    2. Authenticated Data Structures

      • Roberto Tamassia
      Pages 2-5

    3. Approximation Algorithms and Network Games

      • Éva Tardos
      Pages 6-6

  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. Kinetic Dictionaries: How to Shoot a Moving Target

      • Mark de Berg
      Pages 172-183

    16. Deterministic Rendezvous in Graphs

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

Other volumes

  1. Algorithms - ESA 2003

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation