Loading...
A skipping SvS intersection algorithm
Author(s)
Chatchaval, Jaratdech
Boonjing, Veera
Chanvarasuth, Pisit
Date Issued
December 1, 2009
Type
Conference Paper
Abstract
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.
Citation
Icc2009 International Conference of Computing in Engineering Science and Information, 93-96, 2009