تولید چندضعلی های متعامد تصادفی مبتنی بر درخت کاستی تحدب
Publish place: 3rd International Conference on Applied Research in Computer Engineering and Information Technology
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 589
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CITCONF03_115
تاریخ نمایه سازی: 12 تیر 1395
Abstract:
در اینمقاله دو الگوریتمی جدید ارائه شده است اولین الگوریتم تولید چندضلعی های ساده متعامد تصادفی برگرفته شده از معکوس درخت کاستی تحدب است ورودی الگوریتم یک درخت تصادفی با توزیع یکنواخت می باشد که این درخت بیانگر درخت کاستی تحدب می باشد. این الگوریتم دارای پیچیدگی زمانی(فرمول درمتن اصلی مقاله) است که در آنK تعداد گره های درخت و N تعداد اضلاع چندضلعی میباشد. که ورودی مسئله یک چندضلعی ساده متعامد است و خروجی ان جندضلعی محدب متعامد است این الگوریتم از مرتبه زمانی ON می باشد.
Keywords:
Authors
علی نوراله
استادیار دانشکده مهندسی کامپیوتر دانشگاه تربیت دبیر شهید رجایی تهران
مجتبی بنایی نوبندگانی
دانشجوی کارشناسی ارشد دانشکده مهندسی کامپیوتر دانشگاه تربیت دبیر شهید رجایی تهران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :