Computer graphics processing and selective visual display system – Display driving control circuitry – Controlling the condition of display elements
Reexamination Certificate
2000-12-08
2004-01-27
Cabeca, John (Department: 2173)
Computer graphics processing and selective visual display system
Display driving control circuitry
Controlling the condition of display elements
C345S215000, C345S215000
Reexamination Certificate
active
06683632
ABSTRACT:
FIELD
The present invention relates generally to the field of information display and, in particular, to a system and method for the display of hierarchical information structures.
BACKGROUND
There are many circumstances where trees must be represented as nested lists rather than in graphic form. One method of displaying a nested list is by indenting child nodes under the parent nodes. An example of an application that requires the display of a nested list is a display of thread structures within electronic mail discussion lists. In archives of intensive or broad-membership e-mail lists, many threads contain many messages. Fully nested outline representations of such threads, with each message indented under its predecessor, can be extremely wide. Also, it is desirable to be able to embed textual material, including author, date, time and even message-initial fragments in such displays. When this is done, the fully nested displays may be untenable.
Some conventional e-mail display methods fold back the child nodes to a left margin after a predetermined number of indentations is reached. However, such a display scheme masks the structure of the thread.
Other conventional e-mail archive applications limit the width of the display. For example, Hypermail® provides a “subject” listing in which messages with the same subject line are listed in chronological order. Egroups® provides a subject-based listing in which two levels are used, with messages indented under the corresponding parent if that results in only two levels and if the child node is received very close in time to the parent node.
U.S. Pat. No. 5,065,347 describes a method and apparatus for displaying hierarchic folders to a user-specified width and for “folding back” the display, using icons when the user specified width is reached. All documents cited herein, including the foregoing, are incorporated herein by reference in their entireties.
SUMMARY
A first embodiment of the method and apparatus of the present invention provides a tree structure which does not indent single children within the tree. More particularly, this first embodiment forms a semi-linear tree representation by applying a recursive procedure to the nodes of the tree starting at the root. If a node has multiple successors, then and only then are successors indented, with each successor separated by a divider.
A second embodiment of the method and apparatus of the present invention is an extension of the first embodiment and uses an application-based criteria that determines which subtrees of nodes with multiple children are listed first. This second embodiment lists smaller subtrees first.
REFERENCES:
patent: 5065347 (1991-11-01), Pajak et al.
patent: 5812135 (1998-09-01), Kotchey
patent: 6252597 (2001-06-01), Lokuge
patent: 6448985 (2002-09-01), McNally
patent: 6484190 (2002-11-01), Cordes et al.
patent: 6563522 (2003-05-01), Rosen et al.
Cabeca John
Nixon & Peabody LLP
Vu Kieu D.
Xerox Corporation
LandOfFree
Method and system for presenting semilinear hierarchy does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for presenting semilinear hierarchy, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for presenting semilinear hierarchy will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3238957