| ชื่อเรื่อง | : | A skipping SvS intersection algorithm |
| นักวิจัย | : | Jaratdech Chatchaval , Veera Boonjing , Pisit Chanvarasuth |
| คำค้น | : | Intersection algorithms , Random data , Regression analysis , Algorithms , SvS algorithm |
| หน่วยงาน | : | สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2552 |
| อ้างอิง | : | International Conference of Computing in Engineering, Science and Information. (ICC2009) Art. No. 5328880, pp. 93-96 , 9780769535388 , http://dspace.library.tu.ac.th/handle/3517/4877 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | In this paper, we propose to improve the SvS algorithm by skipping elements of the smaller set for reducing a search boundary. The boundary of skipped element is determined by boundaries of elements prior to and next to it. We perform experiments on uniformly distributed random data sets to compare our algorithm with the standard SvS. We use regression analysis to get an equation for determining an appropriate skipping number. Our results show that the skipping SvS algorithm using the equation obtained can reduce approximately 41% on the number of comparisons of the standard SvS algorithm. © 2009 IEEE. |
| บรรณานุกรม | : |
Jaratdech Chatchaval , Veera Boonjing , Pisit Chanvarasuth . (2552). A skipping SvS intersection algorithm.
กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ . Jaratdech Chatchaval , Veera Boonjing , Pisit Chanvarasuth . 2552. "A skipping SvS intersection algorithm".
กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ . Jaratdech Chatchaval , Veera Boonjing , Pisit Chanvarasuth . "A skipping SvS intersection algorithm."
กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ , 2552. Print. Jaratdech Chatchaval , Veera Boonjing , Pisit Chanvarasuth . A skipping SvS intersection algorithm. กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ ; 2552.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
