The Hausdorff Voronoi Diagram of Point Clusters in the Plane Evanthia Papadopoulou OriginalPaper 14 May 2004 Pages: 63 - 82
Using Nondeterminism to Design Efficient Deterministic Algorithms Jianer ChenDonald K. FiresenIyad A. Kanj OriginalPaper 16 April 2004 Pages: 83 - 97
A Conjecture on Wiener Indices in Combinatorial Chemistry Yih-En Andrew BanSergey BeregNabil H. Mustafa OriginalPaper 21 April 2004 Pages: 99 - 117
Nearly Linear Time Minimum Spanning Tree Maintenance for Transient Node Failures Enrico NardelliGuido ProiettiPeter Widmayer OriginalPaper 18 June 2004 Pages: 119 - 132
New Results in Minimum-Comparison Sorting Marcin Peczarski OriginalPaper 24 May 2004 Pages: 133 - 145