On Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimensions.

Bernard Chazelle, Jir Matousek

Browse the full SODA paper archive.