کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875571 1441971 2018 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computing a minimum-width square annulus in arbitrary orientation
ترجمه فارسی عنوان
محاسبه یک قطر مربع حداقل عرض در جهت دلخواه
کلمات کلیدی
هندسه محاسباتی، مشکل پوشش حلقه مربع، جهت گیری خودسرانه، الگوریتم دقیق،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
,