|
Matematicheskie Zametki, 2018, Volume 104, Issue 1, paper published in the English version journal
(Mi mzm12161)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Papers published in the English version of the journal
A Note on the Value in the Disjoint Convex Partition Problem
Xinshang Youa, Tong Chenb a College of Economics and Management, Shandong University of Science and Technology,
Qingdao, 266590 China
b College of Management and Economics, Tianjin University, Tianjin, 300072 China
Abstract:
Let
$P$
be a planar point set with no three points collinear;
$k$
points of
$P$
form a $k$-hole of
$P$
if
these
$k$
points are the vertices of a convex polygon whose interior contains no points of
$P$.
In
this article, we prove that any planar point set containing at least 13 points with no
three points collinear contains pairwise disjoint 3-, 4-, and 5-holes
if there exists a separating line $SL_{4}$.
Keywords:
convex polygon, general position, planar point set, $k$-hole.
Received: 31.03.2017
Citation:
Xinshang You, Tong Chen, “A Note on the Value in the Disjoint Convex Partition Problem”, Math. Notes, 104:1 (2018), 135–149
Linking options:
https://www.mathnet.ru/eng/mzm12161
|
Statistics & downloads: |
Abstract page: | 197 |
|