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 |