Specified holes with pairwise disjoint interiors in planar point sets
A -hole of a planar point set in general position is a convex -gon whose vertices are elements of the set and whose interior contains no elements of the set. We discuss the minimum size of a point set that contains specified holes with disjoint interiors.
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2020-01-01
|
| Series: | AKCE International Journal of Graphs and Combinatorics |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1016/j.akcej.2018.08.003 |
| _version_ | 1819060817553784832 |
|---|---|
| author | Kiyoshi Hosono Masatsugu Urabe |
| author_facet | Kiyoshi Hosono Masatsugu Urabe |
| author_sort | Kiyoshi Hosono |
| collection | DOAJ |
| description | A -hole of a planar point set in general position is a convex -gon whose vertices are elements of the set and whose interior contains no elements of the set. We discuss the minimum size of a point set that contains specified holes with disjoint interiors. |
| first_indexed | 2024-12-21T14:33:01Z |
| format | Article |
| id | doaj.art-334ce1fe8c314eab97c052a2adc72042 |
| institution | Directory Open Access Journal |
| issn | 0972-8600 2543-3474 |
| language | English |
| last_indexed | 2024-12-21T14:33:01Z |
| publishDate | 2020-01-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | AKCE International Journal of Graphs and Combinatorics |
| spelling | doaj.art-334ce1fe8c314eab97c052a2adc720422022-12-21T19:00:25ZengTaylor & Francis GroupAKCE International Journal of Graphs and Combinatorics0972-86002543-34742020-01-0117171510.1016/j.akcej.2018.08.0031755562Specified holes with pairwise disjoint interiors in planar point setsKiyoshi Hosono0Masatsugu Urabe1Department of Mathematics, Tokai UniversityDepartment of Mathematics, Tokai UniversityA -hole of a planar point set in general position is a convex -gon whose vertices are elements of the set and whose interior contains no elements of the set. We discuss the minimum size of a point set that contains specified holes with disjoint interiors.http://dx.doi.org/10.1016/j.akcej.2018.08.003the erdős–szekeres theoremempty convex polygonsdisjoint holes |
| spellingShingle | Kiyoshi Hosono Masatsugu Urabe Specified holes with pairwise disjoint interiors in planar point sets AKCE International Journal of Graphs and Combinatorics the erdős–szekeres theorem empty convex polygons disjoint holes |
| title | Specified holes with pairwise disjoint interiors in planar point sets |
| title_full | Specified holes with pairwise disjoint interiors in planar point sets |
| title_fullStr | Specified holes with pairwise disjoint interiors in planar point sets |
| title_full_unstemmed | Specified holes with pairwise disjoint interiors in planar point sets |
| title_short | Specified holes with pairwise disjoint interiors in planar point sets |
| title_sort | specified holes with pairwise disjoint interiors in planar point sets |
| topic | the erdős–szekeres theorem empty convex polygons disjoint holes |
| url | http://dx.doi.org/10.1016/j.akcej.2018.08.003 |
| work_keys_str_mv | AT kiyoshihosono specifiedholeswithpairwisedisjointinteriorsinplanarpointsets AT masatsuguurabe specifiedholeswithpairwisedisjointinteriorsinplanarpointsets |