The drawing of configurations
The drawing of configurations and other linear hypergraphs is discussed. From their historical and geometrical context it is quite natural to denote hyperedges of vertices as lines, i.e. to position the points (vertices) in the plane such that those points which form hyperedges are collinear in the...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Buchkapitel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The drawing of configurations and other linear hypergraphs is discussed. From their historical and geometrical context it is quite natural to denote hyperedges of vertices as lines, i.e. to position the points (vertices) in the plane such that those points which form hyperedges are collinear in the plane (or as close to collinear as possible). This is a new concept in the area of hypergraph drawing. However, in mathematics it has been used for more than 100 years. The exact drawing of configurations is mainly based on the realization of matroids and techniques in computer algebra. |
---|---|
ISSN: | 0302-9743 1611-3349 |
DOI: | 10.1007/BFb0021810 |