Dominance for Containment Problems
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2022
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912134054543360 |
|---|---|
| author | Akram, Waseem Saxena, Sanjeev |
| author_facet | Akram, Waseem Saxena, Sanjeev |
| contents | In a containment problem, the goal is to preprocess a set of geometric objects so that, given a geometric query object, we can report all the objects containing the query object. We consider the containment problem where input objects are homothetic triangles and the query objects considered are line segments, circles, and trapezoids with bases parallel to either axis. We show that this problem can be solved using the 3-d query dominance problem. The solutions presented can also be extended for higher dimensions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2212_10247 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Dominance for Containment Problems Akram, Waseem Saxena, Sanjeev Data Structures and Algorithms Computational Geometry In a containment problem, the goal is to preprocess a set of geometric objects so that, given a geometric query object, we can report all the objects containing the query object. We consider the containment problem where input objects are homothetic triangles and the query objects considered are line segments, circles, and trapezoids with bases parallel to either axis. We show that this problem can be solved using the 3-d query dominance problem. The solutions presented can also be extended for higher dimensions. |
| title | Dominance for Containment Problems |
| topic | Data Structures and Algorithms Computational Geometry |
| url | https://arxiv.org/abs/2212.10247 |