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
主题: