IEEE - Institute of Electrical and Electronics Engineers, Inc. - Tradeoffs in Approximate Range Searching Made Simpler

2008 XXI Brazilian Symposium on Computer Graphics and Image Processing

Author(s): S. Arya ; G. Fonseca ; D.M. Mount
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 October 2008
Conference Location: Campo Grande, Brazil
Conference Date: 12 October 2008
Page(s): 237 - 244
ISBN (Paper): 978-0-7695-3358-2
ISSN (Paper): 1530-1834
DOI: 10.1109/SIBGRAPI.2008.24
Regular:

Range searching is a fundamental problem in computational geometry. The problem involves preprocessing a set of n points in R^d into a data structure, so that it is possible to determine the... View More

Advertisement