Algorithms for three-dimensional dominance searching in linear space

Computational Geometry--An Introduction.

Mikhail J. Atallah, Franco P. Preparata, Michael Ian Shamos · Mathematics of Computation · 1986 · 4.3K citations

Natural Sciences, Computer Science, Mathematics +8

Computational geometry. an introduction

Franco P. Preparata, Michael Ian Shamos · 1985 · 2.4K citations

Natural Sciences, Computer Science, Mathematics +8

Making data structures persistent

James R. Driscoll, Neil Sarnak, Daniel D. Sleator et al. · 1986 · 704 citations

Computing, Computer Science, Algorithms +8

Scaling and related techniques for geometry problems

Harold N. Gabow, Jon Bentley, Robert E. Tarjan · 1984 · 526 citations

Computing, Computer Science, Computational Geometry +15

Planar point location using persistent search trees

Neil Sarnak, Robert E. Tarjan · Communications of the ACM · 1986 · 487 citations · Full text

Computing, Computer Science, Computational Geometry +16