اطلاعات مرتبط با تیتر زیر را جمع‌آوری کنید و یک خبر کوتاه بنویسید

تیتر: تعیین نزدیکترین زوج نقاط در فضای دو بعدی
خبر:
مسئله نزدیکترین زوج نقاط یا نزدیکترین زوج یک مسئله از هندسه محاسباتی است که در آن در فضای متری n نقطه به عنوان ورودی گرفته می‌شود و زوج نقطه‌ای که کوتاه‌ترین فاصله بین آن‌دو وجود دارد ، پیدا می‌شود . مسئله نزدیکترین زوج برای نقاط در صفحهٔ اقلیدسی از اولین مسائل هندسه بود که مطالعات سیستماتیک در نظریه پیچیدگی محاسباتی ، الگوریتم‌های هندسه شد . الگوریتم ساده ، پیدا کردن فاصلهٔ همهٔ زوج نقاط و انتخاب کمینهٔ آن‌هاست که نیازمند زمانی از مرتبهٔ است . به نظر می‌رسد مسئله در زمان در فضای اقلیدسی با بعد ثابت قابل حل باشد . در درخت تصمیم جبری مدل محاسبه الگوریتم با زمان با توجه به کاهشی از مساله یکتایی عنصر بهینه است .