Geometric Buildup Algorithms for Sensor Network Localization

Table 5

Example 3.3.

Approach	𝑛	𝑚	rd	nf	NumUndet	RMSD	Time^a
BU^b	500	4	0.3	0	12.2	8.0𝑒−16	1 sec
SOS^c					0	2.9𝑒−6	85 min
ESDP^d					0	1𝑒−6	30 sec

^aThis time indicates all the running time including that to generate problems.
^bBU was implemented on a laptop with 3.00 GB memory and 2.00 GHz CPU.
^cSOS [14] was implemented on a Linux machine with 0.98 GB RAM and 1.46 GHz CPU. The “RMSD” and “Time” of SOS come from [14].
^dESDP [13] was implemented on a laptop with 1.99 GB RAM and 1.06 GHz CPU. The “RMSD” and “Time” of ESDP come from [13].