Competitive Analysis of On-Line Disk Scheduling Tzuoo-Hawn Yeh Cheng-Ming Kuo Hsu-Chun Yen Pages: 491 - 506
Minimum Convex Partition of a Polygon with Holes by Cuts in Given Directions A. LingasV. Soltan Pages: 507 - 538
Efficient List Ranking on the Reconfigurable Mesh, with Applications T. HayashiK. NakanoS. Olariu Pages: 593 - 611
Computing the Maximum Overlap of Two Convex Polygons under Translations M. de BergO. CheongM. Teillaud Pages: 613 - 628