A fast search algorithm on modified S-trees
โ Scribed by Kuo-Liang Chung; Chih-Jen Wu
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 354 KB
- Volume
- 16
- Category
- Article
- ISSN
- 0167-8655
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
In this paper we consider the K-d tree-based backtracking search algorithm and study its performance in the context of vector quantization encoding of speech waveform. We discuss the basic algorithm in detail and highlight the features of optimization as observed from theoretical analysis and from t
Although theoretic performance measures of most game-searching algorithms exist, for various reasons their practicality is limited. This paper examines and extends the existing search methods, and reports on empirical performance studies on trees with useful size and ordering properties. Emphasis is
## This paper describes an improved version of two previously published algorithms in the area: A\* and B. The new approach is based on considering the estimate fz(n ) on node n as a variable rather than as a constant. The new algorithm thus improves the estimate as it goes on, avoiding some usele