Improved Algorithms for Dynamic Shortest Paths H. N. DjidjevG. E. PantziouC. D. Zaroliagis OriginalPaper 01 January 2000 Pages: 367 - 389
A Faster One-Dimensional Topological Compaction Algorithm with Jog Insertion H. Steven ChenD. T. Lee OriginalPaper 01 January 2000 Pages: 390 - 421
Approximation Algorithms with Bounded Performance Guarantees for the Clustered Traveling Salesman Problem N. Guttmann-BeckR. HassinB. Raghavachari OriginalPaper 01 January 2000 Pages: 422 - 437
Improved Routing and Sorting on Multibutterflies B. M. MaggsB. Vöcking OriginalPaper 01 January 2000 Pages: 438 - 464