Graphics Reference
In-Depth Information
Figure
.
.
Graph representation of the sleeping bag data set presented in Table
.
, with the let set of
nodes corresponding to the objects (sleeping bags), the right set of nodes to the categories of the three
attributes (price, fiber, quality), and selected edges capturing the relationship between objects and
categories.
adhere to such aesthetic rules. he latter strategy proves particularly useful in the
presence of large graphs and is adopted by several graph drawing systems, such as
Nicheworks (Wills,
), GVF (Herman et al.,
), and H
Viewer (Muentzer,
). Many systems also allow manual postprocessing of the resulting layout; see
for example the Cytoscape visualization system (www.cytoscape.org).
he general problem of graph drawing discussed in this paper is to represent the
edgesofagraphaspointsinR
p
andthevertices aslinesconnecting thepoints.Graph
drawingisanactiveareaincomputerscience,anditisveryablyreviewedintherecent
book by Di Battista et al. (
). he choice of R
p
is due to its attractive underlying
geometry and the fact that it renders the necessary computations more manageable.
