The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 12, 1995
Filed:
Sep. 24, 1993
Stephen C North, Califon, NJ (US);
AT&T Corp., Murray Hill, NJ (US);
Abstract
Techniques for automatically laying out directed graphs with clusters of nodes and free nodes. The techniques produce pictorial representations of the graphs in which a node in a cluster and a free node may belong to the same rank in the graph and nodes belonging to more than one cluster may belong to the same rank. 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 the nodes 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.