当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Existence of planar support for geometric hypergraphs using elementary techniques
Discrete Mathematics ( IF 0.8 ) Pub Date : 2020-06-01 , DOI: 10.1016/j.disc.2020.111853
Arijit Bishnu , Sameer Desai , Arijit Ghosh , Gopinath Mishra , Subhabrata Paul

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.

中文翻译:

使用基本技术对几何超图的平面支持的存在

摘要 超图的平面支撑是捕获超图结构特性的平面图。在本文中,我们使用基本技术表明,平面非穿刺区域的一大类几何超图允许平面支撑。我们还讨论了我们的结果的一些直接后果。
更新日期:2020-06-01
down
wechat
bug