1. Provably good pattern generators for a random pattern test

   • Thomas H. Spencer

   OriginalPaper Pages: 429 - 442

2. Finding the closed partition of a planar graph

   • Vijaya Ramachandran
   • Honghua Yang

   OriginalPaper Pages: 443 - 468

3. An improved technique for output-sensitive hidden surface removal

   • M. H. Overmars
   • M. Sharir

   OriginalPaper Pages: 469 - 484

4. Designing secure communication protocols from trust specifications

   • C. H. Papadimitriou
   • V. Rangan
   • M. Sideri

   OriginalPaper Pages: 485 - 499