. Author manuscript; available in PMC: 2008 May 21.

Published in final edited form as: Graph Models. 2007 Mar;69(2):139–157. doi: 10.1016/j.gmod.2006.09.007

Table 4.

Approximation quality for synthetic dataset, without and with noise. All error calculations are performed with respect to the original point set.

name	min	max	median	mean	st dev	% < 1.0 %	< 0.5	tol	N_min
original	5.0E-06	1.0412	0.2532	0.2633	0.1672	100.00	91.00	2.0	100
noisy	7.0E-06	1.2650	0.2509	0.2723	0.1821	99.90	87.88	2.0	100
noisy	1.2E-05	1.6549	0.2695	0.2944	0.1968	99.80	83.97	5.0	100