2015
DOI: 10.1016/j.comgeo.2015.07.001
|View full text |Cite
|
Sign up to set email alerts
|

On the minimum number of mutually disjoint holes in planar point sets

Abstract: Let P be a set of n points in general position in the plane. In 1996, Urabe considered a partition of P into subsets S 1 ∪ · · · ∪ S l such that each S i forms a hole (or an empty convex polygon) of P and these holes are mutually disjoint. Let f (P ) be the minimum number of holes over all such partitions of P and F (n) = max{ f (P )} over all sets P of n points. Then the current best bounds are given by n+1 4 ≤ F (n) ≤ 5n 18 . In this paper, we prove that F (n) ≤ n 4 + 1.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 14 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?