یک الگوریتم تقریبی برای ساده سازی سرزمین
Publish place: 16th annual CSI Computer Conference
Publish Year: 1389
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 889
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSICC16_075
تاریخ نمایه سازی: 28 بهمن 1390
Abstract:
دراین مقاله یک الگوریتم تقریبی برای ساده سازی سرزمین مطرح شده است هدف مساله ساده سازی این است که تعداد ی از نقاط یک سرزمین حذف شود به نحوی که خطای سرزمین پس از ساده سازی بیشتر از میزان تعیین شده نباشد خطای ساده سازی به دو صورت تعریف می شود یکی اینکه پس از ساده سازی m نقطه با حداقل خطا درسرزمین وجود داشته باشد یا اینکه حداکثر خطا پس از ساده سازی به ازای کمترین تعداد نقاط E باشد این مساله در حوزه ی مسائل ان پی - سخت قرار دارد دراین راستا ما یک الگوریتم تقریبی برای ساده سازی سرزمین بیان کرده ایم که یک سرزمین با n نقطه در فضای سه بعدی و حداکثر خطای E<0 را دریافت می کند و درخروجی یک سرزمین ساده شده با سایز O(klog k درزمان O(n7 حاصل می شود که k سایز بهینه ی سرزمین ساده شده به ازای تقریب E- می باشد.
Keywords:
Authors
فهیمه دباغی
مربی،استاد مدعو گروه علوم کامپیوتر،دانشگاه شهید باهنر کرمان
محمد مهدی قدسی
استاد،گروه مهندسی کامپیوتر گرایش نرم افزار،دانشگاه صنعتی شریف،تهرا
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :