کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10346200 | 698774 | 2013 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An exact method to find a circle passing through two points and minimizing the maximal weighted distance to a set of points
ترجمه فارسی عنوان
روش دقیق برای پیدا کردن یک دایره عبور از دو نقطه و به حداقل رساندن فاصله حداکثر وزن به مجموعه ای از نقاط
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
محل دایره، مشکل کمترین،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
This paper proposes an optimal algorithm to solve a circuit design problem. We consider the constrained minimax problem to find a circle which minimizes the maximal weighted distance to a set of points passing through two given points. The problem is reformulated to a minimization problem in one dimension. We propose an algorithm to find an exact solution to the problem, using Cardano's formula. The algorithm is of computational complexity O(n3). The stability of the algorithm comes from the exact formula. Several numerical results are also shown.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 40, Issue 5, May 2013, Pages 1300-1305
Journal: Computers & Operations Research - Volume 40, Issue 5, May 2013, Pages 1300-1305
نویسندگان
Seonjeong Lee, Dongyung Kim, Dongwoo Sheen,