کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777074 1632570 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computing the number of realizations of a Laman graph
ترجمه فارسی عنوان
محاسبه تعداد تحقق یک گراف لامان
کلمات کلیدی
نمودار لامان، گراف مینیمم سخت هندسی گرمسیری تعویض اقلیدس، تحقق گراف،
ترجمه چکیده
مدل های لامان مدل های چارچوب مسطح هستند که برای انتخاب کلی فاصله بین رأس ها سخت است. برای رسیدن به یک نمودار لامان در هواپیما، روشهای زیادی وجود دارد تا ایزومتری. در مقاله اخیر ما یک فرمول بازگشتی برای این تعداد اعمال با استفاده از ایده های هندسی جبری و گرمسیری ارائه می کنیم. در اینجا، خلاصه ای مختصر از این نتیجه را با تمرکز بر ایده های اصلی و نقطه نظر ترکیبی ارائه می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
محاسبه تعداد تحقق یک گراف لامان
چکیده انگلیسی
Laman graphs model planar frameworks which are rigid for a general choice of distances between the vertices. There are finitely many ways, up to isometries, to realize a Laman graph in the plane. In a recent paper we provide a recursion formula for this number of realizations using ideas from algebraic and tropical geometry. Here, we present a concise summary of this result focusing on the main ideas and the combinatorial point of view.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 207-213
نویسندگان
, , , , , ,