کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875571 | 1441971 | 2018 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Computing a minimum-width square annulus in arbitrary orientation
ترجمه فارسی عنوان
محاسبه یک قطر مربع حداقل عرض در جهت دلخواه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
هندسه محاسباتی، مشکل پوشش حلقه مربع، جهت گیری خودسرانه، الگوریتم دقیق،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper, we address the problem of computing a minimum-width square annulus in arbitrary orientation that encloses a given set of n points in the plane. A square annulus is the region between two concentric squares. We present an O(n3logâ¡n)-time algorithm that finds such a square annulus over all orientations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 718, 29 March 2018, Pages 2-13
Journal: Theoretical Computer Science - Volume 718, 29 March 2018, Pages 2-13
نویسندگان
Sang Won Bae,