1. Improved Algorithms for Dynamic Shortest Paths

   • H. N. Djidjev
   • G. E. Pantziou
   • C. D. Zaroliagis

   OriginalPaper 01 January 2000 Pages: 367 - 389

2. A Faster One-Dimensional Topological Compaction Algorithm with Jog Insertion

   • H. Steven Chen
   • D. T. Lee

   OriginalPaper 01 January 2000 Pages: 390 - 421

3. Approximation Algorithms with Bounded Performance Guarantees for the Clustered Traveling Salesman Problem

   • N. Guttmann-Beck
   • R. Hassin
   • B. Raghavachari

   OriginalPaper 01 January 2000 Pages: 422 - 437

4. Improved Routing and Sorting on Multibutterflies

   • B. M. Maggs
   • B. Vöcking

   OriginalPaper 01 January 2000 Pages: 438 - 464