Title :
Consistent graph layout for weighted graphs
Author :
Vrajitoru, Dana ; DeBoni, Jason
Author_Institution :
Intelligent Syst. Lab., Indiana Univ., South Bend, IN, USA
Abstract :
Summary form only given. In this paper, we present three algorithms that build graph layouts for undirected, weighted graphs. Our goal is to generate layouts that are consistent with the weights in the graph. We introduce tree algorithms and show that they can be successful in solving the problem up to a certain precision.
Keywords :
graph theory; consistent graph layout; tree algorithm; undirected graph; weighted graphs; Continents; Earth; History; Humans; Intelligent structures; Intelligent systems; Iterative algorithms; Laboratories; Robustness; Springs;
Conference_Titel :
Computer Systems and Applications, 2005. The 3rd ACS/IEEE International Conference on
Print_ISBN :
0-7803-8735-X
DOI :
10.1109/AICCSA.2005.1387012
