On geometric optimization with few violated constraints

Lecture Notes in Computer Science 1205

Industrial Robot the international journal of robotics research and application · 1999 · 38.7K citations

Computing, Computer Science, Programming Languages +2

Applications of random sampling in computational geometry, II

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

Computing, Computer Science, Mathematics +10

Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms

Herbert Edelsbrunner, Ernst P. Mücke · ACM Transactions on Graphics · 1990 · 713 citations · Full text

Computing, Computer Science, Mathematics +10

Applications of random sampling in computational geometry, II

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

Computing, Computer Science, Mathematics +10

Maintenance of configurations in the plane

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

Engineering, Systems Engineering, Maintenance Engineering +5