کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777426 | 1632755 | 2017 | 23 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Counting triangulations of some classes of subdivided convex polygons
ترجمه فارسی عنوان
شمارش مثلث های برخی از کلاس های چند ضلعی محدب تقسیم می شود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We compute the number of triangulations of a convex k-gon each of whose sides is subdivided by râ1 points. We find explicit formulas and generating functions, and we determine the asymptotic behavior of these numbers as k and/or r tend to infinity. We connect these results with the question of finding the planar set of points in general position that has the minimum possible number of triangulations - a well-known open problem from computational geometry.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 62, May 2017, Pages 92-114
Journal: European Journal of Combinatorics - Volume 62, May 2017, Pages 92-114
نویسندگان
Andrei Asinowski, Christian Krattenthaler, Toufik Mansour,