On planar supports for hypergraphs

DOI10.1007/978-3-642-11805-0_33MaRDI QIDQ5900859zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Kevin Buchin, Marc Van Kreveld, Henk Meijer, Bettina Speckmann, Kevin Verbeek

Publication date 27 April 2010

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-11805-0_33

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Hypergraphs (05C65) Graph algorithms (graph-theoretic aspects) (05C85) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• On planar supports for hypergraphs
• Blocks of hypergraphs. Applied to hypergraphs and outerplanarity
• Path-based supports for hypergraphs
• Path-based supports for hypergraphs
• Short plane supports for spatial hypergraphs

Cited in

(12)

• Short plane supports for spatial hypergraphs
• Existence of planar support for geometric hypergraphs using elementary techniques
• Constructing planar support for non-piercing regions
• Path-based supports for hypergraphs
• Blocks of hypergraphs. Applied to hypergraphs and outerplanarity
• scientific article; zbMATH DE number 4047771 (Why is no real title available?)
• Path-based supports for hypergraphs
• Short plane supports for spatial hypergraphs
• On planar supports for hypergraphs
• Decomposing the feasibility of clustered spanning tree by paths
• The role of twins in computing planar supports of hypergraphs
• Hypergraph edge representations with the use of homological paths

This page was built for publication: On planar supports for hypergraphs

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