G - Physics – 06 – T
Patent
G - Physics
06
T
G06T 11/20 (2006.01) G06F 15/403 (1990.01)
Patent
CA 2130418
- 27 - Abstract Techniques for automatically laying out directed graphs with clusters. The techniques produce pictorial representations of the graphs which are easier to understand, more pleasing, and more compact than those produced by the prior art. The techniques have been added to the well-known DOT system for laying out directed graphs, and include a recursive technique for ranking nodes of the graph, a technique for ordering nodes within ranks which collapses subclusters into skeletons when the nodes within a cluster are ordered, and a technique for positioning thenodes after they have been ranked and ordered which obtains the x coordinates for the nodes by producing an auxiliary graph which is in effect the original graph "turned on its side" and assigning ranks to the nodes in the auxiliary graph.
American Telephone And Telegraph Company
Kirby Eades Gale Baker
LandOfFree
Graphs employing clusters does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Graphs employing clusters, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Graphs employing clusters will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2005538