For intervals, axis-parallel segments, axis-parallel rays, and octants, the paper proves tight extraction-number bounds of 2, 4, i, and 4 respectively.
On the independence num- ber of intersection graphs of axis-parallel segments.Journal of Computational Geometry, 14(1):144–156,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CG 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Extraction Theorems With Small Extraction Numbers
For intervals, axis-parallel segments, axis-parallel rays, and octants, the paper proves tight extraction-number bounds of 2, 4, i, and 4 respectively.