On the Approximability of Geometric and Geographic Generalization and the Min-Max Bin Covering Problem

Wenliang Du, David Eppstein, Michael T. Goodrich +1

We study the problem of abstracting a table of data about individuals so that no selection query can identify fewer than k individuals. We show that it is impossible to achieve arb…