1. Linear-Time Algorithms for Finding the Shadow Volumes from a Convex Area Light Source

   • Kwan-Hee Yoo
   • Dae Seoung Kim
   • Kyung-Yong Chwa

   Pages: 227 - 241

2. Maintaining the Classes of 4-Edge-Connectivity in a Graph On-Line

   • Ye. Dinitz
   • J. Westbrook

   Pages: 242 - 276

3. On Coloring Unit Disk Graphs

   • A. Gräf
   • M. Stumpf
   • G. Weißenfels

   Pages: 277 - 293

4. Minimum Dominating Sets of Intervals on Lines

   • S. -W. Cheng
   • M. Kaminski
   • S. Zaks

   Pages: 294 - 308

5. Subcubic Cost Algorithms for the All Pairs Shortest Path Problem

   • T. Takaoka

   Pages: 309 - 318