Optimal Algorithms for the Segment Location Problem with Range Constraints on Length and Average.

Chih-Chiang Yu Yong-Hsian Hsieh Biing-Feng Wang

Published in: FCS (2007)

Keyphrases

wide range
computational complexity
computational cost
worst case
data sets
significant improvement
benchmark datasets
orders of magnitude
times faster
exhaustive search
data structure
computationally efficient
machine learning algorithms
distributed constraint optimization problems