How to draw a hypergraph

DOI10.1080/00207169008803875MaRDI QIDQ3477978zbMATH OpenOpenAlexWikidataFDO

Authors Erkki Mäkinen

Publication date 1990

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169008803875

zbMATH Keywords

edge standardhierarchical graphhierarchical hypergraphhypergraphsone-sided bunchproblemsubset standardVenn diagramZykov planarity

Mathematics Subject Classification ID

Theory of software (68N99) Data structures (68P05) Graph theory (including graph drawing) in computer science (68R10) Computing methodologies and applications (68U99)

Recommendations

• scientific article; zbMATH DE number 2080095
• scientific article; zbMATH DE number 3959478
• Crossing minimization and layouts of directed hypergraphs with port constraints
• Hypergraph planarity and the complexity of drawing venn diagrams
• scientific article; zbMATH DE number 1500678

Cites work

• Crossing Number is NP-Complete
• Degrees of acyclicity for hypergraphs and relational database schemes
• Drawing plane graphs nicely
• Hypergraph planarity and the complexity of drawing venn diagrams
• Hypermaps versus bipartite maps
• Layouts with wires of balanced length
• On minimal-node-cost planar embeddings

Cited in

(12)

• An exact algorithm for min-max hyperstructure equipartition with a connected constraint
• scientific article; zbMATH DE number 1629835 (Why is no real title available?)
• Twins in Subdivision Drawings of Hypergraphs
• Blocks of hypergraphs. Applied to hypergraphs and outerplanarity
• Subdivision Drawings of Hypergraphs
• scientific article; zbMATH DE number 2080095 (Why is no real title available?)
• scientific article; zbMATH DE number 1500678 (Why is no real title available?)
• The painter's problem: covering a grid with colored connected polygons
• Algorithms for the Hypergraph and the Minor Crossing Number Problems
• How to Burn a Graph
• Branchwidth is \((1, g)\)-self-dual
• The role of twins in computing planar supports of hypergraphs

This page was built for publication: How to draw a hypergraph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3477978)