Work

Extraction Theorems With Small Extraction Numbers

Year: 2024

Type: preprint

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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2411.18655

Authors: Agarwal, Arjun, Bandyapadhyay, Sayan

Institution: Portland State University

Language: English

Topic: Computational Geometry and Mesh Generation

Subfield: Computer Graphics and Computer-Aided Design

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: National Science Foundation

Award: AF: Small: New Challenges and Approaches in Clustering Algorithms

OpenAlex ID: W4405029491

Cites:

Cited by:

Related to: 10