Towards implementing robust geometric computations

Constructing Arrangements of Lines and Hyperplanes with Applications

Herbert Edelsbrunner, Joseph O’Rourke, Raimund Seidel · SIAM Journal on Computing · 1986 · 446 citations

Computing, Computer Science, Mathematics +17

The Computational Complexity of Simultaneous Diophantine Approximation Problems

Jeffrey C. Lagarias · SIAM Journal on Computing · 1985 · 198 citations

Computing, Computer Science, Mathematics +17

Finite-resolution computational geometry

Daniel Greene, F. Frances Yao · 1986 · 163 citations

Computing, Computer Science, Mathematics +17

Verifiable implementations of geometric algorithms using finite precision arithmetic

Victor Milenkovic · Artificial Intelligence · 1988 · 153 citations

Natural Sciences, Computer Science, Mathematics +16

On the representation and manipulation of rigid solids

Michael Karasick · eCommons (Cornell University) · 1988 · 68 citations · Full text

Architecture, Computer Science, Mathematics +17