A Linear Algorithm for Bipartite Drawing with Minimum Edge Crossings of Complete Binary Trees.

In this paper, we present a simple linear algorithm for bipartite drawing with minimum edge crossings of complete binary trees. Also obtained with the drawing algorithm is the formula for computing the bipartite crossing numbers of complete binary trees

التفاصيل البيبلوغرافية
الحاوية / القاعدة:Philippine Computing Journal 1, 1 (2006).
المؤلف الرئيسي: Albacea, Eliezer A.
التنسيق: مقال
اللغة:English
الموضوعات: