Drawing Hypergraphs in the Subset Standard (Short Demo Paper)

  • François Bertault
  • Peter Eades
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1984)


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.

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • François Bertault
    • 1
  • Peter Eades
    • 2
  1. 1.The University of SydneyAustralia
  2. 2.Tom Sawyer SoftwareBerkeleyUSA

Personalised recommendations