dc.contributor.author | Koren, Yehuda | en_US |
dc.contributor.editor | Oliver Deussen and Charles Hansen and Daniel Keim and Dietmar Saupe | en_US |
dc.date.accessioned | 2014-01-30T07:46:01Z | |
dc.date.available | 2014-01-30T07:46:01Z | |
dc.date.issued | 2004 | en_US |
dc.identifier.isbn | 3-905673-07-X | en_US |
dc.identifier.issn | 1727-5296 | en_US |
dc.identifier.uri | http://dx.doi.org/10.2312/VisSym/VisSym04/065-074 | en_US |
dc.description.abstract | We show a novel approach for accelerating the computation of graph drawing algorithms. The method is based on the notion that we can find a subspace with a relatively low dimensionality that captures the "nice" layouts of the graph. This way each axis of the drawing is a linear combination of a few basis vectors, instead of being an arbitrary vector in Rn (n is the number of nodes). We describe ways of constructing these basis vectors and also algorithms for optimizing the graph drawing in the resulting subspace. | en_US |
dc.publisher | The Eurographics Association | en_US |
dc.title | Graph Drawing by Subspace Optimization | en_US |
dc.description.seriesinformation | Eurographics / IEEE VGTC Symposium on Visualization | en_US |