Yes, this article describes two algorithms from the 90's for the crossing reduction stage of the Sugiyama algorithm (which has a few other steps).