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
Предметы: