کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4951937 | 1441994 | 2017 | 25 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On finding convex cuts in general, bipartite and plane graphs
ترجمه فارسی عنوان
در پیدا کردن کاهش محدب به طور کلی، گرافیک دو طرفه و هواپیما
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
کاهش محدب، رابطه جوکوویا وینکلر، نمودار دو طرفه، نمودار هواپیما، کاهش متناوب، سوزوکی ها،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Our method for characterizing and finding convex cuts of a connected plane graph G is motivated by the concept of alternating cuts and conditions on the latter to be convex. In the last part of this paper we represent alternating cuts as plane curves and focus on their intersection pattern. If the plane curves form an arrangement of pseudolines, G is scale embedded in its dual, and any edge of G is contained in the cut-set of a convex cut of G.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 695, 26 September 2017, Pages 54-73
Journal: Theoretical Computer Science - Volume 695, 26 September 2017, Pages 54-73
نویسندگان
Roland Glantz, Henning Meyerhenke,