1. Reporting Red—Blue Intersections between Two Sets of Connected Line Segments

   • Julien Basch
   • Leonidas J. Guibas
   • Ramkumar

   Pages: 1 - 20

2. Fast Concurrent Access to Parallel Disks

   • Sanders
   • Egner
   • Korst

   Pages: 21 - 55

3. Swapping a Failing Edge of a Single Source Shortest Paths Tree Is Good and Fast

   • Nardelli
   • Proietti
   • Widmayer

   Pages: 56 - 74

4. Scanning Multiple Sequences via Cache Memory

   • Mehlhorn
   • Sanders

   Pages: 75 - 93