کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777583 | 1632966 | 2017 | 29 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Skyscraper polytopes and realizations of plane triangulations
ترجمه فارسی عنوان
چندجمله ای آسمان خراش و تحقق سهگانه های هواپیما
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
استینیتز، پلیت، سه گانه، قراردادن محدب سطح، توری، ساده ریختن نمودار،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Formally, we prove that every plane triangulation G with n vertices can be embedded in R2 in such a way that it is the vertical projection of a convex polyhedral surface. We show that the vertices of this surface may be placed in a 4n3Ã8n5Ãζ(n) integer grid, where ζ(n)â¤(500n8)Ï(G) and Ï(G) denotes the shedding diameter of G, a quantity defined in the paper.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 127, November 2017, Pages 82-110
Journal: Journal of Combinatorial Theory, Series B - Volume 127, November 2017, Pages 82-110
نویسندگان
Igor Pak, Stedman Wilson,