DocumentCode
2109756
Title
Fast spherical search algorithm
Author
Liebe, Carl Christian
Author_Institution
Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA
Volume
4
fYear
2004
fDate
13-13 March 2004
Firstpage
2691
Abstract
This paper describes an algorithm to search a number of spherical points and find the points that are within a given distance to a given point. The described algorithm is not optimal, but is easy to implement. Basically, it utilizes a number of spherical coverings to build the data structure. Results of an implementation are presented.
Keywords
astronomical catalogues; astronomy computing; data structures; recursive functions; search problems; astronomical catalogues; astronomy computing; data structure; recursive functions; spherical points; spherical search algorithm; Data structures; Laboratories; Organizing; Paper technology; Propulsion; Prototypes;
fLanguage
English
Publisher
ieee
Conference_Titel
Aerospace Conference, 2004. Proceedings. 2004 IEEE
Conference_Location
Big Sky, MT
ISSN
1095-323X
Print_ISBN
0-7803-8155-6
Type
conf
DOI
10.1109/AERO.2004.1368064
Filename
1368064
Link To Document