Coreset

From Wikipedia, the free encyclopedia

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 was used.[1]

[edit] References

  1. ^ Pankaj K. Agarwal, Sariel Har-Peled, and Kasturti R. Varadarajan (February 22, 2005). "Geometric Approximation via Coresets" (PDF PS). Retrieved on 2007-03-29.
Comp Sci logo This computer science-related article is a stub. You can help Wikipedia by expanding it.