A Finite Family of Pseudodiscs Must Include a “Small” Pseudodisc

DOI10.1137/130949750zbMath1315.52002OpenAlexW2048932284MaRDI QIDQ5246093

Rom Pinchasi

Publication date: 17 April 2015

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/130949750

zbMATH Keywords

pseudodiscs

Mathematics Subject Classification ID

Discrete geometry (52C99) Convex sets in (2) dimensions (including convex curves) (52A10)

Related Items (9)

On the number of hyperedges in the hypergraph of lines and pseudo-discs ⋮ On the geometric set multicover problem ⋮ Clique-based separators for geometric intersection graphs ⋮ Conflict-free coloring of intersection graphs of geometric objects ⋮ Coloring intersection hypergraphs of pseudo-disks ⋮ Coloring Hypergraphs Defined by Stabbed Pseudo-Disks and ABAB-Free Hypergraphs ⋮ Improved Approximation Algorithm for Set Multicover with Non-Piercing Regions. ⋮ Coloring Delaunay-edges and their generalizations ⋮ Coloring intersection hypergraphs of pseudo-disks

This page was built for publication: A Finite Family of Pseudodiscs Must Include a “Small” Pseudodisc