Table 2. The table shows the ratio of returned data points from the synthetic uniformly distributed dataset, relative to the overall number of points $n$, as the data volumn $n$, query radius R and the dimension $d$ is varied.

	$n$	1,000	2,154	4,641	10,000	21,544	46,415	100,000
Varying $n$ ( $d=3$)	$R=0.05$	0.05%	0.05%	0.048%	0.049%	0.05%	0.05%	0.049%
	$R=0.10$	0.37%	0.37%	0.36%	0.38%	0.37%	0.37%	0.37%
	$R=0.15$	1.2%	1.2%	1.2%	1.2%	1.2%	1.2%	1.2%
	$R=0.20$	2.6%	2.6%	2.6%	2.7%	2.7%	2.6%	2.6%
	$R=0.25$	4.8%	4.8%	4.8%	4.9%	4.9%	4.9%	4.7%
	$d$	2	3	4
Varying $d$ ( $n=$ 10,000)	$R=0.05$	0.75%	0.05%	0.0029%
	$R=0.10$	2.9%	0.38%	0.042%
	$R=0.15$	6.1%	1.2%	0.2%
	$R=0.20$	10%	2.7%	0.59%
	$R=0.25$	15%	4.9%	1.3%