Applying Crossing Reduction Strategies to Layered Compound GraphsForster, Michael (2002) Applying Crossing Reduction Strategies to Layered Compound Graphs. In: Graph Drawing 10th International Symposium, GD 2002, August 26-28, 2002 , pp. 276-284(Official URL: http://dx.doi.org/10.1007/3-540-36151-0_26). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/3-540-36151-0_26
AbstractWe present a new method for the application of 2-layer crossing reduction algorithms to layered compound graphs. It is based on an algorithm by Sander [7-9] and improves it with fewer crossings. Our method is optimal in the sense that it does not introduce unnecessary crossings by itself. If used with an optimal 2-layer crossing reduction algorithm, the crossing reduction for 2-layer compound graphs is optimal, too.
Actions (login required)
|