- Coreset
-
A coreset (in computational geometry) is a small subset of a point set that is used to compute a solution that approximates the solution that would be found if the entire point set were used.[1]
References
- ^ Pankaj K. Agarwal, Sariel Har-Peled, and Kasturti R. Varadarajan (2005-02-22) (PDF PS). Geometric Approximation via Coresets. http://valis.cs.uiuc.edu/~sariel/papers/04/survey/. Retrieved 2007-03-29.
Categories:- Computational geometry
- Computer science stubs
Wikimedia Foundation. 2010.