کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
414723 | 681013 | 2012 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimal enclosing discs, circumcircles, and circumcenters in normed planes (Part II)
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Until now there are almost no results on the precise geometric location of minimal enclosing balls of simplices in finite-dimensional real Banach spaces. We give a complete solution of the two-dimensional version of this problem, namely to locate minimal enclosing discs of triangles in arbitrary normed planes. It turns out that this solution is based on the classification of all possible shapes that the intersection of two norm circles can have, and on a new classification of triangles in normed planes via their angles. We also mention that our results are closely related to basic notions like coresets, Jung constants, the monotonicity lemma, and d-segments.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 45, Issue 7, August 2012, Pages 350–369
Journal: Computational Geometry - Volume 45, Issue 7, August 2012, Pages 350–369
نویسندگان
Javier Alonso, Horst Martini, Margarita Spirova,