Dynamic half-space range reporting and its applications

Algorithms in Combinatorial Geometry.

Jacob E. Goodman, Herbert Edelsbrunner · American Mathematical Monthly · 1989 · 1.8K citations

Mathematical Programming, Engineering, Geometry +16

Applications of random sampling in computational geometry, II

Kenneth L. Clarkson · 1988 · 932 citations · Full text

Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems

Nimrod Megiddo · SIAM Journal on Computing · 1983 · 827 citations

Mathematical Programming, Linear-time Algorithms, Engineering +13

Applications of random sampling in computational geometry, II

Kenneth L. Clarkson, Peter W. Shor · Discrete & Computational Geometry · 1989 · 661 citations · Full text

Geometric Modeling, Geometric Algorithm, Geometry +4

Maintenance of configurations in the plane

Mark H. Overmars, Jan Van Leeuwen · Journal of Computer and System Sciences · 1981 · 460 citations

Industrial Design, Engineering, Maintenance Policy +7