کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418338 | 681642 | 2014 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Skeletal configurations of ribbon trees
ترجمه فارسی عنوان
تنظیمات اسکلت درختان روبان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
درختان روبان، اسکلت راست سختی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The straight skeleton construction creates a straight-line tree from a polygon. Motivated by moduli spaces from algebraic geometry, we consider the inverse problem of constructing a polygon whose straight skeleton is a given tree. We prove there exists only a finite set of planar embeddings of a tree appearing as straight skeletons of convex polygons. The heavy lifting of this result is performed by using an analogous version of Cauchy’s arm lemma. Computational issues are also considered, uncovering ties to a much older angle bisector problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 170, 19 June 2014, Pages 46–54
Journal: Discrete Applied Mathematics - Volume 170, 19 June 2014, Pages 46–54
نویسندگان
Howard Cheng, Satyan L. Devadoss, Brian Li, Andrej Risteski,