Elastic-based multi-scale graph drawing
Klein, Daniel Manfred
MetadataShow full item record
Graph drawing is an important information visualization technique with applications in a variety of disciplines, including VLSI design, bioinformatics, geography, and social network analysis. We present a new force-directed, multi-scale algorithm for the drawing of undirected graphs, using the analogy of elastics (with an unstretched length of zero), instead of springs, resulting in a force model similar to that of Tutte that produces competitive results on a variety of problems.