An Improved Bound for k-Sets in Three Dimensions M. SharirS. SmorodinskyG. Tardos OriginalPaper 01 January 2001 Pages: 195 - 204
A Continuous Analogue of the Upper Bound Theorem U. WagnerE. Welzl OriginalPaper 01 January 2001 Pages: 205 - 219
A Trace Bound for the Hereditary Discrepancy B. ChazelleA. Lvov OriginalPaper 01 January 2001 Pages: 221 - 231
An Optimal Deterministic Algorithm for Computing the Diameter of a Three-Dimensional Point Set E. A. Ramos OriginalPaper 01 January 2001 Pages: 233 - 244
A Randomized Algorithm for Triangulating a Simple Polygon in Linear Time N. M. AmatoM. T. GoodrichE. A. Ramos OriginalPaper 01 January 2001 Pages: 245 - 265