Abstract
Eades and Wormald have shown that a bipartite graph drawn by the median heuristic has at most three times the number of edge crossing in the corresponding optimal drawing. In this paper we show that the bound of Eades and Wormald can be sharpened.
Get full access to this article
View all access options for this article.