The Drawing of Configurations

Gropp, Harald (1996) The Drawing of Configurations. In: Symposium on Graph Drawing, GD 1995, September 20-22, 1995, Passau, Germany , pp. 267-276 (Official URL:

Full text not available from this repository.


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

Item Type:Conference Paper
Additional Information:10.1007/BFb0021810
Classifications:M Methods > M.100 Algebraic
P Styles > P.999 Others
ID Code:155

Repository Staff Only: item control page


C. Berge, Hypergraphs, Amsterdam - New York - Oxford - Tokyo (1989)

J. Bokowski, B. Sturmfels, Computational Synthetic Geometry, Springer LNM 1355, Berlin - Heidelberg - New York (1989)

G. Di Battista, P. Eades, H. de Fraysseix, P. Rosenstiehl, R. Tamassia (eds.), Graph Drawing '93 Proceedings, September 1993, Paris

H. Gropp, On the history of configurations, Internat. Symp. on Structures in Math. Theories, ed. A. Díez, J. Echeverría, A. Ibarra, Universidad dei País Vasco, Bilbao (1990) 263-268

H. Gropp, Configurations and graphs, Discrete Math. 111 (1993) 269-276

H. Gropp, Configurations and (r,1)-designs, Discrete Math. 129 (1994) 113-137

H. Gropp, Graph-like combinatorial structures in (r,1)-designs, Discrete Math. 134 (1994) 65-73

H. Gropp, Configurations and their realization ( to appear )

H. Gropp, The (r,1)-designs with 13 points ( submitted to Discrete Math. )

S. Kantor, Die Configurationen (3,3)_10, Sitzungsber. Akad. Wiss. Wien, math.-naturwiss. Kl. 84 (1881) 1291-1314

J. G. Oxley, Matroid theory, Oxford - New York - Tokyo (1992)

C. Pietsch, On the classification of linear spaces of order 11, J. Combin. Des. 3 (1995), 185-193

E. Steinitz, Über die Construction der Configurationen n_3, Dissertation Breslau (1894)

V. I. Voloshin, On the upper chromatic number of a hypergraph, Australasian J. Comb. 11 (1995) 25-45

V. I. Voloshin, Hypergraph Drawing and Optimization System, preprint