প্ল্যানার বহুভুজকে ট্রায়ানগুলেট করা


15

রৈখিক সময়ে প্ল্যানার বহুভুজকে ত্রিকোণকরণের জন্য কি এখন সাধারণ অ্যালগরিদম / প্রমাণ রয়েছে? এই বিখ্যাত সমস্যার শিল্পের রাজ্যে একটি ভাল সংস্থান কী?

উত্তর:


13

এখনও অবধি, চ্যাজেলের জাগারনোটের একমাত্র উন্নতি হ'ল 2001 , এমাটো, গুডরিচ এবং রামোসের র্যান্ডমাইজড লিনিয়ার-টাইম অ্যালগরিদম । চ্যাজেলের অ্যালগরিদম এখনও একমাত্র ডিস্ট্রিমেন্টিক হে (এন) -কালীন ত্রিভুজ্যরণ অ্যালগরিদম হিসাবে পরিচিত।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.