کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10327624 | 681260 | 2005 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Rigid realizations of graphs on small grids
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Rigid realizations of graphs on small grids Rigid realizations of graphs on small grids](/preview/png/10327624.png)
چکیده انگلیسی
A framework (G,p) is a straight line realization of a graph G=(V,E) in R2, given by a map p:VâR2. We prove that if (G,p) is an infinitesimally rigid framework then there is an infinitesimally rigid framework (G,q) for which the points q(v), vâV(G), are distinct points of the kÃk grid, where k=â|V|â1â+9. We also show that such a framework on G can be constructed in O(|V|3) time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 32, Issue 3, November 2005, Pages 216-222
Journal: Computational Geometry - Volume 32, Issue 3, November 2005, Pages 216-222
نویسندگان
Zsolt Fekete, Tibor Jordán,