تولید چندضعلی های متعامد تصادفی مبتنی بر درخت کاستی تحدب

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 597

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CITCONF03_115

تاریخ نمایه سازی: 12 تیر 1395

چکیده مقاله:

در اینمقاله دو الگوریتمی جدید ارائه شده است اولین الگوریتم تولید چندضلعی های ساده متعامد تصادفی برگرفته شده از معکوس درخت کاستی تحدب است ورودی الگوریتم یک درخت تصادفی با توزیع یکنواخت می باشد که این درخت بیانگر درخت کاستی تحدب می باشد. این الگوریتم دارای پیچیدگی زمانی(فرمول درمتن اصلی مقاله) است که در آنK تعداد گره های درخت و N تعداد اضلاع چندضلعی میباشد. که ورودی مسئله یک چندضلعی ساده متعامد است و خروجی ان جندضلعی محدب متعامد است این الگوریتم از مرتبه زمانی ON می باشد.

نویسندگان

علی نوراله

استادیار دانشکده مهندسی کامپیوتر دانشگاه تربیت دبیر شهید رجایی تهران

مجتبی بنایی نوبندگانی

دانشجوی کارشناسی ارشد دانشکده مهندسی کامپیوتر دانشگاه تربیت دبیر شهید رجایی تهران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Auer, T. and M. Held. Rpg-heuristics for the generation of ...
  • Mohammadi, L. and A. Nourollah, Generating Sunflower Random Polygons on ...
  • Sadhu, S. and N. Kumar. Random polygon generation using GRP_AS ...
  • Sadhu, S., N. Kumar, and B. Kumar, Random polygon generation ...
  • Sohler, C. Generating random star-shaped polygons. in 11th Canadian Conference ...
  • Tomas, A.P. and A.L. Bajuelos, Generating random orthogonal polygons, in ...
  • Zhu, C., et al., Generating random polygons with given vertices. ...
  • o'Rourke, J., Computational geometry in C. 1998: Cambridge university press. ...
  • Matheis, K. and S.S. Magliveras, Generating rooted trees of m ...
  • Nicholl, T.M., et al., On the XY conver hull of ...
  • نمایش کامل مراجع