Existence of planar support for geometric hypergraphs using elementary techniques

Article Type

Research Article

Publication Title

Discrete Mathematics

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.

DOI

10.1016/j.disc.2020.111853

Publication Date

6-1-2020

Link to Full Text

Share

COinS