Extraction Theorems With Small Extraction Numbers

Autor:	Agarwal, Arjun, Bandyapadhyay, Sayan
Rok vydání:	2024
Předmět:	Computer Science - Computational Geometry Computer Science - Data Structures and Algorithms
Druh dokumentu:	Working Paper
Popis:	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. Comment: This paper has been accepted at the 31st Annual Fall Workshop on Computational Geometry (FWCG)
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2411.18655 Zobrazit plný text záznamu View this record from Arxiv