1. Algorithms for dense graphs and networks on the random access computer

   • J. Cheriyan
   • K. Mehlhorn

   OriginalPaper Pages: 521 - 549

2. Area minimization for hierarchical floorplans

   • Peichen Pan
   • Weiping Shi
   • C. L. Liu

   OriginalPaper Pages: 550 - 571

3. Nonpreemptive scheduling of periodic tasks in uni- and multiprocessor systems

   • Yang Cai
   • M. C. Kong

   OriginalPaper Pages: 572 - 599

4. Proportionate progress: A notion of fairness in resource allocation

   • S. K. Baruah
   • N. K. Cohen
   • D. A. Varvel

   OriginalPaper Pages: 600 - 625

5. Connected component and simple polygon intersection searching

   • P. K. Agarwal
   • M. van Kreveld

   OriginalPaper Pages: 626 - 660