کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
414308 | 680884 | 2014 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimum-area enclosing triangle with a fixed angle
ترجمه فارسی عنوان
مثلث کوچکی محدوده حداقل با زاویه ثابت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بهینه سازی هندسی، مشکلات محصور هندسه محاسباتی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Given a set S of n points in the plane and a fixed angle 0<ω<π0<ω<π, we show how to find in O(nlogn) time all triangles of minimum area with one angle ω that enclose S . We prove that in general, the solution cannot be written without cubic roots. We also prove an Ω(nlogn) lower bound for this problem in the algebraic computation tree model. If the input is a convex n -gon, our algorithm takes Θ(n)Θ(n) time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 47, Issue 1, January 2014, Pages 90–109
Journal: Computational Geometry - Volume 47, Issue 1, January 2014, Pages 90–109
نویسندگان
Prosenjit Bose, Jean-Lou De Carufel,