Extraction Theorems With Small Extraction Numbers
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912136054177792 |
|---|---|
| author | Agarwal, Arjun Bandyapadhyay, Sayan |
| author_facet | Agarwal, Arjun Bandyapadhyay, Sayan |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_18655 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Extraction Theorems With Small Extraction Numbers Agarwal, Arjun Bandyapadhyay, Sayan Computational Geometry Data Structures and Algorithms 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. |
| title | Extraction Theorems With Small Extraction Numbers |
| topic | Computational Geometry Data Structures and Algorithms |
| url | https://arxiv.org/abs/2411.18655 |