Abstract. We present a randomized adaptive layout algorithm for nicely drawing undirected graphs that is based on the spring-embedder paradigm and contains several new heuristics to improve the convergence, including local temperatures, gravitational forces and the detection of rotations and oscillations. The proposed algorithm achieves drawings of high quality on a wide range of graphs with standard settings. Moreover, the algorithm is fast, being thus applicable on general undirected graphs of substantially larger size and complexity than before [9,6,3]. Aesthetically pleasing solutions are found in most cases. We give empirical data for the running time of the algorithm and the quality of the computed layouts.
Abstract. We present a 3-D version of GEM [6], a randomized adaptive layout algorithm for nicely drawing undirected graphs, based on the spring-embedder paradigm [4]. The new version, GEM-3D, contains several improvements besides the adaptation to 3-D geometry. The main result of this work is that for the first time, 3-D layout and presentation techniques are combined available at interactive speed. Even large real-life graphs with hundreds of vertices can be meaningfully displayed by enhancing the presentation with additional visual clues (color, perspective and light) and the possibility of interactive user navigation. In the demonstration, we interactively visualize many graphs (artificial and realworld) of different size and complexity to support our claims. We show that GEM-3D is capable of producing a textbook-like drawing of the PETERSEN graph, a notoriously hard case for automatic drawing tools. To the best of our knowledge, this has not been achieved before by automatic layout algorithms purely based on heuristics.
Zusammenfassung. Software-Bibliotheken sind ein wichtiges Hilfsmittel zur Wiederverwendung von Entwürfen und Code. Zu diesem Zweck sollten Bibliotheken robust, flexibel und effizient sein. Dieser Beitrag zeigt, wie Flexibilität erreicht werden kann, ohne die Robustheitseigenschaft zu verletzen. Ferner diskutieren wir den Einsatz von Entwurfsmustern zur Strukturierung einer großen objektorientierten Klassenbibliothek. Die von uns vorgestellten Konzepte wurden in der Algorithmen-und Datenstrukturbibliothek Karla realisiert.Abstract. Software libraries are an important instrument for achieving reuse of both designs and programs. Specifically, a library should be robust, flexible, and efficient. This article shows how flexibility may be achieved without violating robustness. We further discuss the use of design patterns for structuring large, object-oriented libraries. The discussed concepts have been realized in Karla, an object-oriented library of algorithms and data structures.
Cataloged from PDF version of article.The Graph Layout Toolkit and Graph Editor Toolkit, which provide a framework for graph visualization useful in a broad array of application areas are introduced. As such, an architectural overview of these tools is presented and discusses the challenges encountered during implementation and integration of theory and research results into such tools. In particular, the automatic graph layout and labeling algorithms and complexity management techniques are discussed. In addition, some examples of applications using these tools are presented
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.