Electrical computers and digital processing systems: multicomput – Network computer configuring
Patent
1998-07-29
2000-08-22
Vu, Viet D.
Electrical computers and digital processing systems: multicomput
Network computer configuring
709252, 345356, G06F 1300
Patent
active
061086983
ABSTRACT:
Node-link data defining a graph also include tree defining data. The node-link data with the tree defining data further define a tree within the graph. The tree defining data indicate a set of elements in the graph that are represented in the tree. Each of a subset of elements in the set is represented more than once in the tree. For at least one element in the subset, the tree defining data indicate which representations of the element have descendants in the tree and which representations have none. The tree defining data can, for example, be expansion flags for links in the graph that are in the set of elements, with each links expansion flag indicating whether the link's to-node is expanded or contracted in the tree. In response to each of a series of expand and contract signals from a user, an iteration can modify the tree defining data and use it to present a representation of the graph with the indicated node expanded or contracted as requested.
REFERENCES:
patent: 5337404 (1994-08-01), Baudelaire et al.
patent: 5394556 (1995-02-01), Oprescu
patent: 5414836 (1995-05-01), Baer et al.
patent: 5515487 (1996-05-01), Beaudet et al.
patent: 5590250 (1996-12-01), Lamping et al.
patent: 5619632 (1997-04-01), Lamping et al.
patent: 5784557 (1998-07-01), Oprescu
Beckett, J., "Computer Whiz Burns to Learn, Ramana Rao wields technology smarts at Xerox startup," San Francisco Chronicle, Jun. 4, 1998.
Beier, T., and Neely, S., "Feature-Based Image Metamorphosis," SIGGRAPH '92, Computer Graphics Proceedings, vol. 26, No. 2, Chicago, Jul. 1992, pp. 35-42.
Fairchild, K. M., Poltrock, S.E., and Furnas, G.W., "SemNet: Three-Dimensional Graphic Representations of Large Knowledge Bases," in Guindon, R., Ed., Cognitive Science and its Application for Human Computer Interaction, Lawrence Erlbaum, Hillsdale, N.J., 1988, pp. 201-233.
Koike, H., and Yoshihara, H., "Fractal Approaches for Visualizing Huge Hierarchies," Proceedings of 1993 IEEE/CS Symposium on Visual Languages, Aug. 24-27, 1993, pp. 55-60.
Lamping, J. and Rao, R., "The Hyperbolic Browser: A Focus+Context Technique for Visualizing Large Hierarchies," Sep. 5, 1995.
Matsuura, T., Taniguchi, K., Masuda, S., and Nakamura, T., "A Graph Editor for Large Trees with Browsing and Zooming Capabilities," Systems and Computers in Japan, vol. 24, No. 8, 1993, pp. 35-46.
Munzner, T., Burchard, P., and Chi, E.H., "Visualization through the World Wide Web with Geomview, Cyberview, W3Kit, and WebOOGL," a single page hardcopied from the Web site designated by the URL http://www.ncsa.uiuc.edu/SDG/IT94/Proceedings/VR/munzner/munzner-abstract. html. Hardcopy of changes file from the Web site designated by the URL http://www.geom.umn.edu/software/download/geomview.html, bearing date Oct. 21, 1994.
Munzner, T., and Burchard, P., "Visualizing the Structure of the World Wide Web in 3D Hyperbolic Space," hardcopied from Web site URL http://www.geom.umn.edu:80/docs/research/webviz/ and following sequence of nodes, dated Nov. 21, 1995, also published in Proceedings of VRML '95, (San Diego, CA, Dec. 14-15, 1995), special issue of Computer Graphics, ACM SIGGRAPH, New York, 1995, pp. 33-38 & 138.
Walsh, J., "Web site development, InXight interface adds animation to site maps," INFOWORLD, May 18, 1998.
Lamping John O.
Rao Ramana B.
Shinsato, Jr. Harold J.
Tenev Tichomir G.
Vu Viet D.
Xerox Corporation
LandOfFree
Node-link data defining a graph and a tree within the graph does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Node-link data defining a graph and a tree within the graph, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Node-link data defining a graph and a tree within the graph will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-593728