لطفا منتظر بمانید ...
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.
لیست مقالات
لیست مقالات بایگانی شده
Providing an intelligent system using artificial intelligence to manage residential lighting loads and HVAC systems
Mohammadreza Mohammadiyan Asiabar
تشخیص کلمات دستنویس فارسی با استفاده از شبکه عصبی ترکیبی CNN-BiLSTM
نیلوفر جعفری - عباس رمضانی
بررسی تاثیر آب فعال شده با پلاسما بر افزایش طول ریشه گیاه ریحان
ابوالفضل مازندرانی - محمدجواد خداشناس - شهریار فکور - متین طاهری - سپهر داوودی - احمد احمری نیت
تعمیم هایی از نامساوی های ویلکر و هویگنز، برخی ویژگی ها و نتایج جدید
سید حسین جعفری پطرودی - مریم پیروز - نرگس لاریجانی
ارزیابی تامین کننده باتوجه به شاخص های موجود به روش دلفی فازی(مطالعۀ موردی شرکت تولیدی گل آسا سرما)
آیدا السادات رزاقی - امیرحسین آرمند - علیرضا نجف زاده - حسین اقبالی
ارائه یک روش جایگذاری ماشین های مجازی جهت کاهش ریسک امنیتی اپلیکیشن های اینترنت اشیا در محیط مه
نرجس واحد زحمتکش - دکتر رضا ابراهیمی آتانی
Terrain-Adaptive PID Control of a Five-Link Bipedal Robot Using Modified Grey Wolf Optimization
Hadi Majdi - Farzin Aminzadeh Ghavifekr - Jafar Keyghobadi - Amir A. Ghavifekr
ارزیابی و اولویتبندی کاربردهای کلیدی هوش مصنوعی در بهبود عملکرد منابع انسانی صنایع
مهدی اجلی - محمدصالح محمدی
حذف نویز از سیگنال الکتروکاردیوگرام به کمک روشهای هوشمند
پریسا دانش - احمد باقری - مرضیه فریدی ماسوله - سعید نظامیوند چگینی
پیشبینی پاسخ لرزه ای سازههای بلندمرتبه با در نظر گرفتن اندرکنش خاک و سازه با استفاده از شبکههای حافظه بلندمدت (LSTM)
سید مصطفی رضوی - آیدا رحمتی
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 44.7.1