Representation of Planar Hypergraphs by Contacts of Triangles

DOI10.1007/978-3-540-77537-9_15MaRDI QIDQ5452217zbMATH OpenOpenAlexFDO

Authors Hubert de Fraysseix, P. Ossona de Mendez, Pierre Rosenstiehl

Publication date 25 March 2008

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-77537-9_15

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Hypergraphs (05C65) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Contact representations of planar graphs with cubes
• Touching triangle representations for 3-connected planar graphs
• On contact representations of directed planar graphs
• Homothetic triangle representations of planar graphs
• scientific article; zbMATH DE number 1047720
• On Triangle Contact Graphs
• Contact representations of directed planar graphs in 2D and 3D
• Proportional contact representations of planar graphs
• Proportional Contact Representations of Planar Graphs
• A plane graph representation of triconnected graphs

Cites work

• Barycentric systems and stretchability
• How to draw a planar graph on a grid
• scientific article; zbMATH DE number 432759 (Why is no real title available?)
• scientific article; zbMATH DE number 3877215 (Why is no real title available?)
• scientific article; zbMATH DE number 53952 (Why is no real title available?)
• scientific article; zbMATH DE number 3489159 (Why is no real title available?)
• scientific article; zbMATH DE number 3518832 (Why is no real title available?)
• scientific article; zbMATH DE number 1341903 (Why is no real title available?)
• scientific article; zbMATH DE number 1500688 (Why is no real title available?)
• scientific article; zbMATH DE number 3308932 (Why is no real title available?)
• scientific article; zbMATH DE number 3027510 (Why is no real title available?)
• Hypergraph planarity and the complexity of drawing venn diagrams
• HYPERGRAPHS
• Hypermaps versus bipartite maps
• Maps, hypermaps and their automorphisms: A survey. I
• On Triangle Contact Graphs
• Partially Ordered Sets
• Planar graphs and poset dimension
• Realization of Posets
• Rectilinear planar layouts and bipolar orientations of planar graphs
• Representations by contact and intersection of segments
• The interval number of a planar graph: Three intervals suffice
• The Order Dimension of Planar Maps

Cited in

(8)

• On contact representations of directed planar graphs
• Representing graphs and hypergraphs by touching polygons in 3D
• A planar linear hypergraph whose edges cannot be represented as straight line segments
• Contact representations of planar graphs: extending a partial representation is hard
• scientific article; zbMATH DE number 1341903 (Why is no real title available?)
• On Triangle Contact Graphs
• Triangle contact representations and duality
• Proportional Contact Representations of Planar Graphs

This page was built for publication: Representation of Planar Hypergraphs by Contacts of Triangles

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