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). |
|---|---|
| מחבר ראשי: | |
| פורמט: | Article |
| שפה: | English |
| נושאים: |