کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
434431 | 689730 | 2014 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Upward and quasi-upward planarity testing of embedded mixed graphs
ترجمه فارسی عنوان
تست پلاریستی به سمت بالا و به سمت بالا از گراف های مخلوط جاسازی شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
طراحی گراف نمودارهای مختلط، منظر بالا پلاناراسیون شبه بالا
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Mixed graphs have both directed and undirected edges and have received considerable attention in the literature. We study two upward planarity testing problems for embedded mixed graphs, give some NP-hardness results, and describe Integer Linear Programming techniques to solve them. Experiments show the efficiency of our approach.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 526, 20 March 2014, Pages 75–89
Journal: Theoretical Computer Science - Volume 526, 20 March 2014, Pages 75–89
نویسندگان
Carla Binucci, Walter Didimo, Maurizio Patrignani,