Simultaneous Graph Drawing: Layout Algorithms and Visualization Schemes

Cesim Erten, Stephen G. Kobourov, Vu Le, Armand Navabi
<span title="">2005</span> <i title="Journal of Graph Algorithms and Applications"> <a target="_blank" rel="noopener" href="" style="color: black;">Journal of Graph Algorithms and Applications</a> </i> &nbsp;
In this paper we consider the problem of drawing and displaying a series of related graphs, i.e., graphs that share all, or parts of the same vertex set. We designed and implemented three different algorithms for simultaneous graphs drawing and three different visualization schemes. The algorithms are based on a modification of the force-directed algorithm that allows us to take into account vertex weights and edge weights in order to achieve mental map preservation while obtaining individually
more &raquo; ... readable drawings. The implementation is in Java and the system can be downloaded at
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="">doi:10.7155/jgaa.00104</a> <a target="_blank" rel="external noopener" href="">fatcat:hxmzeftnxrhdvalh63oubqdpmy</a> </span>
<a target="_blank" rel="noopener" href="" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href=""> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / </button> </a>