Layout with Circular and Other Nonlinear Constraints Using Procrustes ProjectionDwyer, Tim and Robertson, George (2010) Layout with Circular and Other Nonlinear Constraints Using Procrustes Projection. In: Graph Drawing 17th International Symposium, GD 2009, September 2225, 2009 , pp. 393404(Official URL: http://dx.doi.org/10.1007/9783642118050_37). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/9783642118050_37
AbstractRecent work on constrained graph layout has involved projection of simple twovariable linear equality and inequality constraints in the context of majorization or gradientprojection based optimization. While useful classes of containment, alignment and rectangular nonoverlap constraints could be built using this framework, a severe limitation was that the layout used an axisseparation approach such that all constraints had to be axis aligned. In this paper we use techniques from Procrustes Analysis to extend the gradientprojection approach to useful types of nonlinear constraints. The constraints require subgraphs to be locally ﬁxed into various geometries—such as circular cycles or local layout obtained by a combinatorial algorithm (e.g. orthogonal or layereddirected)—but then allow these subgraph geometries to be integrated into a larger layout through translation, rotation and scaling.
Actions (login required)
