Stress Majorization with Orthogonal Ordering Constraints

Dwyer, Tim and Koren, Yehuda and Marriott, Kim (2006) Stress Majorization with Orthogonal Ordering Constraints. In: Graph Drawing 13th International Symposium, GD 2005, September 12-14, 2005 , pp. 141-152(Official URL: http://dx.doi.org/10.1007/11618058_14).

Full text not available from this repository.

Abstract

The adoption of the stress-majorization method from multi-dimensional scaling into graph layout has provided an improved mathematical basis and better convergence properties for so-called ``force-directed placement`` techniques. In this paper we give an algorithm for augmenting such stress-majorization techniques with orthogonal ordering constraints and we demonstrate several graph-drawing applications where this class of constraints can be very useful.

Item Type:	Conference Paper
Additional Information:	10.1007/11618058_14
Classifications:	M Methods > M.999 Others M Methods > M.400 Force-directed / Energy-based G Algorithms and Complexity > G.140 Augmentation
URI:	http://gdea.informatik.uni-koeln.de/id/eprint/717

Actions (login required)

View Item