প্রশ্ন ট্যাগ «cg.comp-geom»

এখানে অনেক সম্ভবত এর alôn সাম্প্রতিক সুপার-রৈখিক জন্য নিম্ন সীমা সচেতন একটি প্রাকৃতিক জ্যামিতিক সেটিং -nets [পিডিএফ] । আমি জানতে চাই কি, যদি কিছু হয় তবে এই জাতীয় নিম্ন আবদ্ধ সম্পর্কিত সেট কভার / হিটিং সেট সমস্যাগুলির সান্নিধ্যতা সম্পর্কে বোঝায়। ϵϵ\epsilon কিছুটা সুনির্দিষ্ট হওয়ার জন্য, পরিসীমা ব্যবস্থার একটি পরিবার বিবেচনা …

10 cg.comp-geom  set-cover  hypergraphs  approximation-hardness  epsilon-nets 

ইন SODA 1995 , জেফ এরিকসন নিম্ন সীমা রৈখিক satisfiability জন্য (পরীক্ষণ একটি কিছু দেখিয়েছেন এর -subset বাস্তব সংখ্যার সন্তুষ্ট উপর একটি রৈখিক সমীকরণ ভেরিয়েবল)। প্রমাণ পদ্ধতিটি ইনফিনাইটিমালস এবং তারস্কির স্থানান্তর নীতিটি ব্যবহার করে ।rrrnnnrrr এই সীমাবদ্ধ প্রমাণের জন্য নেওয়া রুটের পিছনের অন্তর্দৃষ্টি কি কেউ ব্যাখ্যা করতে পারে? এর মতো …

10 cg.comp-geom  lower-bounds  algebraic-complexity 

জোনের উপপাদ্যটি বলে যে আমরা যদি অন্য লাইনের সাথে এন লাইনের কোনও ব্যবস্থা ছিনিয়ে নিই, তবে তার জোনের মোট জটিলতা , সমস্ত 0-, 1-, এবং এর সাথে 2-মুখের সংলগ্ন, ও (এন)। প্রকৃত ধ্রুবক হ'ল কমপক্ষে nn এর মতো বিভিন্ন পাঠ্যপুস্তকে যেমন বলা হয়েছে, এবং প্রমাণটি হ'ল যুক্তিসঙ্গতভাবে যত্নশীল চার্জ যুক্তি …

10 cg.comp-geom 

[1] এ, গ্যারি এট আল। ইউক্লিডিয়ান টিএসপির এনপি-সম্পূর্ণতার কাজ করার ক্ষেত্রে পরবর্তীকালে স্কোয়ার রুটস সমস্যার সমষ্টি হিসাবে কী পরিচিত হবে তা চিহ্নিত করুন identify প্রদত্ত পূর্ণসংখ্যা এবং , যদি নির্ধারণ করেএকটি1,একটি2, … ,একটিএনa1,a2,…,ana_1, a_2, \ldots, a_nএলLLএকটি1--√+ +একটি2--√+ ⋯ +একটিএন--√&lt; এলএকটি1+ +একটি2+ +⋯+ +একটিএন&lt;এল\sqrt{a_1} + \sqrt{a_2} + \cdots + \sqrt{a_n} < …

9 reference-request  cg.comp-geom  na.numerical-analysis 

এখানে নিকটতম প্রতিবেশী সমস্যা। বাস্তব দেওয়া a1,…,ana1,…,ana_1, \ldots, a_n (খুব লম্বা nnn!), আরও লক্ষ্য বাস্তব ppp, অনুসন্ধান aiaia_i এবং ajaja_j যার SUM সবচেয়ে কাছের ppp। আমরা যুক্তিসঙ্গত প্রাক প্রক্রিয়াজাতকরণ / সূচকের অনুমতি দেয়a1,…,ana1,…,ana_1, \ldots, a_n (পর্যন্ত O(nlogn)O(nlog⁡n)O(n \log n)), তবে প্রশ্নের সময়ে (প্রদত্ত ppp), ফলাফলটি খুব দ্রুত ফেরত দেওয়া উচিত …

9 ds.algorithms  cg.comp-geom  ds.data-structures 

ধরুন আমি পয়েন্ট । এগুলি একটি ভোরোনাই চিত্র চিত্রিত করে। যদি আমি প্রতিটি - একটি লেবেল নির্দেশ করি, এগুলি বাইনারি ফাংশন প্ররোচিত করে । প্রশ্ন: কিছু পয়েন্ট এবং এই পয়েন্টগুলির কিছু লেবেলিং দ্বারা प्रेरित এমন সমস্ত সম্ভাব্য বাইনারি ফাংশনের ভিসি-মাত্রা কী?টkkআরঘRd\mathbb{R}^dটkk±±\pmআরঘRd\mathbb{R}^dটkk

9 cg.comp-geom  machine-learning  lg.learning  convex-geometry  high-dimensional-geometry 

আমি স্ট্রাকচারাল ইঞ্জিনিয়ারিংয়ের ক্ষেত্রে কাজ করছি এবং কিছুটা নির্দিষ্ট জন্য এলিপসয়েডসের উত্তল হাল দ্বারা উত্তল দেহ একটি অনুমান (হাউসডর্ফ মেট্রিক) নির্মাণের জন্য একটি কার্যকর অ্যালগরিদম খুঁজে পেতে চাই । বর্তমানে আমি মাত্র 2 এবং 3 মাত্রায় কাজ করছি।কেKKএনnnএনnn আমার প্রথম ধারণা সমর্থন ফাংশন ব্যবহার করে দ্বৈত মহাকাশে কাজ ছিল এর …

9 cg.comp-geom  approximation  convex-geometry 

আমি একটি মিশ্র নির্বাচনকেন্দ্র / নির্ভরতা গ্রাফ (একটি ভাষাগত প্রয়োগের জন্য) আঁকতে একটি অ্যালগরিদমের সন্ধান করছি। এই ধরনের একটি গ্রাফের দুটি পৃথক ধরণের কোণ (টোকেন, নোড) এবং দুটি পৃথক প্রান্তের (শ্রেণিবিন্যাসিক, অ-স্তরবিন্যাস) থাকবে। আমি গ্রাফ তত্ত্ব এবং সাধারণভাবে অ্যালগরিদমগুলিতে নতুন এবং আমি আশা করি যে এই সাইটের গবেষণার স্তরের প্রয়োজনীয়তার …

9 ds.algorithms  graph-algorithms  cg.comp-geom  graph-drawing 

দিন এসSSইউনিট বর্গ হতে। একটি কাজ হিসাবেββ\beta, সর্বাধিক সংখ্যা কি ββ\betaকমপক্ষে 1 টি ছেদ করতে পারে এমন ব্যাসের সাথে অঞ্চলগুলি পৃথক করে নিন ointএসSS? নীচে, আমরা যে চিত্র দেখাচ্ছে একটি চিত্র দিন β= 1β=1\beta=1, সর্বাধিক সংখ্যা 7.. কী জন্য? β= 2 , 3 , … , এনβ=2,3,…,n\beta = 2, 3, …

9 cg.comp-geom 

আমি নীচের সমস্ত পোস্টে ক্ষমা চাইতে চাই। এটি মূলত পোস্ট করতে ভুল ফোরাম বেছে নিয়েছে। তবে এটিকে সম্পূর্ণ বর্জ্য না করে আমি প্রশ্নটিকে সত্য "তাত্ত্বিক কম্পিউটার বিজ্ঞান" হিসাবে চিহ্নিত করেছি। সমস্যা: এমন একটি অ্যালগরিদম তৈরি করুন যা 2 ডি বিমানের এন অর্ডার পয়েন্টগুলির একটি সেট নেয় যা একটি সাধারণ বহুভুজ …

9 ds.algorithms  cg.comp-geom  polygon 

আমি নিম্নলিখিত সেট সিস্টেমের ভিসি-মাত্রা অনুসন্ধান করছি। বিশ্ব ইউ= {পি1,পি2, … ,পিমি}ইউ={পি1,পি2,...,পিমি}U=\{p_1,p_2,\ldots,p_m\} যেমন যে ইউ⊆আর3ইউ⊆আর3U\subseteq \mathbb{R}^3। সেট সিস্টেমেআরআর\mathcal{R} প্রতিটি সেট এস। আরএস∈আরS\in \mathcal{R} একটি গোলকের সাথে সম্পর্কিত আর3আর3\mathbb{R}^3 যেমন সেট এসএসS মধ্যে একটি উপাদান রয়েছে ইউইউU যদি এবং কেবলমাত্র যদি संबंधित ক্ষেত্রটি এতে থাকে আর3আর3\mathbb{R}^3। আমি ইতিমধ্যে জানি যা বিবরণ। …

9 cg.comp-geom  machine-learning  vc-dimension 

আমি উচ্চ মাত্রিক উত্তল পলিহেডারের গণনা / অনুমানের পরিমাণের জন্য সফ্টওয়্যার খুঁজছি। আরো নির্দিষ্টভাবে, আমি একটি প্রোগ্রাম, যা দিয়ে লাশ সব ব্যবস্থা করতে সক্ষম আগ্রহী মধ্যে ছেদচিহ্ন : বেষ্টিত পরামিতি মোটামুটিভাবে নিম্নরূপ সঙ্গে -dimensional স্থান এবং । দ্রষ্টব্য, মুখের সংখ্যা সম্পর্কে কোনও গ্যারান্টি নেই।nnndddd≤50d≤50d \le 50n≤1000n≤1000n \le 1000 জেফ এরিকসনের …

9 cg.comp-geom  software  convex-geometry  high-dimensional-geometry 

বিমানে ডেলাউনে ত্রিভুজগুলি ত্রিভুজের নূন্যতম কোণকে সর্বাধিক করে তোলে। গোলকের পয়েন্টগুলির ডেলাউনে ট্র্যাঙ্গুলেশনের ক্ষেত্রেও কি একই সত্য রয়েছে? (এখানে "কোণ" শীর্ষস্থানটির শীর্ষবিন্দুগুলির আশেপাশের একটি স্থানীয় কোণ) অনুপ্রাণিত কিন্তু ম্যাথ.এসই সম্পর্কিত এই প্রশ্নের সাথে সম্পর্কিত নয়।

9 cg.comp-geom  delaunay-triangulation 

একটি মেশিন লার্নিং অ্যাপ্লিকেশনের জন্য, আমার গ্রুপটির ইউক্লিডিয়ান দূরত্বটি গণনা করা দরকার kkkএকটি সেট মধ্যে নিকটতম প্রতিবেশী XXX প্রতিটির জন্য, প্রত্যেকটির জন্য x∈(X∪Y)⊂Rdx∈(X∪Y)⊂Rdx \in (X \cup Y) \subset \mathbb R^d (জন্য ddd 5 এবং প্রায় 100 এর মধ্যে এবং |X|≈|Y||X|≈|Y||X| \approx |Y|কয়েক মিলিয়ন পর্যন্ত কয়েক শত)। আমরা বর্তমানে নিষ্ঠুর শক্তি …

9 reference-request  cg.comp-geom  near-neighbors 

ইন Capacitated সুবিধা অবস্থান সমস্যা (CFLP) , আমরা ক্লায়েন্টদের একটি সেট দেওয়া হয় এবং সম্ভাব্য সুবিধা একটি সেট । প্রতিটি ক্লায়েন্ট এর ডিমান্ড যা অবশ্যই এক বা একাধিক উন্মুক্ত সুবিধা দ্বারা পরিবেশন করা উচিত। এর প্রতিটি সুবিধার খোলার ব্যয় থাকে এবং এর সক্ষমতা রয়েছে , যা যে সুবিধাটি পরিবেশন করতে …

9 ds.algorithms  cg.comp-geom  approximation-algorithms