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