Abstract | ||
---|---|---|
An interior point of a finite planar point set is a point of the set that is noton the boundary of the convex hull of the set. For any integer k 1, let h(k) bethe smallest integer such that every set of points in the plane, no three collinear,containing at least h(k) interior points has a subset of points containing k ork +1 interior points. We proved that h(3) = 3 in an earlier paper. In this paperwe prove that h(4) = 7.2 IntroductionThroughout the paper we consider only planar point ... |
Year | DOI | Venue |
---|---|---|
1998 | 10.1007/978-3-540-46515-7_5 | JCDCG |
Keywords | Field | DocType |
interior points,point subset,interior point,convex hull | Combinatorics,Convex body,Mathematical analysis,Convex combination,Interior,Convex hull,Convex set,Closure (topology),Interior point method,Mathematics,Algebraic interior | Conference |
Volume | ISSN | ISBN |
1763 | 0302-9743 | 3-540-67181-1 |
Citations | PageRank | References |
5 | 0.78 | 1 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
David Avis | 1 | 78 | 28.31 |
Kiyoshi Hosono | 2 | 60 | 11.01 |
Masatsugu Urabe | 3 | 153 | 25.87 |