क्या विभाजन के पेड़ कभी लागू किए गए हैं?
यहाँ, मैं कम्प्यूटेशनल ज्यामिति से विभाजन पेड़ों के बारे में बात कर रहा हूँ। सबसे प्रारंभिक (निकट-) इष्टतम संस्करण, जो मैटसोक और अन्य के कारण थे, और सबसे हाल ही में टिमोथी चान:
https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf
यह मुझे पागल लगता है कि ये कभी भी लागू नहीं किया गया है, लेकिन गुगली ने कोई कार्यान्वयन नहीं किया है, जिस पर किसी ने भी रिपोर्ट की है।
वो बोली कहाँ से? मेरे पीडीएफ रीडर को आपके द्वारा लिंक किए गए टी। चैन पेपर में नहीं मिलता है।
—
jbapple
यह पांडुलिपि से है, चान के कागज से नहीं। मैं इसे प्रकाशित होने से पहले यथासंभव पूरी तरह से सत्यापित करना चाहता हूं।
—
पैट मोरिन
मुझे इस प्रश्न का संदर्भ नहीं पता है, लेकिन: (1) यदि आप पांडुलिपि की समीक्षा कर रहे हैं, तो मुझे नहीं लगता कि इस तरह की समीक्षा के तहत पांडुलिपि का हिस्सा साझा करना ठीक है। (२) एक पेपर को इस तरह का दावा नहीं करना चाहिए क्योंकि अगर यह सच है तो भी यह सत्यापित नहीं है। उदाहरण के लिए, कोई भी इस संभावना को खारिज नहीं कर सकता है कि किसी ने उन्हें एक व्यक्तिगत परियोजना के रूप में लागू किया है और इसे सार्वजनिक रूप से साझा करने की जहमत नहीं उठाई।
—
त्सुयोशी इतो
उपयोगी सलाह के लिए धन्यवाद। यह मेरे छात्र द्वारा लिखी गई थीसिस की पांडुलिपि है। मैं शायद इस बात को फिर से समझना चाहूंगा: पूरी तरह से खोज करने के बावजूद, हम विभाजन के पेड़ों के किसी भी कार्यान्वयन से अनजान हैं। (अच्छी तरह से खोज करना कि मैं अब क्या कर रहा हूँ, आंशिक रूप से इस प्रश्न के साथ।)
—
पैट मोरिन
क्या आप पांडुलिपि से उद्धरण हटाकर प्रश्न को सरल बना सकते हैं? वर्तमान में आपकी पोस्ट में दो प्रश्न हैं (जिनमें से कोई भी स्पष्ट रूप से नहीं बताया गया है): (1) मुझे इस दावे की सत्यता की जांच कैसे करनी चाहिए कि विभाजन के पेड़ कभी लागू नहीं किए गए हैं? जवाब: आपको नहीं करना चाहिए। (२) क्या लोग विभाजन के पेड़ों के किसी क्रियान्वयन को जानते हैं? मुझे इस भाग का उत्तर नहीं पता है, लेकिन मुझे लगता है कि यह एक प्रश्न के रूप में ठीक है। (2) के साथ एकमात्र समस्या यह है कि कोई भी उस प्रश्न के लिए "नहीं" कह सकता है, लेकिन यदि आप किसी के कार्यान्वयन के साथ नहीं आते हैं, तो आप इसे कुछ समय बाद समझ सकते हैं।
—
१२:१६