. Author manuscript; available in PMC: 2014 Jan 13.

Published in final edited form as: Inf inference. 2012 Dec;1(1):21. doi: 10.1093/imaiai/ias002

Table 13.

Reconstruction errors (measured in ANE) for the PACM graph with n =800 vertices, sensing radius (ρ) =1.2 and average degrees (deg)=21 – 26. For 3D-SP-ASAP we used k =40 partitions. Note that even for the noise-free case the error is not negligible due to incorrect embeddings of subgraphs that are contained in the right leg of the letter M

η (%)	3D-ASAP	3D-SP-ASAP_k=40	DISCO
0	0.05	0.05	0.02
10	0.08	0.12	0.07
20	0.07	0.16	0.18
30	0.27	0.15	0.45
35	0.18	0.32	0.28
40	0.48	0.20	0.26