Sharif Digital Repository / Sharif University of Technology
    • [Zoom In]
    • [Zoom Out]
  • Page 
    		 of  0
  • [Previous Page]
  • [Next Page]
  • [Fullscreen view]
  • [Close]
 
الگوریتم‌های نگاشت - کاهش تقریبی برای برخی مسایل هندسه محاسباتی
آقاملایی، سپیده Aghamolaei, Sepideh

Cataloging brief

الگوریتم‌های نگاشت - کاهش تقریبی برای برخی مسایل هندسه محاسباتی
پدیدآور اصلی :   آقاملایی، سپیده Aghamolaei, Sepideh
ناشر :   صنعتی شریف
سال انتشار  :   1403
موضوع ها :   مجموعه های هسته Core Sets روش های تقریب Approximation Methods الگوریتم نگاشت - کاهش...
شماره راهنما :   ‭19-57911

Find in content

sort by

Bookmark

  • مقدمه (11)
    • مسایل انتخاب شده و اهمیت آنها (12)
    • ادبیات موضوع (13)
      • پوشاننده‌های هندسی و جستجوی بازه‌ای (14)
      • پردازش مسیر c-فشرده (14)
    • چارچوب ما برای طراحی داده‌ساختارهای موازی مقیاس-بالا در نگاشت‌کاهش (15)
    • کاربردهای داده‌ساختارهای موازی مقیاس بالا در انواع مسایل (17)
      • داده‌ساختارهای موازی مقیاس بالا برای تقریب کوتاهترین مسیر در گراف (17)
      • داده‌ساختارهای موازی مقیاس بالا برای کاهش ابعاد برای خوشه‌بندی مبتنی بر چگالی (17)
      • داده‌ساختارهای موازی مقیاس بالا برای پرس‌وجوی بازه‌ای طول مسیرهای جغرافیایی (17)
    • نگاهی بر نتایج (17)
    • مقالات مستخرج از پایان‌نامه (19)
  • مفاهیم اولیه و کارهای پیشین (20)
    • اصطلاحات توابع مجانبی (20)
    • مدل‌های محاسباتی برای الگوریتم‌های موازی (21)
      • مدل PRAM و کلاس NC (21)
      • مدل‌های نگاشت-کاهش (22)
      • تعمیم برخی الگوریتم‌های نگاشت‌کاهش در مدل جویبار داده (26)
      • برخی الگوریتم‌ها و داده‌ساختارها در نگاشت-کاهش (26)
      • کلاس حافظه‌ی زیرخطی و ماشین تورینگ ورودی-خروجی (28)
      • الگوریتم‌های پارامتر ثابت (29)
      • متداول‌ترین داده‌ساختارهای داده‌های حجیم (30)
    • برخی مسایل هندسه محاسباتی در مدل ترتیبی (32)
      • پرس‌وجوهای بازه‌ای کراندار (32)
      • مسایل بهینه‌سازی برای خوشه‌بندی مبتنی بر چگالی در صفحه اقلیدسی (35)
      • خوشه‌بندی توضیح‌پذیر (35)
      • تقریب فاصله‌های گراف کامل اقلیدسی با گراف تنک و پوشاننده‌های هندسی (36)
      • فشردگی مسیرهای چندضلعی و مسئله‌ی مکان‌های مشهور (38)
      • پرس‌وجوی بازه‌ای دایره‌ای (39)
    • الگوریتم‌های نگاشت‌کاهش موجود و شبیه‌سازی‌ها از PRAM (40)
      • چیدمان در مدل PRAM (40)
      • مکان‌یابی نقاط در مدل PRAM (40)
      • انواع مجموعه‌ی هسته‌ی ترکیب‌شونده (41)
      • همبندی گراف و خوشه‌بندی تک-اتصالی در مدل نگاشت-کاهش (43)
      • خوشه‌بندی مبتنی بر چگالی در زمان شبه‌خطی (43)
      • پوشاننده‌ی زوج‌های مجزا در مدل رم موازی (45)
  • خوشه‌بندی مبتنی بر چگالی در نگاشت‌کاهش و کاهش ابعاد برای آن (46)
    • خوشه‌بندی توضیح‌پذیر و کاربرد آن در خوشه‌بندی مبتنی بر چگالی در ابعاد بالا (47)
      • تعریف مسئله‌ی مرتب‌سازی نمودار گرمایی (HMS) (47)
    • پیچیدگی محاسباتی HMS (49)
      • HMS دودویی (49)
      • HMS با خوشه‌های با ابعاد مجزا (50)
    • الگوریتم‌ها (51)
      • الگوریتم پارامتر ثابت برای HMS (51)
      • الگوریتم حریصانه HMS با استفاده از تجزیه گسترگرافی (53)
    • خوشه‌بندی مبتنی بر چگالی اقلیدسی در نگاشت-کاهش (55)
      • شمارش بازه‌ای کران‌دار در نگاشت-کاهش (55)
      • مؤلفه‌های همبندی تقریبی در گراف دیسک واحد در صفحه اقلیدسی (57)
      • نزدیک‌ترین همسایه با دو رنگ و قید تعداد همسایه (59)
    • همبندی در نگاشت-کاهش برای گراف با پیمایش داده شده (62)
  • داده‌ساختارهای جستجوی بازه‌ای برای تحلیل مسیرها و تعمیم آن به مدل موازی مقیاس بالا (64)
    • پرس‌وجوی طول مسیر (64)
      • پیش‌پردازش پرس‌وجو به شکل چندضلعی محدب برای گزارش تقاطع (66)
      • مسئله‌ی مکان‌های مشهور بر اساس طول مسیر (68)
    • پرس‌وجوی طول با شکل دایره‌ای (71)
      • مکان‌یابی نقطه در چیدمان دایره‌های هم‌اندازه (73)
    • الگوریتم نگاشت-کاهش برای پرس‌وجوی طول (77)
      • الگوریتم نگاشت-کاهش برای تقاطع مسیرهای x-یکنوا (77)
      • مکان‌های مشهور در نگاشت-کاهش (78)
  • داده‌ساختارهای موازی مقیاس بالا برای کوتاهترین مسیرها و مسایل مرتبط با آنها (80)
    • توری تنک برای پوشاننده‌های هندسی گراف یائو و گراف تتا (81)
      • روش توری تنک (81)
      • برنامه‌ریزی پویای ادغام‌پذیر (82)
      • پرس‌وجوی بازه‌ای دو طرفه همزمان (85)
      • پوشاننده‌های هندسی در نگاشت-کاهش (86)
      • -گراف در نگاشت-کاهش برای p-نرم‌ها (88)
  • نتیجه‌گیری (92)
    • الگوریتم‌های نگاشت‌کاهش این پایان‌نامه (93)
      • مقایسه‌ی داده‌ساختارهای موازی مقیاس بالا (93)
    • مسایل باز (94)
Loading...