Algorithmica, Volume 31, 2001
Volume 31, Number 1, 2001
- Alon Efrat, Alon Itai, Matthew J. Katz:
Geometry Helps in Bottleneck Matching and Related Problems. 1-28 - Baruch Awerbuch, Yossi Azar, Amos Fiat, Stefano Leonardi, Adi Rosén:
On-Line Competitive Algorithms for Call Admission in Optical Networks. 29-43 - R. Ravi, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III:
Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems. 58-78 - Stephan Eidenbenz, Christoph Stamm, Peter Widmayer:
Inapproximability Results for Guarding Polygons and Terrains. 79-113
Volume 31, Number 2, 2001
- János Csirik, David S. Johnson:
Bounded Space On-Line Bin Packing: Best Is Better than First. 115-138 - Lata Narayanan, Jaroslav Opatrny, Dominique Sotteau:
All-to-All Optical Routing in Chordal Rings of Degree 4. 155-178 - Neelima Gupta, Sandeep Sen:
An Efficient Output-Size Sensitive Parallel Algorithm for Hidden-Surface Removal for Terrains. 179-207 - Masafumi Yamashita, Hideki Umemoto, Ichiro Suzuki, Tsunehiko Kameda:
Searching for Mobile Intruders in a Polygonal Region by a Group of Mobile Searchers. 208-236
Volume 31, Number 3, 2001
- Philippe Jacquet, Wojciech Szpankowski, Jing Tang:
Average Profile of the Lempel-Ziv Parsing Scheme for a Markovian Source. 318-360
Volume 31, Number 4, 2001
- Guoliang Xue, Guo-Hui Lin, Ding-Zhu Du:
Grade of Service Steiner Minimum Trees in the Euclidean Plane. 479-500 - Kim S. Larsen, Eljas Soisalon-Soininen, Peter Widmayer:
Relaxed Balance Using Standard Rotations. 501-512 - Ruy Luiz Milidiú, Eduardo Sany Laber:
Bounding the Inefficiency of Length-Restricted Prefix Codes. 513-529