Method and apparatus for the construction and use of table-like visualizations of hierarchic material
AssigneeXerox Corporation
InventorsPaula S. Newman, Stuart K. Card
Life of this patent
Estimating the term…
Loading patent…
AssigneeXerox Corporation
InventorsPaula S. Newman, Stuart K. Card
Estimating the term…
A method for the conversion and display of tree-structured information to a “treetable”, a table-like display structure, in which each path from a root to a leaf node is represented by a single column, and cells representing the immediate successors of a node are placed immediately under that node. Variation in the amount of space given to cells within particular columns is used to allow more detail to be given for selected paths and subtrees. Extraction of subparts of a treetable into another such structure is used for deeper exploration of trees. The treatable structure is also suitable for use as a selector and guide to the reading, in auxiliary displays, of the concatenated node content associated with either (a) individual columns (representing full paths), or (b) all successors to a given node.
1) A method for displaying hierarchical information, where the information can be represented as a set of nodes wherein each node is associated with a portion of the information and the nodes are connected by directed edges wherein a node has at most one incoming edge, a parent node is the source of an incoming edge, a child node is the target of an outgoing edge, a root node is a node with no incoming edge, a leaf node is a node with no outgoing edges, a path is a sequence of nodes having a first node and a last node, and each node except the last node is followed by one of its child nodes, and a full path is a path n wherein the root node is the first node of the path and a leaf node is the last node of the path, in a two-dimensional structure having a plurality of rows, each row having a height, and a plurality of columns, each column having a width comprising:
10) A computer controlled display system for displaying tree-structured information having a multiplicity of nodes connected by directed edges wherein any node has at most one incoming edge, a node with no incoming edge is a root node, a node with no outgoing edges is a leaf node a path is a series of nodes having a first node and a last node obtained by starting at the first node and proceeding along the directed edges in the direction of the edges to the last node, and a full path is a path wherein the root node is the first node of the path and a leaf node is the last node of the path, wherein each node has associated information, in a table on a display, said computer controlled display system comprising:
11) A memory medium comprising software programmed to generate display specifications for displaying hierarchical information, where the information can be represented as a set of nodes wherein each node is associated with a portion of the information and the nodes are connected by directed edges wherein a parent node is the source of an incoming edge, a child node is the target of an outgoing edge and a path is a sequence of nodes progressing from parent node to child node, wherein a root node is the first node of the path and a leaf node is the last node of the path, in a two-dimensional structure having a plurality of rows, each row having a height, and a plurality of columns, each column having a width by:
13) A computer programmed to execute a process for displaying hierarchical information, where the information can be represented as a set of nodes wherein each node is associated with a portion of the information and the nodes are connected by directed edges wherein a parent node is the source of an incoming edge, a child node is the target of an outgoing edge and a path is a sequence of nodes progressing from parent node to child node wherein a root node is the first node of the path and a leaf node is the last node of the path, in a two-dimensional structure having a plurality of rows, each row having a height, and a plurality of columns, each column having a width, the process comprising:
14) A computer controlled display system for displaying hierarchically related information, where the information can be represented as a set of nodes wherein each node is associated with a portion of the information and the nodes are connected by directed edges wherein a each node has at most one incoming edge, a parent node is the source of an incoming edge, a child node is the target of an outgoing edge, a root node is a node with no incoming edges, a leaf node is a node with no outgoing edges, a path is a sequence of nodes having a first node and a last node, and each node except the last node is followed by one of its child nodes, and a full path is a path wherein the root node is the first node of the path and a leaf node is the last node of the path, in a two-dimensional structure having a plurality of rows, each row having a height, and a plurality of columns, each column having a width comprising:
15) A computer controlled display system for displaying hierarchically related information, where the information can be represented as a set of nodes wherein each node is associated with a portion of the information and the nodes are connected by directed edges wherein each node has at most one incoming edge, a root node is a node with no incoming edge, a leaf node is a node with no outgoing edges, a parent node is the source of an incoming edge, a child node is the target of an outgoing edge and a path is a sequence of nodes starting at a first node and ending at a last node so that each node except the last is followed by one of its child nodes, and a full path is a path wherein the root node is the first node of the path and a leaf node is the last node of the path, in a two-dimensional structure having a plurality of rows, each row having a height, and a plurality of columns, each column having a width comprising:
16) A method for displaying hierarchically related information, where the information can be represented as a set of nodes wherein each node is associated with a portion of the information and the nodes are connected by directed edges wherein each node has at most one incoming edge, a parent node is the source of an incoming edge, a child node is the target of an outgoing edge, a root node is a node with no incoming edge, a leaf node is a node with no outgoing edges, and a path is a sequence of nodes having a first node and a last node, and each node except the last node is followed by one of its child nodes, and a full path is a path wherein the root node is the first node of the path and a leaf node is the last node of the path, in a display image having a plurality of rows, each row having a height, and a plurality of columns, each column having a width, the method comprising:
Dependencies are inferred from the claim text.