A trade-off between page number and page width of book embeddings of graphs
نویسندگان
چکیده
منابع مشابه
page translation and stage translation of drama texts
نمایشنامه به پیروی از ماهیت دوگانه اش، کارکردی دوگانه به خود می گیرد، بدین معنا که در هر دو نظام ادبی و تئاتری می تواند کارکردی مختص به خود یابد. هدف از انجام این پژوهش یافتن تفاوت ها میان ترجمه صفحه و ترجمه صحنه است.. پرسش مطرح شده عبارتست از: بر اساس مدل ارائه شده توسط لدوسر (1995)، تفاوت های ترجمه صفحه و ترجمه صحنه در چیست؟ یافته های این پژوهش حاکی از آن است که ترجمه صفحه به نمایشنامه ا...
Simpler Testing for Two-page Book Embedding of Partitioned Graphs
A 2-page book embedding of a graph is to place the vertices linearly on a spine (a line segment) and the edges on the two pages (two half planes sharing the spine) so that each edge is embedded in one of the pages without edge crossings. Testing whether a given graph admits a 2-page book embedding is known to be NP-complete. In this paper, we study the problem of testing whether a given graph a...
متن کاملAbstract Book Title Page
s of the 15 International Society of Developmental Biologists Congress 2005 3 – 7 September 2005 Sydney Convention and Exhibition Centre Sydney, Australia FROM EGG TO ADULT: CONSTRUCTING THE COMPLEXITY OF LIFE ISBN 1 877040 35 5 Date of Publication: September 2005
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 1988
ISSN: 0890-5401
DOI: 10.1016/0890-5401(88)90036-3