cg.comp-geom पर टैग किए गए जवाब

कम्प्यूटेशनल ज्यामिति एक कम्प्यूटेशनल परिप्रेक्ष्य से ज्यामितीय समस्याओं का अध्ययन है। समस्याओं के उदाहरणों में शामिल हैं: ज्यामितीय वस्तुओं की गणना जैसे उत्तल पतवार, आयामीता में कमी, मीट्रिक रिक्त स्थान में सबसे छोटी पथ की समस्याएं या बिंदुओं का एक छोटा सा उपसमूह ढूंढना जो पूरे सेट के कुछ माप (यानी एक कोरसेट) का अनुमान लगाते हैं।

2
के लिए कम सीमा के परिणाम
कई लोग शायद अलोन के हाल के सुपर-लीनियर कम सीमा के लिए एक प्राकृतिक ज्यामितीय सेटिंग [PDF] में -nets के बारे में जानते हैं । मैं यह जानना चाहूंगा कि क्या होगा, यदि कुछ भी हो, तो इस तरह के निचले हिस्से से संबंधित सेट कवर / हिटिंग सेट समस्याओं …
2
रैखिक संतोषजनक समस्या के लिए निचले सीमा
में सोडा 1995 , जेफ एरिक्सन कम सीमा रैखिक satisfiability के लिए (पता चल सके कि एक कुछ पता चला के -subset वास्तविक संख्या को संतुष्ट करता है पर एक रेखीय समीकरण चर)। प्रूफ विधि में infinitesimals और Tarski के हस्तांतरण सिद्धांत का उपयोग किया जाता है ।आरआरrnnnआरआरr क्या कोई …
3
ज़ोन प्रमेय का अधिक सहज प्रमाण?
ज़ोन प्रमेय का कहना है कि अगर हम एक और रेखा के साथ n रेखाओं की व्यवस्था को रोकते हैं, तो इसके क्षेत्र की कुल जटिलता , सभी 0-, 1- का सेट, और इससे सटे 2-चेहरे, O (n) है। वास्तविक स्थिरांक 6n की तरह कुछ है जो विभिन्न पाठ्यपुस्तकों में …
1
स्क्वायर रूट्स प्रॉब्लम के ऊपरी बाउंड का प्रमाण
[1] में, गैरे एट अल। पहचानें कि बाद में यूक्लिडियन टीएसपी की एनपी-पूर्णता को काम करने के दौरान स्क्वायर रूट्स समस्या के योग के रूप में क्या जाना जाएगा। पूर्णांक और को देखते हुए , अगर निर्धारित करेंए1,ए2, … ,एnए1,ए2,...,एna_1, a_2, \ldots, a_nएलएलLए1--√+ए2--√+ ⋯ +एn--√< लए1+ए2+⋯+एn<एल\sqrt{a_1} + \sqrt{a_2} + \cdots …
2
उप-रैखिक क्वेरी समय का उपयोग करते हुए, लिए दो संख्याओं का चयन करें
यहाँ एक निकटतम पड़ोसी समस्या है। यह देखते हुए reals (बहुत बड़े !), के साथ साथ वास्तविक को लक्षित , लगता है और जिसका योग के सबसे करीब है । हम ( ) के उचित पूर्व-प्रसंस्करण / अनुक्रमण की अनुमति देते हैं , लेकिन क्वेरी समय (दिए गए ) पर, …
1
आर ^ डी में वोरोनोई कोशिकाओं के वीसी आयाम?
मान लो मेरे पास है ककk में इंगित करता है आरघआरघ\mathbb{R}^d। ये एक वोरोनोई आरेख को प्रेरित करते हैं। अगर मैं प्रत्येक को असाइन करता हूंककk अंक ए ±±\pm लेबल, ये एक बाइनरी फ़ंक्शन को प्रेरित करते हैं आरघआरघ\mathbb{R}^d। प्रश्न: कुछ द्वारा प्रेरित ऐसे सभी संभावित बाइनरी फ़ंक्शन का कुलपति-आयाम …
1
दीर्घवृत्तों के उत्तल पतंग द्वारा उत्तल पिंडों के सन्निकटन के लिए एल्गोरिदम
मैं स्ट्रक्चरल इंजीनियरिंग के क्षेत्र में काम कर रहा हूं और मैं उत्तल शरीर के एक सन्निकटन (हॉसडॉर्फ मैट्रिक में) के निर्माण के लिए एक कुशल एल्गोरिदम खोजना चाहूंगा। KKK के उत्तल पतवार द्वारा nnn कुछ निश्चित के लिए दीर्घवृत्त nnn। वर्तमान में मैं केवल 2 और 3 आयामों में …
1
एक समन्वित प्रणाली में मिश्रित निर्वाचन क्षेत्र / निर्भरता ग्राफ खींचने के लिए एक उपयुक्त एल्गोरिथ्म है?
मैं एक मिश्रित निर्वाचन क्षेत्र / निर्भरता ग्राफ (एक भाषाई अनुप्रयोग के लिए) आकर्षित करने के लिए एक एल्गोरिथ्म की तलाश कर रहा हूं। इस तरह के ग्राफ में दो अलग-अलग प्रकार के कोने (टोकन, नोड्स) और दो अलग-अलग प्रकार के किनारे (पदानुक्रमित, गैर-पदानुक्रमित) होंगे। मैं सामान्य रूप से ग्राफ …
1
एक वर्ग को ओवरलैप करने वाले मोटे क्षेत्रों की संख्या की गिनती
चलो SSSएक इकाई वर्ग हो। के कार्य के रूप मेंββ\beta, की अधिकतम संख्या क्या है ββ\betaकम से कम 1 के व्यास के साथ जोड़ीदार-असंतुष्ट क्षेत्रों को काटें जो अंतर कर सकते हैंSSS? नीचे, हम एक आंकड़ा दिखाते हैं जो इसके लिए है β=1β=1\beta=1अधिकतम संख्या 7. किस बारे में है β=2,3,…,nβ=2,3,…,n\beta …
2
कुलपति के आयाम 3 आयामों में
मैं निम्नलिखित सेट प्रणाली के कुलपति-आयाम की खोज कर रहा हूं। ब्रम्हांड यू= {पी1,पी2, … ,पीम}U={p1,p2,…,pm}U=\{p_1,p_2,\ldots,p_m\} ऐसा है कि यू⊆आर3U⊆R3U\subseteq \mathbb{R}^3। सेट सिस्टम मेंआरR\mathcal{R} प्रत्येक सेट एस∈ आरS∈RS\in \mathcal{R} में एक क्षेत्र से मेल खाती है आर3R3\mathbb{R}^3 ऐसा है कि सेट SSS में एक तत्व होता है UUU अगर और …
2
बहुभुज सामान्यीकरण समस्या के भीतर बहुभुज
मैं नीचे दिए गए सभी पदों के लिए क्षमा चाहता हूं। मूल रूप से इसे पोस्ट करने के लिए गलत फोरम उठाया। हालांकि इसके बजाय यह एक पूरी बर्बादी है कि मैंने प्रश्न को "थ्योरिटिकल कंप्यूटर साइंस" समस्या होने के लिए फिर से काम किया है। समस्या: एक 2D प्लेन …
1
उच्च-आयामी उत्तल पॉलीहेड्रा की कम्प्यूटिंग मात्रा
मैं उच्च-आयामी उत्तल पॉलीहेड्रा की मात्रा की गणना / आकलन के लिए सॉफ्टवेयर की तलाश कर रहा हूं। अधिक विशेष रूप से, मुझे एक कार्यक्रम में दिलचस्पी है, जो कोने में निकायों को संभाल सकता हैnnnघघd- इस तरह के रूप में मोटे तौर पर सीमाओं के साथ आयामी अंतरिक्ष: घ≤ …
1
क्या गोला पर विलंबित त्रिकोण न्यूनतम कोण को अधिकतम करते हैं?
विमान में विलंबित त्रिकोण एक त्रिकोण में न्यूनतम कोण को अधिकतम करते हैं। क्या गोला पर बिंदुओं के डिलायने त्रिकोणासन के लिए सही है? (यहां "कोण" शीर्ष पर शीर्ष के आसपास के पड़ोस में स्थानीय कोण है)। इस सवाल से प्रेरित लेकिन Math.SE पर असंबद्ध।
2
सेट में सभी बिंदुओं के लिए निकटतम निकटतम पड़ोसी के लिए दूरी की गणना
मशीन लर्निंग एप्लिकेशन के लिए, मेरे समूह को यूक्लिडियन दूरी की गणना करने की आवश्यकता है ककkएक सेट में निकटतम पड़ोसी एक्सएक्सX प्रत्येक के लिए एक्स ∈ ( एक्स∪ Y) ⊂आरघएक्स∈(एक्स∪Y)⊂आरघx \in (X \cup Y) \subset \mathbb R^d (के लिये घघd 5 और लगभग 100 के बीच, और | एक्स| …
1
यूक्लिडियन Capacitated सुविधा स्थान समस्या
में capacitated सुविधा स्थान समस्या (CFLP) , हम ग्राहकों का एक सेट दिए गए हैंCसीCऔर संभावित सुविधाओं का एक सेट । प्रत्येक क्लाइंट डिमांड है जिसे एक या अधिक खुली सुविधाओं द्वारा सेवा दी जानी चाहिए। प्रत्येक सुविधाFएफFj∈Cजे∈सीj \in Cdjdjd_ji∈Fi∈Fi \in F एक प्रारंभिक लागत है fifif_i और एक क्षमता …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.