1: \begin{thebibliography}{10}
2:
3: \bibitem{aspnescomputational}
4: J.~Aspnes, D.~Goldenberg, and Y.~Yang.
5: \newblock On the computational complexity of sensor network localization.
6: \newblock In {\em ALGOSENSORS}, volume 3121 of {\em LNCS}. Springer, 2004.
7:
8: \bibitem{barriere01qudgrouting}
9: L.~Barri{\`e}re, P.~Fraigniaud, and L.~Narayanan.
10: \newblock Robust position-based routing in wireless ad hoc networks with
11: unstable transmission ranges.
12: \newblock In {\em DIALM '01}, pages 19--27, New York, NY, USA, 2001. ACM Press.
13:
14: \bibitem{breu98unit}
15: H.~Breu and D.~Kirkpatrick.
16: \newblock Unit disk graph recognition is {NP}-hard.
17: \newblock {\em Comp. Geom.: Theory Appl.}, 9(1-2):3--24, 1998.
18:
19: \bibitem{bruck05anglelocalization}
20: J.~Bruck, J.~Gao, and A.~A. Jiang.
21: \newblock Localization and routing in sensor networks by local angle
22: information.
23: \newblock In {\em Proc. of the 6th ACM Int. Symp. on Mobile Ad Hoc Networking
24: and Computing (MOBIHOC)}, 2005.
25:
26: \bibitem{capkun01gpsfree}
27: S.~{\v{C}}apkun, M.~Hamdi, and J.~Hubaux.
28: \newblock {GPS}-free positioning in mobile ad-hoc networks.
29: \newblock In {\em Proc. IEEE HICSS-34---vol.9}, page 9008, 2001.
30:
31: \bibitem{doherty01convexpositioning}
32: L.~Doherty, K.~Pister, and L.~E. Ghaoui.
33: \newblock Convex position estimation in wireless sensor networks.
34: \newblock In {\em Proc. IEEE Infocom '01}, pages 1655--1663, 2001.
35:
36: \bibitem{guibas}
37: Q.~Fang, J.~Gao, and L.~Guibas.
38: \newblock Locating and bypassing routing holes in sensor networks.
39: \newblock In {\em Proc. InfoCom}, volume~23. IEEE, 2004.
40:
41: \bibitem{cccg}
42: S.~Fekete, M.~Kaufmann, A.~Kr{\"o}ller, and K.~Lehmann.
43: \newblock A new approach for boundary recognition in geometric sensor networks.
44: \newblock In {\em Proceedings 17th Canadian Conference on Computational
45: Geometry}, 2005.
46: \newblock ({To appear}).
47:
48: \bibitem{fkp-nbtrsn-04}
49: S.~P. Fekete, A.~Kr{\"o}ller, D.~Pfisterer, S.~Fischer, and C.~Buschmann.
50: \newblock Neighborhood-based topology recognition in sensor networks.
51: \newblock In {\em ALGOSENSORS}, volume 3121 of {\em Lecture Notes in Computer
52: Science}, pages 123--136. Springer, 2004.
53:
54: \bibitem{kfb-kl-05}
55: A.~Kr{\"o}ller, S.~P. Fekete, D.~Pfisterer, S.~Fischer, and C.~Buschmann.
56: \newblock Koordinatenfreies lokationsbewusstsein.
57: \newblock {\em Information Technology}, 47:70--78, 2005.
58:
59: \bibitem{kpbff-snaswsn-05}
60: A.~Kr{\"o}ller, D.~Pfisterer, C.~Buschmann, S.~P. Fekete, and S.~Fischer.
61: \newblock Shawn: A new approach to simulating wireless sensor networks.
62: \newblock In {\em Proceedings Design, Analysis, and Simulation of Distributed
63: Systems (DASD05)}, pages 117--124, 2005.
64:
65: \bibitem{kuhn04udgapprox}
66: F.~Kuhn, T.~Moscibroda, and R.~Wattenhofer.
67: \newblock Unit disk graph approximation.
68: \newblock In {\em DIALM-POMC '04}, pages 17--23, New York, NY, USA, 2004. ACM
69: Press.
70:
71: \bibitem{moscibroda04virtualcoordinates}
72: T.~Moscibroda, R.~O'Dell, M.~Wattenhofer, and R.~Wattenhofer.
73: \newblock Virtual coordinates for ad hoc and sensor networks.
74: \newblock In {\em DIALM-POMC '04}, pages 8--16, New York, NY, USA, 2004. ACM
75: Press.
76:
77: \bibitem{peleg00distributedcomputing}
78: D.~Peleg.
79: \newblock {\em Distributed computing: a locality-sensitive approach}.
80: \newblock Society for Industrial and Applied Mathematics, Philadelphia, PA,
81: USA, 2000.
82:
83: \bibitem{priyantha03anchorfreelocalization}
84: N.~Priyantha, H.~Balakrishnan, E.~Demaine, and S.~Teller.
85: \newblock Anchor-free distributed localization in sensor networks.
86: \newblock Technical Report MIT-LCS-TR-892, MIT Laboratory for Computer Science,
87: APR 2003.
88:
89: \bibitem{savarese02robust}
90: C.~Savarese, J.~Rabaey, and K.~Langendoen.
91: \newblock Robust positioning algorithms for distributed ad-hoc wireless sensor
92: networks.
93: \newblock In {\em Proc. 2002 USENIX Ann. Tech. Conf.}, pages 317--327, 2002.
94:
95: \bibitem{sundaram02connectivitylocation}
96: N.~Sundaram and P.~Ramanathan.
97: \newblock Connectivity-based location estimation scheme for wireless ad hoc
98: networks.
99: \newblock In {\em Proc. IEEE Globecom '02}, volume~1, pages 143--147, 2002.
100:
101: \end{thebibliography}
102: