Existence of planar support for geometric hypergraphs using elementary techniques
A planar support for a hypergraph is a planar graph that captures the structural properties of the hypergraph. In this paper, we show, using elementary techniques, that a wide class of geometric hypergraphs of planar non-piercing regions admit a planar support. We also discuss some direct consequences of our results.
Bishnu, Arijit; Desai, Sameer; Ghosh, Arijit; Mishra, Gopinath; and Paul, Subhabrata, "Existence of planar support for geometric hypergraphs using elementary techniques" (2020). Journal Articles. 283.