کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10327307 680970 2005 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
When can a net fold to a polyhedron?
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
When can a net fold to a polyhedron?
چکیده انگلیسی
In this paper, we study the problem of whether a polyhedron can be obtained from a net by folding along the creases. We show that this problem can be solved in polynomial time if the dihedral angle at each crease is given, and it becomes NP-hard if these angles are unknown. We also study the case when the net has rigid faces that should not intersect during the folding process.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 31, Issue 3, June 2005, Pages 207-218
نویسندگان
, , ,