Neither the greedy nor the delaunay triangulation of a planar point set approximates the optimal triangulation

Worst-Case Analysis of a New Heuristic for the Travelling Salesman Problem

Nicos Christofides · Operations Research Forum · 2022 · 1.1K citations · Full text

Computing, Computer Science, Algorithms +15

Big Omicron and big Omega and big Theta

Donald E. Knuth · ACM SIGACT News · 1976 · 600 citations

Computing, Data Science, Big Data Analytics +6

Packing and Covering.

Hans Zassenhaus, C. A. Rogers · American Mathematical Monthly · 1966 · 587 citations

Natural Sciences, Mathematics, Combinatorics +9

Combinatorial Algorithms: Theory and Practice.

Tony Greenfield, Edward M. Reingold, Jurg Nievergeld et al. · Journal of the Royal Statistical Society Series D (The Statistician) · 1978 · 428 citations

Natural Sciences, Computer Science, Mathematics +12

On triangulations of a set of points in the plane

Errol L. Lloyd · 1977 · 116 citations · Full text

Computing, Computer Science, Mathematics +9