Lawrence A. Rowe, Michael Davis, Eli Messinger, Carl Meyer, Charles Spirakis and Allen Tuan
EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-86-292
March 1986
http://www2.eecs.berkeley.edu/Pubs/TechRpts/1986/CSD-86-292.pdf
A general-purpose browser for directed graphs is described. The browser provides operations to examine and edit graphs. An operation is also provided to generate a layout for a graph automatically that minimizes edge crossings. Two layout algorithms were implemented. A hierarchical graph layout algorithm was found to be best for directed graphs.
The graph browser also has facilities that allow it to be integrated with other applications (e.g., a program browser or a database design tool). These facilities and our experiences building a program call-graph browser are described.
BibTeX citation:
@techreport{Rowe:CSD-86-292, Author = {Rowe, Lawrence A. and Davis, Michael and Messinger, Eli and Meyer, Carl and Spirakis, Charles and Tuan, Allen}, Title = {A Browser for Directed Graphs}, Institution = {EECS Department, University of California, Berkeley}, Year = {1986}, Month = {Mar}, URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1986/5195.html}, Number = {UCB/CSD-86-292}, Abstract = {A general-purpose browser for directed graphs is described. The browser provides operations to examine and edit graphs. An operation is also provided to generate a layout for a graph automatically that minimizes edge crossings. Two layout algorithms were implemented. A hierarchical graph layout algorithm was found to be best for directed graphs. <p> The graph browser also has facilities that allow it to be integrated with other applications (e.g., a program browser or a database design tool). These facilities and our experiences building a program call-graph browser are described.} }
EndNote citation:
%0 Report %A Rowe, Lawrence A. %A Davis, Michael %A Messinger, Eli %A Meyer, Carl %A Spirakis, Charles %A Tuan, Allen %T A Browser for Directed Graphs %I EECS Department, University of California, Berkeley %D 1986 %@ UCB/CSD-86-292 %U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1986/5195.html %F Rowe:CSD-86-292