Journal: Algorithmica

Volume 40, Issue 2

63 -- 82Evanthia Papadopoulou. The Hausdorff Voronoi Diagram of Point Clusters in the Plane
83 -- 97Jianer Chen, Donald K. Friesen, Weijia Jia, Iyad A. Kanj. Using Nondeterminism to Design Efficient Deterministic Algorithms
99 -- 117Yih-En Andrew Ban, Sergey Bereg, Nabil H. Mustafa. A Conjecture on Wiener Indices in Combinatorial Chemistry
119 -- 132Enrico Nardelli, Guido Proietti, Peter Widmayer. Nearly Linear Time Minimum Spanning Tree Maintenance for Transient Node Failures
133 -- 145Marcin Peczarski. New Results in Minimum-Comparison Sorting