Coreset
कम्प्यूटेशनल ज्यामिति में, एक कोरसेट बिंदुओं का एक छोटा समूह है जो एक बड़े बिंदु सेट के आकार का अनुमान लगाता है, इस अर्थ में कि दो सेटों (जैसे कि उनकी न्यूनतम बाउंडिंग बॉक्स वॉल्यूम) पर कुछ ज्यामितीय माप लागू करने से लगभग समान संख्या में परिणाम मिलता है। कई प्राकृतिक ज्यामितीय अनुकूलन समस्याओं में कोरसेट होते हैं जो एक कारक के भीतर एक इष्टतम समाधान का अनुमान लगाते हैं, जो जल्दी से पाया जा सकता है (रैखिक समय या निकट-रैखिक समय में), और जिनका आकार इनपुट आकार से स्वतंत्र के एक कार्य से घिरा होता है, जहां एक मनमाना सकारात्मक संख्या है। जब ऐसा होता है, तो एक कोरसेट खोजने और फिर कोरसेट पर एक सटीक अनुकूलन एल्गोरिथ्म लागू करने के विचार के आधार पर एक रैखिक-समय या निकट-रैखिक समय सन्निकटन योजना प्राप्त की जाती है। चाहे सटीक अनुकूलन एल्गोरिथ्म कितना भी धीमा क्यों न हो, किसी भी निश्चित विकल्प के लिए, इस सन्निकटन योजना का चलने का समय और कोरसेट खोजने का समय होगा। संदर्भ कम्प्यूटेशनल ज्यामिति