No label defined (Q3138867)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 432740
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 432740 |
Statements
22 June 1995
0 references
methods of graphical representation of ordered sets
0 references
diagram
0 references
survey
0 references
graphical data structures for ordered sets
0 references
upward drawing
0 references
decision- making
0 references
planarity
0 references
slope
0 references
hierarchy
0 references
bending
0 references
stretching
0 references
covering graphs
0 references
enumeration
0 references
topological graph theory
0 references
representation of ordered sets on surfaces
0 references
ice flow analysis
0 references
monitoring
0 references
0.8091126680374146
0 references
0.7641893029212952
0 references
0.7623260617256165
0 references
0.7510198950767517
0 references
This paper presents a survey of methods for graphical representation of an ordered set as a two- or three-dimensional figure. Among all graphical data structures for ordered sets, upward drawing is chosen as an appropriate formalism. The role of data structures and ordered sets in decision-making is discussed. The paper presents a study of the relations between several characteristics of ordered sets and the correspondent form of the graphical representation (e.g. planarity, slope, hierarchy, bending and stretching). Transformations of upward drawings (pullups and pushdowns) for the graph structures are described. Several theorems are presented which relate characteristics of covering graphs (orientations) with the number of necessary and sufficient transformations and other numerical characteristics of the enumeration problem. In conclusion, a topological graph theory is discussed in the context of an extension of the representation of ordered sets on surfaces. Results analogous to those presented for the two-dimensional case are proven and presented as theorems. A problem of ice flow analysis and monitoring is discussed as an illustrative example for the presented theory. The author points to new directions for further research in the area. For the entire collection see [Zbl 0778.00036].
0 references