Geometric Buildup Algorithms for Sensor Network Localization

Table 3

Large-scale problems with exact distances.

Approach	𝑛	𝑚	rd	NumUndet	RMSD	𝑇 (sec.)
BU	5000	100	0.06	0	1.1𝑒−15	18.0
	6000	200	0.05	0	7.3𝑒−16	17.9
	7000	200	0.05	0	9.9𝑒−16	28.4
	8000	300	0.04	0	7.2𝑒−16	32.1
	9000	300	0.04	0	7.2𝑒−16	43.7
	10000	300	0.04	0	8.1𝑒−16	51.9
SNLSDPclique	10000	300	0.04	0	5𝑒−14	16.3