@inproceedings{55ac8734173e4341a330119b8715c1f8,
title = "Non-euclidean spring embedders",
abstract = "We present a method by which force-directed algorithms for graph layouts can be generalized to calculate the layout of a graph in an arbitrary Riemannian geometry. The method relies on extending the Euclidean notions of distance, angle, and force-interactions to smooth non-Euclidean geometries via projections to and from appropriately chosen tangent spaces. In particular, we formally describe the calculations needed to extend such algorithms to hyperbolic and spherical geometries.",
keywords = "Force-directed algorithms, Graph drawing, Hyperbolic space, Information visualization, Non-Euclidean geometry, Spherical space, Spring embedders",
author = "Kobourov, {Stephen G.} and Kevin Wampler",
year = "2004",
doi = "10.1109/INFVIS.2004.49",
language = "English (US)",
isbn = "0780387793",
series = "Proceedings - IEEE Symposium on Information Visualization, INFO VIS",
pages = "207--214",
editor = "M. Ward and T. Munzner",
booktitle = "Proceedings - IEEE Symposium on Information Visualization, INFO VIS 2004",
note = "Proceedings - IEEE Symposium on Information Visualization, INFO VIS ; Conference date: 10-10-2004 Through 12-10-2004",
}