لطفا منتظر بمانید ...
0% Complete
صفحه اصلی
/
ششمین کنفرانس بین المللی محاسبات نرم
An approximation for covering points inside an orthogonal polygon with unit disks
نویسندگان :
Mahdi Imanparast
1
1- دانشگاه بجنورد
کلمات کلیدی :
covering problems،approximation algorithms،facility location،NP-hard problems،unit disk cover
چکیده :
We study a special case of the unit disk cover problem in which, for a given points set P of n points inside an orthogonal polygon, we seek to find the minimum number of unit disks that can cover all points inside the orthogonal polygon. We investigate the possibility of solving this problem with approximate approaches and present a 4-approximation algorithm for this problem with O(n logn) running time.
لیست مقالات
لیست مقالات بایگانی شده
Optimal adjustment of ACI formula for shear strength of reinforced concrete deep beams
Taha Bakhshpoori - Mobina Rezaee
A systematic review of Blockchain roles and their impact on network security
Mehdi Medadian - Davood Mokhlesi Ghanavati
بهبود یادگیری شبکههای عصبی با استفاده از ضرایب بهینه در الگوریتم لونبرگ-مارکوارت
رضا یظهری کرمانی - محمد ملائی امام زاده
Development the Product Design Process Using Quality Function Deployment and Operational Research
Dr. Ehsan Fallahiarezoudar
Low Rank Approximate Solutions to the Large Sylvester Matrix Equations by the Block GMRES-Like Iterative Method
Mohammad Mahdi Izadkhah
شناسایی عیب در چرخ دندهها به کمک بهینه سازی انتخاب ویژگیهای حاصل از تجزیه به روش فیلتر متغیر با زمان
فاطمه آروند کرنق - احمد باقری - وحید نورائی فر - سعید نظامیوند چگینی
Log Analytics Framework for iFogSim: Energy Consumption Classification of Fog-Edge Systems
Mohamad Mahdi Ghaseminya - Seyed Abolfazl Shahzadeh Fazeli - Elham Abbasi - Jamshid Abouei
کاربرد مدلهای هوش مصنوعی در پیشبینی اعوجاج و پایداری سازهها
فاطمه گرجی ازندریانی - نادر نریمان زاده - آرمین رحمتی دروازی
تحلیل تطبیقی عملکرد ترمودینامیکی کمپرسورهای مارپیچی و رفتوبرگشتی در سیکلهای تبرید به منظور بهینهسازی اقتصادی انتخاب نوع کمپرسور
نوید شریفی
رابطه سادگی مدرج جبر کامیان- پسک و سادگی حلقه پایه آن
مریم کشول رجب زاده - سهیلا سیدبویر
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 44.9.4