کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875525 1441964 2018 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Simpler algorithms for testing two-page book embedding of partitioned graphs
ترجمه فارسی عنوان
الگوریتم های ساده برای تست دو صفحه ای تعبیه کردن نمودارهای تقسیم شده
کلمات کلیدی
تعبیه کتاب، نمودار پلانار، تعبیه کتاب 2 صفحه ای، مقیاس خوشه ای،
ترجمه چکیده
به عنوان یک کاربرد اصلی نتیجه ما نیز نشان می دهیم که نتایج جاسازی کتاب ما حاوی یک شواهد جایگزین است که مساله پلاناری خوشه ای با دو خوشه می تواند در زمان خطی حل شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
الگوریتم های ساده برای تست دو صفحه ای تعبیه کردن نمودارهای تقسیم شده
چکیده انگلیسی
As an application of our main result, we also show that our book embedding results imply an alternative proof that the clustered planarity problem with two clusters can be solved in linear time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 725, 16 May 2018, Pages 79-98
نویسندگان
, ,