1. Sieve algorithms for perfect power testing

   • Eric Bach
   • Jonathan Sorenson

   OriginalPaper Pages: 313 - 328

2. A semidynamic construction of higher-order voronoi diagrams and its randomized analysis

   • Jean -Daniel Boissonnat
   • Olivier Devillers
   • Monique Teillaud

   OriginalPaper Pages: 329 - 356

3. Optimal parallel algorithms for multiple updates of minimum spanning trees

   • Shaunak Pawagi
   • Owen Kaser

   OriginalPaper Pages: 357 - 381

4. Tiling a polygon with parallelograms

   • Richard Kenyon

   OriginalPaper Pages: 382 - 397

5. The searching over separators strategy to solve some NP-hard problems in subexponential time

   • R. Z. Hwang
   • R. C. Chang
   • R. C. T. Lee

   OriginalPaper Pages: 398 - 423