Journal: Algorithmica

Volume 9, Issue 4

313 -- 328Eric Bach, Jonathan Sorenson. Sieve Algorithms for Perfect Power Testing
329 -- 356Jean-Daniel Boissonnat, Olivier Devillers, Monique Teillaud. A Semidynamic Construction of Higher-Order Voronoi Diagrams and Its Randomized Analysis
357 -- 381Shaunak Pawagi, Owen Kaser. Optimal Parallel Algorithms for Multiple Updates of Minimum Spanning Trees
382 -- 397Richard Kenyon. Tiling a Polygon with Parallelograms
398 -- 423R. Z. Hwang, R. C. Chang, Richard C. T. Lee. The Searching over Separators Strategy To Solve Some NP-Hard Problems in Subexponential Time