کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421235 | 684163 | 2012 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Acute triangulations of convex quadrilaterals
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
An acute triangulation of a polygon ΓΓ is a triangulation of ΓΓ into acute triangles. Let f(Γ)f(Γ) denote the minimum number of triangles necessary for an acute triangulation of ΓΓ. We prove that the maximum value of f(Q)f(Q) for all convex quadrilaterals QQ is equal to 8. This solves a problem raised by Maehara (2001) in [4].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 7–8, May 2012, Pages 1253–1256
Journal: Discrete Applied Mathematics - Volume 160, Issues 7–8, May 2012, Pages 1253–1256
نویسندگان
Maddalena Cavicchioli,