Logo

Login | Create Account

Drawing Hypergraphs in the Subset Standard (Short Demo Paper)

Bertault, François and Eades, Peter (2001) Drawing Hypergraphs in the Subset Standard (Short Demo Paper). [Conference Paper]

Full text not available from this repository.

Abstract

We report an experience on a practical system for drawing hypergraphs in the subset standard. The PATATE system is based on the application of a classical force directed method to a dynamic graph, which is deduced, at a given iteration time, from the hypergraph structure and particular vertex locations. Different strategies to define the dynamic underlying graph are presented. We illustrate in particular the method when the graph is obtained by computing an Euclidean Steiner tree.

Item Type:Conference Paper
Classifications:M Methods > M.999 Others
M Methods > M.400 Force-directed / Energy-based
S Software and Systems > S.999 Others
ID Code:333
Deposited By:Selbach, Anna
Deposited On:30 Nov 2004
Last Modified:18 Sep 2008 13:08
Alternative Locations:http://www.springerlink.com/openurl.asp?genre=article&issn=0302-9743&volume=1984&spage=164

Repository Staff Only: item control page

References

F. Bertailt. A force-directed algorithm that preserves edge-crossing properties. Information Proceesing Letters, 74(1-2):7-13, 2000.

T. Fruchterman and E. Reingold. Graph drawing by force-directed placement. Software-Practice and Experience, 21(11):1129-1164, 1991.

D. Harel. On visual formalisms. Communications of the ACM, 31(5):514-530, 1988.

D. S. Johnson and H. O. Pollak. Hypergraph planarity and the complexity of drawing venn diagrams. Journal of Graph Theory, 1987.

R.M. Karp. On the computational complexity of combinatorial problems. Networks, 5:45-68, 1975.

H. Klemetti, I. Lapinleimu, E. Mäkinen, and M. Sieranat. A programming project: Trimming the spring algorithm for drawing hypergraphs. SIGCSE Bulletin, 27(3):34-38, 1995.

E. Mäkinen. How to draw a hypergraph. International Journal of Computer Mathematics, 1990.

K. Mehlhorn and S. Naher. LEDA, a Platform for Combinatorial and Geometric Computing. Communications and Geometric Computing. Communications of the ACM, 38(1):96-102, 1995.

John Venn. On the diagrammatic and mechanical representation of propositions and reasonings. The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science, 9:1-18, 1880.

P. Winter and M. Zachariasen. Euclidean steiner minimum trees: An improved exact algorithm. Networks, 30:149-166, 1997.

GDEA is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.