اعمال قید قابلیت رؤیت بر مسألة کوتاهترین فاصلة پیوندی
Publish place: 8th Annual Conference of Computer Society of Iran
Publish Year: 1381
Type: Conference paper
Language: Persian
View: 1,698
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ACCSI08_083
Index date: 7 February 2008
اعمال قید قابلیت رؤیت بر مسألة کوتاهترین فاصلة پیوندی abstract
این مقاله الگوریتمی ارائه خواهد شد که قید قابلیت رؤیت را بر مسألة کوتاهترین مسیر پیوندی ١ اعمال می کند. الگوریتم از طریق افراز چندضلعی رؤیت نقطة مستلزم رؤیت، به مجموعه هایی از نواحی که در آن هر ناحیه مجموع فاصله های پیوندی مشخصی از نقاط شروع و پایان دارد، نزدیکترین سکو(یا سکوها)ی مشاهده را می یابد و از این نقاط مسیرهایی کمینه به نقاط شروع و پایان را محاسبه می کند تا مسیر نهایی جواب بدست آید.مبنای کار این الگوریتم گزارش [ 8] بعنوان مهمترین کار انجام شده در این زمینه می باشد و نکته قابل توجه در الگوریتم ما آنست که در پیچیدگی الگوریتم [ 8] نمی افزاید
اعمال قید قابلیت رؤیت بر مسألة کوتاهترین فاصلة پیوندی authors
محمد قدسی
دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف
بهزاد زارع مویدی
دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :