کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10327303 | 680970 | 2005 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A simple linear algorithm for computing rectilinear 3-centers
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Rectilinear k-centers of a finite point set PâR2 are the centers of at most k congruent axis-parallel squares of minimal size whose union covers P. This paper describes a linear time algorithm based on the prune-and-search paradigm to compute rectilinear 3-centers. The algorithm is elementary in the sense that it does not build on any sophisticated data structures or other algorithms, except for linear time median finding. An implementation is publically available as part of the Computational Geometry Algorithms Library (Cgal).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 31, Issue 3, June 2005, Pages 150-165
Journal: Computational Geometry - Volume 31, Issue 3, June 2005, Pages 150-165
نویسندگان
Michael Hoffmann,