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

Philippine Computing Journal Pub Date : 2008-05-22 DOI:10.3860/PCJ.V1I1.196

E. Albacea

引用次数: 1

Abstract

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 1-5

查看原文本刊更多论文

完全二叉树最小边交叉的线性二部图算法

本文给出了一种简单的二叉树边交最小二部图的线性算法。用绘制算法还得到了完全二叉树的二部交叉数的计算公式。菲律宾计算机学报1(1)2006年1-5

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Philippine Computing Journal

自引率

0.00%

发文量