ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

An improved lower bound for an Erdös-szekeres-type problem with interior points

หน่วยงาน สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์

รายละเอียด

ชื่อเรื่อง : 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.