Browse Prior Art Database

Presentation Method for Graph-Structured Information

IP.com Disclosure Number: IPCOM000114142D
Original Publication Date: 1994-Nov-01
Included in the Prior Art Database: 2005-Mar-27
Document File: 2 page(s) / 77K

Publishing Venue

IBM

Related People

Mitsui, K: AUTHOR

Abstract

Disclosed is a method for automatically layouting graph-structured information, consisting of nodes and arcs, on a display device. The method deals with graphs that represent two kinds of relation among nodes; one for partial-order relation and the other for arbitrary relation. The method layouts nodes onto concentric circles based on the partial-order relation, and layouts these circles based on the arbitrary relation. The benefit of using different layout methods for different relations is that they highlight the difference between relations and make the graph easier to understand.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 52% of the total text.

Presentation Method for Graph-Structured Information

      Disclosed is a method for automatically layouting
graph-structured information, consisting of nodes and arcs, on a
display device.  The method deals with graphs that represent two
kinds of relation among nodes; one for partial-order relation and the
other for arbitrary relation.  The method layouts nodes onto
concentric circles based on the partial-order relation, and layouts
these circles based on the arbitrary relation.  The benefit of using
different layout methods for different relations is that they
highlight the difference between relations and make the graph easier
to understand.

      The Figure shows the graph that the proposed method layouts for
some graph-structured information.  A to L represent nodes, bold
solid lines represent arcs for the partial-order relation, and dotted
lines represent arcs for the arbitrary relation, in the graph.
Concentric circles are drawn in order to highlight the concentric
layout of nodes so that those who look at the graph can easily
distinguish the concentric layout from the other one.

      Given nodes, arcs for the partial-order relation, and arcs for
the arbitrary relation, the way the method determines the layout of
these nodes and arcs is as follows.  (1) The method groups nodes
using the partial-order relation; in each group, nodes are connected
by the partial-order relation.  In the Figure, there are three
groups.  (2) The method treats each group as a node.  If there is at
least one arc for the arbitrary relation between two nodes included
in different groups, the method regards that an arc is there between
these two groups.  The Figure has three groups and three arcs between
the groups, although the arcs between groups are not explicitly
drawn.  Note that groups a...