1. An Algorithm for Straight-Line Drawing of Planar Graphs

   • D. Harel
   • M. Sardas

   Pages: 119 - 135

2. Efficient Randomized Algorithms for the Repeated Median Line Estimator

   • J. Matoušek
   • D. M. Mount
   • N. S. Netanyahu

   Pages: 136 - 150

3. Approximating Minimum Feedback Sets and Multicuts in Directed Graphs

   • G. Even
   • J. (Seffi) Naor
   • M. Sudan

   Pages: 151 - 174

4. A Unified Analysis of Paging and Caching

   • E. Torng

   Pages: 175 - 200

5. Efficient Algorithms for Computing a Complete Visibility Region in Three-Dimensional Space

   • Dae Seoung Kim
   • Kwan-Hee Yoo
   • Sung Yong Shin

   Pages: 201 - 225