Fault Identification in System-Level Diagnosis: a Logic-Based Framework and an O(n 2\sqrt{τ}/{\log n}) Algorithm B. Ayeb OriginalPaper Pages: 129 - 149
Efficiently Approximating Polygonal Paths in Three and Higher Dimensions G. BarequetD. Z. ChenJ. Snoeyink OriginalPaper Pages: 150 - 167
Quasi-Fully Dynamic Algorithms for Two-Connectivity and Cycle Equivalence M. R. KorupoluV. Ramachandran OriginalPaper Pages: 168 - 182
Efficient Parallel Graph Algorithms for Coarse-Grained Multicomputers and BSP F. DehneA. FerreiraA. Roncato OriginalPaper Pages: 183 - 200
Exact and Approximation Algorithms for Clustering P. K. AgarwalC. M. Procopiuc OriginalPaper Pages: 201 - 226
Computing Approximate Shortest Paths on Convex Polytopes P. K. AgarwalS. Har-PeledM. Karia OriginalPaper Pages: 227 - 242
Augmenting Trees to Meet Biconnectivity and Diameter Constraints V. ChepoiY. Vaxes OriginalPaper Pages: 243 - 262