1: \begin{thebibliography}{BKKM96}

2: 

3: \bibitem[AGY04]{aspnescomputational}

4: J.~Aspnes, D.~Goldenberg, and Y.R. Yang.

5: \newblock On the computational complexity of sensor network localization.

6: \newblock In {\em Proc. {ALGOSENSORS}}, 2004.

7: 

8: \bibitem[AR97]{appel97maximumvertexdegree}

9: M.J.B. Appel and R.P. Russo.

10: \newblock The maximum vertex degree of a graph on uniform points in $[0,1]^d$.

11: \newblock {\em Adv. Applied Probability}, 29:567--581, 1997.

12: 

13: \bibitem[Bea03]{aim200317}

14: J.~Beal.

15: \newblock Near-optimal distributed failure circumscription.

16: \newblock Technical Report AIM-2003-17, MIT Artificial Intelligence Laboratory,

17:   2003.

18: 

19: \bibitem[BK98]{breu93unit}

20: H.~Breu and D.G. Kirkpatrick.

21: \newblock Unit disk graph recognition is {NP}-hard.

22: \newblock {\em Comp. Geom.: Theory Appl.}, 9(1-2):3--24, 1998.

23: 

24: \bibitem[BKKM96]{brunekreef96design}

25: J.~Brunekreef, J.-P. Katoen, R.~Koymans, and S.~Mauw.

26: \newblock Design and analysis of dynamic leader election protocols in broadcast

27:   networks.

28: \newblock {\em Distributed Computing}, 9(4):157--171, 1996.

29: 

30: \bibitem[{\v{C}}HH01]{capkun01gpsfree}

31: S.~{\v{C}}apkun, M.~Hamdi, and J.~Hubaux.

32: \newblock {GPS}-free positioning in mobile ad-hoc networks.

33: \newblock In {\em Proc. IEEE HICSS-34---vol.9}, page 9008, 2001.

34: 

35: \bibitem[DPG01]{doherty01convexpositioning}

36: L.~Doherty, K.S.J. Pister, and L.~El Ghaoui.

37: \newblock Convex position estimation in wireless sensor networks.

38: \newblock In {\em Proc. IEEE Infocom '01}, pages 1655--1663, 2001.

39: 

40: \bibitem[FGG04]{fang04hole}

41: Q.~Fang, J.~Gao, and L.~J. Guibas.

42: \newblock Locating and bypassing routing holes in sensor networks.

43: \newblock In {\em Proceedings IEEE Infocom '04}, 2004.

44: 

45: \bibitem[GHS83]{gallager83distributedmst}

46: R.~G. Gallager, P.~A. Humblet, and P.~M. Spira.

47: \newblock A distributed algorithm for minimum-weight spanning trees.

48: \newblock {\em ACM Transactions on Programming Languages and Systems},

49:   5(1):66--77, 1983.

50: 

51: \bibitem[HT03]{huang03coverage}

52: C.-F. Huang and Y.-C. Tsent.

53: \newblock The coverage problem in a wireless sensor network.

54: \newblock In {\em Proc. ACM Int. WSNA}, pages 115--121, 2003.

55: 

56: \bibitem[PBDT03]{priyantha03anchorfreelocalization}

57: N.B. Priyantha, H.~Balakrishnan, E.~Demaine, and S.~Teller.

58: \newblock Anchor-free distributed localization in sensor networks.

59: \newblock Technical Report MIT-LCS-TR-892, MIT Laboratory for Computer Science,

60:   APR 2003.

61: 

62: \bibitem[SB03]{stachniss03iros}

63: C.~Stachniss and W.~Burgard.

64: \newblock Mapping and exploration with mobile robots using coverage maps.

65: \newblock In {\em Proc. IEEE/RSJ Int. Conf. IROS}, 2003.

66: 

67: \bibitem[SR02]{sundaram02connectivitylocation}

68: N.~Sundaram and P.~Ramanathan.

69: \newblock Connectivity-based location estimation scheme for wireless ad hoc

70:   networks.

71: \newblock In {\em Proc. IEEE Globecom '02}, volume~1, pages 143--147, 2002.

72: 

73: \bibitem[SRL02]{savarese02robust}

74: C.~Savarese, J.M. Rabaey, and K.~Langendoen.

75: \newblock Robust positioning algorithms for distributed ad-hoc wireless sensor

76:   networks.

77: \newblock In {\em Proc. 2002 USENIX Ann. Tech. Conf.}, pages 317--327, 2002.

78: 

79: \end{thebibliography}

80: