کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6868397 | 1439973 | 2018 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The geodesic 2-center problem in a simple polygon
ترجمه فارسی عنوان
مشکل ژئودزی مرکز 2 در یک چند ضلعی ساده است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In the geodesic 2-center problem in a simple polygon with n vertices, we find a set S of two points in the polygon that minimizes the maximum geodesic distance from any point of the polygon to its closest point in S. In this paper, we present an O(n2log2â¡n)-time algorithm for this problem using O(n) space.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 74, October 2018, Pages 21-37
Journal: Computational Geometry - Volume 74, October 2018, Pages 21-37
نویسندگان
Eunjin Oh, Jean-Lou De Carufel, Hee-Kap Ahn,