7 search results - page 2 / 2 » The projection median of a set of points in Rd |
COMPGEOM
2007
ACM
14 years 2 months ago
2007
ACM
We propose a simple variant of kd-trees, called rank-based kd-trees, for sets of points in Rd . We show that a rank-based kd-tree, like an ordinary kd-tree, supports range search ...
SIBGRAPI
2008
IEEE
14 years 5 months ago
2008
IEEE
Range searching is a fundamental problem in computational geometry. The problem involves preprocessing a set of n points in Rd into a data structure, so that it is possible to det...