Institutional Login
Welcome!
To use the personalized features of this site, please
log in
or
register
.
If you have forgotten your username or password, we can
help
.
My Menu
Marked Items
Alerts
Order History
Saved Items
All
Favorites
Content Types
All
Publications
Journals
Book Series
Books
Reference Works
Protocols
Subject Collections
Architecture and Design
Behavioral Science
Biomedical and Life Sciences
Business and Economics
Chemistry and Materials Science
Computer Science
Earth and Environmental Science
Engineering
Humanities, Social Sciences and Law
Mathematics and Statistics
Medicine
Physics and Astronomy
Professional and Applied Computing
中文(简体)
中文(繁體)
English
Deutsch
한국어
日本語
Français
Español
العربية
Русский
Book
Algorithms - ESA 2003
Book Series
Lecture Notes in Computer Science
Publisher
Springer Berlin / Heidelberg
ISSN
0302-9743 (Print) 1611-3349 (Online)
Volume
Volume 2832/2003
DOI
10.1007/b13632
Copyright
2003
ISBN
978-3-540-20064-2
Subject Collection
Computer Science
SpringerLink Date
Thursday, October 02, 2003
Add to marked items
Add to saved items
Recommend this book
About This Volume
Editorial View
Condensed List View
Expanded List View
69 Chapters
First
|
1-10
|
11-20
|
21-30
|
31-40
|
41-50
|
Next
Front Matter
PDF (144.5 KB)
Chapter
Sublinear Computing — Invited Lecture —
Bernard Chazelle
PDF (39.9 KB)
HTML
1
Chapter
Authenticated Data Structures
Roberto Tamassia
PDF (91.8 KB)
HTML
2-5
Chapter
Approximation Algorithms and Network Games — Invited Lecture —
Éva Tardos
PDF (82.0 KB)
HTML
6
Chapter
I/O-Efficient Structures for Orthogonal Range-Max and Stabbing-Max Queries
Pankaj K. Agarwal
,
Lars Arge
,
Jun Yang
and
Ke Yi
PDF (218.1 KB)
HTML
7-18
Chapter
Line System Design and a Generalized Coloring Problem
Mansoor Alicherry
and
Randeep Bhatia
PDF (205.7 KB)
HTML
19-30
Chapter
Lagrangian Relaxation for the k-Median Problem: New Insights and Continuity Properties
Aaron Archer
,
Ranjithkumar Rajagopalan
and
David B. Shmoys
PDF (204.3 KB)
HTML
31-42
Chapter
Managing a “To do” List
Nikhil Bansal
,
Avrim Blum
,
Shuchi Chawla
and
Kedar Dhamdhere
PDF (183.7 KB)
HTML
43-54
Chapter
On Approximating a Geometric Prize-Collecting Traveling Salesman Problem with Time Windows
Extended Abstract
Reuven Bar-Yehuda
,
Guy Even
and
Shimon (Moni) Shahar
PDF (193.4 KB)
HTML
55-66
Chapter
Semi-clairvoyant Scheduling
Luca Becchetti
,
Stefano Leonardi
,
Alberto Marchetti-Spaccamela
and
Kirk Pruhs
PDF (172.0 KB)
HTML
67-77
Chapter
Algorithms for Graph Rigidity and Scene Analysis
Alex R. Berg
and
Tibor Jordán
PDF (212.0 KB)
HTML
78-89
Back Matter
PDF (64.1 KB)
69 Chapters
First
|
1-10
|
11-20
|
21-30
|
31-40
|
41-50
|
Next
more options
Find
Query Builder
Close
|
Clear
Title (ti)
Summary (su)
Author (au)
ISSN (issn)
ISBN (isbn)
DOI (doi)
And
Or
Not
(
)
* (wildcard)
"" (exact)
Within all content
Within this book series
Within this book
Starts With
69 Results
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
space
0
1
2
3
4
5
6
7
8
9
Ü
Ö
Ë
Ä
ß
À
Á
Â
Ã
Ç
È
É
Ê
Ì
Í
Î
Ñ
Ò
Ó
Ô
Õ
Ù
Ú
Û
more
Author
Guy Kortsarz
Stefano Leonardi
Peter Sanders
Ulrich Meyer
Dorothea Wagner
Friedrich Eisenbrand
Gerhard J. Woeginger
Stefan Funke
Pankaj K. Agarwal
Yishay Mansour
Frequently asked questions
|
General information on journals and books
|
Send us your feedback
|
Impressum
|
Contact
© Springer.
Part of Springer Science+Business Media
Privacy, Disclaimer, Terms and Conditions, © Copyright Information
MetaPress Privacy Policy
Remote Address: 38.107.191.106 • Server: mpweb22
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)