Journal: Algorithmica

Volume 49, Issue 3

171 -- 191Luciano GualĂ , Guido Proietti. Exact and Approximate Truthful Mechanisms for the Shortest Paths Tree Problem
192 -- 211Shang-Hua Teng, Frances F. Yao. ::::k::::-Nearest-Neighbor Clustering and Percolation Theory
212 -- 231Eitan Bachmat. Average Case Analysis of Disk Scheduling, Increasing Subsequences and Spacetime Geometry
232 -- 244Bernhard Fuchs, Walter Kern, Xinhui Wang. The Number of Tree Stars Is ::::O:::: :::*:::(1.357::: ::::k:::: :::)
245 -- 257Hervé Fournier, Antoine Vigneron. A Tight Lower Bound for Computing the Diameter of a 3D Convex Polytope