ชื่อเรื่อง | : | An improved lower bound for an Erdös-szekeres-type problem with interior points |
นักวิจัย | : | Banyat Sroysang |
คำค้น | : | Convex hull , Deficient point set , Finite planar set , Interior point |
หน่วยงาน | : | สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ |
ผู้ร่วมงาน | : | - |
ปีพิมพ์ | : | 2555 |
อ้างอิง | : | Applied mathematical sciences. 6, 69-72, (2012), pp. 3453-3459 , 1312-885X , http://dspace.library.tu.ac.th/handle/3517/6654 |
ที่มา | : | - |
ความเชี่ยวชาญ | : | - |
ความสัมพันธ์ | : | - |
ขอบเขตของเนื้อหา | : | - |
บทคัดย่อ/คำอธิบาย | : | For each finite planar point set P with no three collinear points, an interior point of P is a point in P such that it is not on the boundary of the convex hull of P. For any integer k > 0, let g(k) be the smallest integer such that every finite planar point set P with no three collinear points and with at least g(k) interior points has a subset Q whose the interior of the convex hull of Q contains exactly k points of P. In this paper, we show that g(k) ≥ k 2 for all integer k≥4. |
บรรณานุกรม | : |
Banyat Sroysang . (2555). An improved lower bound for an Erdös-szekeres-type problem with interior points.
กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ . Banyat Sroysang . 2555. "An improved lower bound for an Erdös-szekeres-type problem with interior points".
กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ . Banyat Sroysang . "An improved lower bound for an Erdös-szekeres-type problem with interior points."
กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ , 2555. Print. Banyat Sroysang . An improved lower bound for an Erdös-szekeres-type problem with interior points. กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ ; 2555.
|