A layout algorithm for hierarchical graphs with constraints

Show full item record

Title: A layout algorithm for hierarchical graphs with constraints
Author: Slade, Michael
Abstract: A new method is developed for reducing edge crossings in the layout of directed graphs for display. The method will reduce edge crossings in graphs which have constraints on the location or movement of some of the nodes. This has not been available in previously published methods. An analysis of the strategies used to choose rank pairs for edge crossing reduction shows that this choice will dramatically affect the amount of crossings eliminated. This method is directly applicable to the reduction of edge crossings in the general graph.
Record URI: http://hdl.handle.net/1850/12178
Date: 1994

Files in this item

Files Size Format View Description
MSladeThesis09-2-1994.pdf 2.223Mb PDF View/Open Thesis

The following license files are associated with this item:

This item appears in the following Collection(s)

Show full item record

Search RIT DML


Advanced Search

Browse