Blocks of Hypergraphs

DOI10.1007/978-3-642-19222-7_21zbMath1326.05098OpenAlexW1580460466MaRDI QIDQ3000508

Barbara Pampel, Ulrik Brandes, Arnaud Sallaberry, Sabine Cornelsen

Publication date: 19 May 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-19222-7_21

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Hypergraphs (05C65) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (6)

Twins in Subdivision Drawings of Hypergraphs ⋮ Complexity dichotomies for the \textsc{Minimum} \(\mathcal{F}\)-\textsc{Overlay} problem ⋮ Path-based supports for hypergraphs ⋮ Path-Based Supports for Hypergraphs ⋮ Overlaying a hypergraph with a graph with bounded maximum degree ⋮ C-planarity testing of embedded clustered graphs with bounded dual carving-width

Cites Work

• Hypermaps versus bipartite maps
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• The clustering matroid and the optimal clustering tree
• Mixed hypercacti
• Diagrammatic representation and inference. Third international conference, Diagrams 2004, Cambridge, UK, March 22--24, 2004. Proceedings.
• Decidability of string graphs
• On the Desirability of Acyclic Database Schemes
• Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
• How to draw a hypergraph
• Subdivision Drawings of Hypergraphs
• Hypergraph planarity and the complexity of drawing venn diagrams
• Efficient Planarity Testing
• Orthogonal Hypergraph Drawing for Improved Visibility
• Overlapping Cluster Planarity
• Algorithms for the Hypergraph and the Minor Crossing Number Problems
• Diagrammatic Representation and Inference
• Diagrammatic Representation and Inference
• On Planar Supports for Hypergraphs
• Graph Drawing
• On Planar Supports for Hypergraphs

This page was built for publication: Blocks of Hypergraphs