روش های ساخت تجزیه نقاط به زوج های نیم-مجزا و کاربردهای آنها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی و کامپیوتر
- نویسنده فرزانه ایزدی
- استاد راهنما محمد فرشی مهدیه هاشمی نژاد
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
برای مجموعه نقاط $ p $ در فضای $ mathbb{r}^d $، یک تجزیه زوج از $ p $، مجموعه ای مانند $ mathcal{w} $ است که شامل زوج هایی از زیرمجموعه های $ p $ است، به طوری که برای هر دو نقطه ی $ p,qin p $، یک زوج مانند $ (mathcal{x},mathcal{y})in mathcal{w} $ وجود دارد که $ pin mathcal{x} $ و $ qinmathcal{y} $ یا $ pin mathcal{y} $ و $ qin mathcal{x} $ است. تجزیه نقاط به زوج های نیم مجزا، تجزیه زوجی است که در آن فاصله ی بین دو مجموعه نقطه در هر زوج، نسبت به ضریبی از قطر مجموعه ی کوچک تر، بزرگ تر است. در این پایان نامه، روش های ساخت تجزیه نقاط به زوج های نیم مجزا برای یک مجموعه از $ n $ نقطه در صفحه و در فضای $ mathbb{r}^d $، و تعدادی از کاربردهای آن، مورد مطالعه قرار می گیرند؛ در جدیدترین روش ساخت، هر نقطه در تعداد کمی زوج ( $ mathcal{o}(log n) $ زوج) ظاهر می شود که این ویژگی در روش های ساخت قبلی وجود ندارد.
منابع مشابه
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی و کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023