Lawrence A. Rowe and Michael Davis and Eli Messinger and Carl Meyer and Charles Spirakis and Allen Tuan

EECS Department, University of California, Berkeley

Technical Report No. UCB/CSD-86-292

, 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. <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.

---

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},
    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