|
Математические заметки, 2018, том 104, выпуск 1, статья опубликована в англоязычной версии журнала
(Mi mzm12161)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Статьи, опубликованные в английской версии журнала
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
Аннотация:
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}$.
Ключевые слова:
convex polygon, general position, planar point set, $k$-hole.
Поступило: 31.03.2017
Образец цитирования:
Xinshang You, Tong Chen, “A Note on the Value in the Disjoint Convex Partition Problem”, Math. Notes, 104:1 (2018), 135–149
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm12161
|
|