Extraction Theorems With Small Extraction Numbers
Computational Geometry
2024-12-02 v1 Data Structures and Algorithms
Abstract
In this work, we develop Extraction Theorems for classes of geometric objects with small extraction numbers. These classes include intervals, axis-parallel segments, axis-parallel rays, and octants. We investigate these classes of objects and prove small bounds on the extraction numbers. The tightness of these bounds is demonstrated by examples with matching lower bounds.
Cite
@article{arxiv.2411.18655,
title = {Extraction Theorems With Small Extraction Numbers},
author = {Arjun Agarwal and Sayan Bandyapadhyay},
journal= {arXiv preprint arXiv:2411.18655},
year = {2024}
}
Comments
This paper has been accepted at the 31st Annual Fall Workshop on Computational Geometry (FWCG)