Geometry Helps in Bottleneck Matching and Related Problems A. EfratA. ItaiM. J. Katz OriginalPaper Pages: 1 - 28
On-Line Competitive Algorithms for Call Admission in Optical Networks B. AwerbuchY. AzarA. Rosén OriginalPaper Pages: 29 - 43
Permutation Routing on Reconfigurable Meshes J. C. CogolludoS. Rajasekaran OriginalPaper Pages: 44 - 57
Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems R. RaviM. V. MaratheH. B. Hunt III OriginalPaper Pages: 58 - 78
Inapproximability Results for Guarding Polygons and Terrains S. EidenbenzC. StammP. Widmayer OriginalPaper Pages: 79 - 113