Algorithms - ESA 2008 - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

69
(FIVE YEARS 0)

H-INDEX

12
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540877431, 9783540877448
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Straight Skeletons of Three-Dimensional Polyhedra

2008 ◽  
pp. 148-160 ◽  
Author(s):  
Gill Barequet ◽  
David Eppstein ◽  
Michael T. Goodrich ◽  
Amir Vaxman
Keyword(s):  
Three Dimensional

scholarly journals Speed Scaling Functions for Flow Time Scheduling Based on Active Job Count

2008 ◽  
pp. 647-659 ◽  
Author(s):  
Tak-Wah Lam ◽  
Lap-Kei Lee ◽  
Isaac K. K. To ◽  
Prudence W. H. Wong
Keyword(s):  
Flow Time ◽  
Scaling Functions ◽  
Speed Scaling ◽  
Time Scheduling

Two-Stage Robust Network Design with Exponential Scenarios

2008 ◽  
pp. 589-600 ◽  
Author(s):  
Rohit Khandekar ◽  
Guy Kortsarz ◽  
Vahab Mirrokni ◽  
Mohammad R. Salavatipour
Keyword(s):  
Network Design ◽  
Two Stage ◽  
Robust Network Design ◽  
Robust Network

scholarly journals Improved Approximation Algorithms for Relay Placement

2008 ◽  
pp. 356-367 ◽  
Author(s):  
Alon Efrat ◽  
Sándor P. Fekete ◽  
Poornananda R. Gaddehosur ◽  
Joseph S. B. Mitchell ◽  
Valentin Polishchuk ◽  
...  
Keyword(s):  
Approximation Algorithms ◽  
Relay Placement

Engineering Tree Labeling Schemes: A Case Study on Least Common Ancestors

2008 ◽  
pp. 234-245 ◽  
Author(s):  
Saverio Caminiti ◽  
Irene Finocchi ◽  
Rossella Petreschi
Keyword(s):  
Labeling Schemes ◽  
Common Ancestors
Load More ...
Sign in / Sign up

Export Citation Format

Share Document