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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Gropp, Harald
Format: Buchkapitel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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