Sublinear geometric algorithms.

Bernard Chazelle, Ding Liu, Avner Magen

Browse the full STOC paper archive.