Abstract

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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call