Approximation schemes for the parametric knapsack problem

Computational Geometry--An Introduction.

Mikhail J. Atallah, Franco P. Preparata, Michael Ian Shamos · Mathematics of Computation · 1986 · 4.3K citations

Natural Sciences, Computer Science, Mathematics +8

Computational geometry: Algorithms and applications

Computers & Mathematics with Applications · 1998 · 1.5K citations

Natural Sciences, Computer Science, Mathematics +12

A Fast Parametric Maximum Flow Algorithm and Applications

Giorgio Gallo, Michael D. Grigoriadis, Robert E. Tarjan · SIAM Journal on Computing · 1989 · 589 citations

Computing, Computer Science, Algorithms +16

Approximate Algorithms for the 0/1 Knapsack Problem

Sartaj Sahni · Journal of the ACM · 1975 · 349 citations · Full text

Computing, Computer Science, Algorithms +8

Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases

Mark Eisner, Dennis G. Severance · Journal of the ACM · 1976 · 174 citations · Full text

Computing, Computer Science, Algorithms +13