{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T07:06:16Z","timestamp":1794380776290,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540224761","type":"print"},{"value":"9783540278207","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27820-7_12","type":"book-chapter","created":{"date-parts":[[2010,9,6]],"date-time":"2010-09-06T23:27:37Z","timestamp":1283815657000},"page":"123-136","source":"Crossref","is-referenced-by-count":92,"title":["Neighborhood-Based Topology Recognition in Sensor Networks"],"prefix":"10.1007","author":[{"given":"S. P.","family":"Fekete","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"A.","family":"Kr\u00f6ller","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"D.","family":"Pfisterer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S.","family":"Fischer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"C.","family":"Buschmann","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"Aspnes, J., Goldenberg, D., Yang, Y.R.: On the computational complexity of sensor network localization. In: Proc. ALGOSENSORS (2004)","DOI":"10.1007\/978-3-540-27820-7_5"},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"567","DOI":"10.2307\/1428076","volume":"29","author":"M.J.B. Appel","year":"1997","unstructured":"Appel, M.J.B., Russo, R.P.: The maximum vertex degree of a graph on uniform points in [0; 1]\n                    d\n                  . Adv. Applied Probability\u00a029, 567\u2013581 (1997)","journal-title":"Adv. Applied Probability"},{"key":"12_CR3","unstructured":"Beal, J.: Near-optimal distributed failure circumscription. Technical Report AIM-2003-17, MIT Artificial Intelligence Laboratory (2003)"},{"issue":"1-2","key":"12_CR4","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0925-7721(97)00014-X","volume":"9","author":"H. Breu","year":"1998","unstructured":"Breu, H., Kirkpatrick, D.G.: Unit disk graph recognition is NP-hard. Comp. Geom. Theory Appl.\u00a09(1-2), 3\u201324 (1998)","journal-title":"Comp. Geom. Theory Appl."},{"issue":"4","key":"12_CR5","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/s004460050017","volume":"9","author":"J. Brunekreef","year":"1996","unstructured":"Brunekreef, J., Katoen, J.-P., Koymans, R., Mauw, S.: Design and analysis of dynamic leader election protocols in broadcast networks. Distributed Computing\u00a09(4), 157\u2013171 (1996)","journal-title":"Distributed Computing"},{"key":"12_CR6","unstructured":"\u010capkun, S., Hamdi, M., Hubaux, J.: GPS-free positioning in mobile ad-hoc networks. In: Proc. IEEE HICSS-34, vol.\u00a09, p. 9008 (2001)"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Doherty, L., Pister, K.S.J., El Ghaoui, L.: Convex position estimation in wireless sensor networks. In: Proc. IEEE Infocom 2001, pp. 1655\u20131663 (2001)","DOI":"10.1109\/INFCOM.2001.916662"},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"Fang, Q., Gao, J., Guibas, L.J.: Locating and bypassing routing holes in sensor networks. In: Proceedings IEEE Infocom (2004)","DOI":"10.1109\/INFCOM.2004.1354667"},{"issue":"1","key":"12_CR9","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1145\/357195.357200","volume":"5","author":"R.G. Gallager","year":"1983","unstructured":"Gallager, R.G., Humblet, P.A., Spira, P.M.: A distributed algorithm for minimum-weight spanning trees. ACM Transactions on Programming Languages and Systems\u00a05(1), 66\u201377 (1983)","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Huang, C.-F., Tsent, Y.-C.: The coverage problem in a wireless sensor network. In: Proc. ACM Int. WSNA, pp. 115\u2013121 (2003)","DOI":"10.1145\/941350.941367"},{"key":"12_CR11","unstructured":"Priyantha, N.B., Balakrishnan, H., Demaine, E., Teller, S.: Anchor-free distributed localization in sensor networks. Technical Report MIT-LCSTR- 892, MIT Laboratory for Computer Science (April 2003)"},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Stachniss, C., Burgard, W.: Mapping and exploration with mobile robots using coverage maps. In: Proc. IEEE\/RSJ Int. Conf. IROS (2003)","DOI":"10.1109\/IROS.2003.1250673"},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"Sundaram, N., Ramanathan, P.: Connectivity-based location estimation scheme for wireless ad hoc networks. In: Proc. IEEE Globecom 2002, vol.\u00a01, pp. 143\u2013147 (2002)","DOI":"10.1109\/GLOCOM.2002.1188058"},{"key":"12_CR14","unstructured":"Savarese, C., Rabaey, J.M., Langendoen, K.: Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In: Proc. 2002 USENIX Ann. Tech. Conf., pp. 317\u2013327 (2002)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Aspects of Wireless Sensor Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27820-7_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,2]],"date-time":"2021-05-02T23:29:52Z","timestamp":1619998192000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27820-7_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540224761","9783540278207"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27820-7_12","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/b98740","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}