IEEE - Institute of Electrical and Electronics Engineers, Inc. - Pivot selection techniques for proximity searching in metric spaces

SCCC 2001. 21st International Conference of the Chilean Computer Science Society

Author(s): B. Bustos ; G. Navarro ; E. Chavez
Sponsor(s): ATI (Informatics Professional Association,Spain)
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 2001
Conference Location: Punta Arenas, Chile, Chile
Conference Date: 9 November 2001
Page Count: 8
Page(s): 33 - 40
ISBN (Paper): 0-7695-1396-4
ISSN (Paper): 1522-4902
DOI: 10.1109/SCCC.2001.972629
Regular:

With a few exceptions, proximity search algorithms in metric spaces based on the use of pivots select them at random among the elements of the metric space. However, it is well-known that the way... View More

Advertisement