{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,13]],"date-time":"2025-01-13T06:40:08Z","timestamp":1736750408102,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540690856"},{"type":"electronic","value":"9783540690870"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11963271_15","type":"book-chapter","created":{"date-parts":[[2007,1,25]],"date-time":"2007-01-25T05:58:59Z","timestamp":1169704739000},"page":"164-175","source":"Crossref","is-referenced-by-count":10,"title":["Computing Bridges, Articulations, and 2-Connected Components in Wireless Sensor Networks"],"prefix":"10.1007","author":[{"given":"Volker","family":"Turau","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"15_CR1","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1145\/513800.513811","volume-title":"Proc. ACM MobiHoc","author":"C. Bettstetter","year":"2002","unstructured":"Bettstetter, C.: On the minimum node degree and connectivity of a wireless multihop network. In: Proc. ACM MobiHoc, pp. 80\u201391. ACM, New York (2002)"},{"key":"15_CR2","doi-asserted-by":"crossref","unstructured":"Ramanathan, R., Rosales-Hain, R.: Topology control of multihop wireless networks using transmit power adjustment. In: IEEE INFOCOM 2000, pp. 404\u2013413 (2000)","DOI":"10.1109\/INFCOM.2000.832213"},{"key":"15_CR3","doi-asserted-by":"crossref","unstructured":"Borbash, S., Jennings, E.: Distributed topology control algorithm for multihop wireless networks. In: Proc. Int. J. Conf. on Neural Networks, pp. 355\u2013360 (2002)","DOI":"10.1109\/IJCNN.2002.1005497"},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Lloyd, E., Liu, R., Marathea, M.V., Ramanathan, R., Ravi, S.S.: Algorithmic aspects of topology control problems for ad hoc networks. In: Proc. of the 3rd ACM Int. Symposium on Mobile ad hoc Networking and Computing, pp. 123\u2013134 (2002)","DOI":"10.1145\/513800.513816"},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"Liu, J., Li, B.: Distributed topology control in wireless sensor networks with asymmetric links. In: Proc. of IEEE Globecom 2003, pp. 1257\u20131262 (2003)","DOI":"10.1109\/GLOCOM.2003.1258440"},{"key":"15_CR6","first-page":"27","volume":"20","author":"Y. Tseng","year":"2004","unstructured":"Tseng, Y., Chang, Y., Tzeng, B.: Energy-efficient topology control for wireless ad hoc sensor networks. J. of Information Science and Engineering\u00a020, 27\u201337 (2004)","journal-title":"J. of Information Science and Engineering"},{"key":"15_CR7","doi-asserted-by":"crossref","unstructured":"Wu, J., Li, H.L.: On calculating connected dominating set for efficient routing in ad hoc wireless networks. In: Proc. of the 3rd ACM Int. Workshop on Discrete algorithms and methods for mobile computing and communications, pp. 7\u201314 (1999)","DOI":"10.1145\/313239.313261"},{"key":"15_CR8","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1023\/A:1024523411884","volume":"8","author":"T. Hara","year":"2003","unstructured":"Hara, T.: Replica allocation methods in ad hoc networks with data update. Mobile Networks and Applications\u00a08, 343\u2013354 (2003)","journal-title":"Mobile Networks and Applications"},{"key":"15_CR9","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1023\/A:1016542229220","volume":"8","author":"B. Chen","year":"2002","unstructured":"Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless networks\u00a08, 481\u2013494 (2002)","journal-title":"Wireless networks"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Aspnes, J., Eren, T., Goldenberg, D.K., Morse, A.S., Whiteley, W., Yang, Y.R., Anderson, B.D.O., Belhumeur, P.N.: A theory of network localization. IEEE Transactions on Mobile Computing (to appear, 2006)","DOI":"10.1109\/TMC.2006.174"},{"key":"15_CR11","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1016\/0743-7315(90)90122-6","volume":"9","author":"W. Hohberg","year":"1990","unstructured":"Hohberg, W.: How to find biconnected components in distributed networks. Journal of Parallel and Distributed Computing\u00a09, 374\u2013386 (1990)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"15_CR12","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1093\/comjnl\/40.4.200","volume":"40","author":"P. Chaudhuri","year":"1997","unstructured":"Chaudhuri, P.: An optimal distributed algorithm for computing bridge-connected components. Computer Journal\u00a040, 200\u2013207 (1997)","journal-title":"Computer Journal"},{"key":"15_CR13","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1006\/jagm.1996.0832","volume":"23","author":"R. Thurimella","year":"1997","unstructured":"Thurimella, R.: Sub-linear algorithms for sparse certificates and biconnected components. Journal of Algorithms\u00a023, 160\u2013179 (1997)","journal-title":"Journal of Algorithms"},{"key":"15_CR14","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1007\/PL00009226","volume":"22","author":"B. Swaminathan","year":"1998","unstructured":"Swaminathan, B., Goldman, K.: An incremental distributed algorithm for computing biconnected components in dynamic graphs. Algorithmica\u00a022, 305\u2013329 (1998)","journal-title":"Algorithmica"},{"key":"15_CR15","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/0020-0190(88)90187-1","volume":"26","author":"I. Cidon","year":"1988","unstructured":"Cidon, I.: Yet another distributed depth-first search algorithm. Inform. Process. Lett.\u00a026, 301\u2013305 (1988)","journal-title":"Inform. Process. Lett."},{"key":"15_CR16","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/S0020-0190(01)00273-3","volume":"82","author":"Y.H. Tsin","year":"2002","unstructured":"Tsin, Y.H.: Some remarks on distributed depth-first search. Inform. Process. Lett.\u00a082, 173\u2013178 (2002)","journal-title":"Inform. Process. Lett."},{"key":"15_CR17","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"R.E. Tarjan","year":"1972","unstructured":"Tarjan, R.E.: Depth first search and linear graph algorithms. SIAM Journal Computing\u00a01, 146\u2013160 (1972)","journal-title":"SIAM Journal Computing"},{"key":"15_CR18","unstructured":"ScatterWeb (2006), http:\/\/www.scatterweb.net"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Aspects of Wireless Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11963271_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,13]],"date-time":"2025-01-13T05:48:42Z","timestamp":1736747322000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11963271_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540690856","9783540690870"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/11963271_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}