Geometric and computational aspects of polymer reconfiguration

Algorithms for Reporting and Counting Geometric Intersections

Bentley, Ottmann · IEEE Transactions on Computers · 1979 · 999 citations

Computing, Computer Science, Mathematics +13

Lower bounds for algebraic computation trees

Michael Ben-Or · 1983 · 527 citations · Full text

Natural Sciences, Computer Science, Mathematics +13

On-line construction of the convex hull of a simple polyline

Avraham A. Melkman · Information Processing Letters · 1987 · 251 citations

Computing, Computer Science, Computational Geometry +9

A linear algorithm for computing the visibility polygon from a point

Hossam El Gindy, David Avis · Journal of Algorithms · 1981 · 242 citations

Computing, Computer Science, Computational Geometry +13

Finding the lowest free energy conformation of a protein is an NP-hard problem: Proof and implications

Ron Unger, John Moult · Bulletin of Mathematical Biology · 1993 · 169 citations

Life Sciences, Biochemistry, Biophysics +14