Stationing guards in rectilinear art galleries

The Art of Computer Programming, Vol. 3: Sorting and Searching

Michael T. McClellan, Jack Minker, Donald E. Knuth · Mathematics of Computation · 1974 · 914 citations

Computing, Computer Science, Algorithms +9

The art of computer programming. Vol.3: Sorting and searching

Donald E. Knuth · Virtual Defense Library (Ministerio de Defensa) · 1973 · 670 citations

Computing, Computer Science, Algorithms +9

A combinatorial theorem in plane geometry

Vašek Chvátal · Journal of Combinatorial Theory Series B · 1975 · 611 citations

Natural Sciences, Mathematics, Combinatorics +9

A short proof of Chvátal's Watchman Theorem

Steve Fisk · Journal of Combinatorial Theory Series B · 1978 · 309 citations

Natural Sciences, Mathematics, Probability Theory +1

Triangulating a simple polygon

M. R. Garey, David S. Johnson, Franco P. Preparata et al. · Information Processing Letters · 1978 · 299 citations

Computing, Computer Science, Computational Geometry +9