Using Sifting for k-Layer Straightline Crossing MinimizationMatuszewski, Christian and Schönfeld, Robby and Molitor, Paul (1999) Using Sifting for k-Layer Straightline Crossing Minimization. In: Graph Drawing 7th International Symposium, GD’99, September 15-19, 1999 , pp. 217-224(Official URL: http://dx.doi.org/10.1007/3-540-46648-7_22). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/3-540-46648-7_22
AbstractWe present a new algorithm for k-layer straightline crossing minimization which is based on sifting that is a heuristic for dynamic reordering of decision diagrams used during logic synthesis and formal verification of logic circuits. The experiments prove sifting to be very efficient. In particular it outperforms the traditional layer by layer sweep based heuristics known from literature by far when applied to k-layered graphs with k \ge 3.
Actions (login required)
|