Existence of planar support for geometric hypergraphs using elementary techniques

DOI10.1016/J.DISC.2020.111853MaRDI QIDQ2174599zbMATH OpenOpenAlexFDO

Authors Arijit Bishnu, Sameer Desai, Arijit Ghosh, Gopinath Mishra, S. Paul

Publication date 21 April 2020

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2020.111853

zbMATH Keywords

planar supportintersection hypergraphnon-piercing-regions

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Hypergraphs (05C65)

Recommendations

• Constructing planar support for non-piercing regions
• On planar supports for hypergraphs
• On planar supports for hypergraphs
• Short plane supports for spatial hypergraphs
• Short plane supports for spatial hypergraphs

Cites work

• Approximation Schemes for Covering and Packing
• Approximation algorithms for maximum independent set of pseudo-disks
• Coloring intersection hypergraphs of pseudo-disks
• Improved results on geometric hitting set problems
• New existence proofs ε-nets
• On the chromatic number of some geometric hypergraphs
• Packing and covering with non-piercing regions
• Planar Support for Non-piercing Regions and Applications

Cited in

(1)

• Constructing planar support for non-piercing regions

This page was built for publication: Existence of planar support for geometric hypergraphs using elementary techniques

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