intro| Sklansky '72 | Shamos '75 | McCallum,Avis '79| Kim '80| Sklansky '82| Lee '83| Graham,Yao '83| ElGindy,Avis,Toussaint '83| Ghosh,Shyamasundar '83| Bhattacharya,ElGindy '84 | Preparata,Shamos '85 | Orlowski '85 | Shin,Woo '86| Werner '86| Melkman '87| Chen '89| others| Conclusion| References|