{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T04:42:30Z","timestamp":1742964150101,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540241317"},{"type":"electronic","value":"9783540305514"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30551-4_69","type":"book-chapter","created":{"date-parts":[[2010,7,13]],"date-time":"2010-07-13T18:15:37Z","timestamp":1279044937000},"page":"805-821","source":"Crossref","is-referenced-by-count":5,"title":["Spanners, Weak Spanners, and Power Spanners for Wireless Networks"],"prefix":"10.1007","author":[{"given":"Christian","family":"Schindelhauer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klaus","family":"Volbert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Ziegler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"69_CR1","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1109\/TPDS.2003.1195412","volume":"14","author":"K. Alzoubi","year":"2003","unstructured":"Alzoubi, K., Li, X.-Y., Wang, Y., Wan, P.J., Frieder, O.: Geometric spanners for wireless ad hoc networks. IEEE Transactions on Parallel and Distributed Systems\u00a014(4), 408\u2013421 (2003)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"69_CR2","unstructured":"Eppstein, D.: The Geometry Junkyard: Fractals, \n                    http:\/\/www.ics.uci.edu\/~eppstein\/junkyard\/fractal.html"},{"key":"69_CR3","unstructured":"Eppstein, D.: Beta-skeletons have unbounded dilation. Technical Report ICS-TR-96-15 (1996)"},{"key":"69_CR4","doi-asserted-by":"crossref","unstructured":"Eppstein, D.: Spanning trees and spanners. In: Handbook of Computational Geometry, pp. 425\u2013461 (2000)","DOI":"10.1016\/B978-044482537-7\/50010-3"},{"key":"69_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/3-540-68530-8_14","volume-title":"Algorithms - ESA 1998","author":"M. Fischer","year":"1998","unstructured":"Fischer, M., Lukovszki, T., Ziegler, M.: Geometric searching in walkthrough animations with weak spanners in real time. In: Bilardi, G., Pietracaprina, A., Italiano, G.F., Pucci, G. (eds.) ESA 1998. LNCS, vol.\u00a01461, pp. 163\u2013174. Springer, Heidelberg (1998)"},{"key":"69_CR6","doi-asserted-by":"crossref","unstructured":"Fischer, M., Meyer auf der Heide, F., Strothmann, W.-B.: Dynamic data structures for realtime management of large geometric scenes. In: 5th Annual European Symposium on Algorithms (ESA 1997), pp. 157\u2013170 (1997)","DOI":"10.1007\/3-540-63397-9_13"},{"key":"69_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1007\/3-540-45706-2_134","volume-title":"Euro-Par 2002. Parallel Processing","author":"M. Gr\u00fcnewald","year":"2002","unstructured":"Gr\u00fcnewald, M., Lukovszki, T., Schindelhauer, C., Volbert, K.: Distributed maintenance of resource efficient wireless network topologies. In: Monien, B., Feldmann, R.L. (eds.) Euro-Par 2002. LNCS, vol.\u00a02400, pp. 935\u2013946. Springer, Heidelberg (2002)"},{"key":"69_CR8","doi-asserted-by":"crossref","unstructured":"Jia, L., Rajaraman, R., Scheideler, C.: On local algorithms for topology control and routing in ad hoc networks. In: Proc. 15th ACM Symposium on Parallel Algorithms and Architectures (SPAA 2003), pp. 220\u2013229 (2003)","DOI":"10.1145\/777412.777447"},{"key":"69_CR9","unstructured":"Li, X.-Y., Wan, P.-J., Wang, Y.: Power efficient and sparse spanner for wireless ad hoc networks. In: IEEE International Conference on Computer Communications and Networks (ICCCN 2001), pp. 564\u2013567 (2001)"},{"key":"69_CR10","doi-asserted-by":"crossref","unstructured":"Meyer auf der Heide, F., Schindelhauer, C., Volbert, K., Gr\u00fcnewald, M.: Energy, congestion and dilation in radio networks. In: Proc. 14th Symposium on Parallel Algorithms and Architectures (SPAA 2002), pp. 230\u2013237 (2002)","DOI":"10.1145\/564870.564910"},{"issue":"3","key":"69_CR11","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/s00224-004-1124-z","volume":"37","author":"F.M. auf der Heide","year":"2004","unstructured":"auf der Heide, F.M., Schindelhauer, C., Volbert, K., Gr\u00fcnewald, M.: Congestion, Dilation, and Energy in Radio Networks. Theory of Computing Systems\u00a037(3), 343\u2013370 (2004)","journal-title":"Theory of Computing Systems"},{"issue":"2","key":"69_CR12","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1145\/564585.564602","volume":"33","author":"R. Rajaraman","year":"2002","unstructured":"Rajaraman, R.: Topology control and routing in ad hoc networks: a survey. SIGACT News\u00a033(2), 60\u201373 (2002)","journal-title":"SIGACT News"},{"key":"69_CR13","doi-asserted-by":"crossref","unstructured":"Rao, S.B., Smith, W.D.: Approximating geometrical graphs via spanners and banyans. In: Proceedings of the 30th annual ACM symposium on Theory of computing, pp. 540\u2013550 (1998)","DOI":"10.1145\/276698.276868"},{"key":"69_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-4170-6","volume-title":"Curves and Fractal Dimension","author":"C. Tricot","year":"1995","unstructured":"Tricot, C.: Curves and Fractal Dimension. Springer, Heidelberg (1995)"},{"key":"69_CR15","doi-asserted-by":"crossref","unstructured":"Volbert, K.: Experimental Analysis of Adjustable Sectorized Topologies for Static Ad Hoc Networks. Accepted for DIALM-POMC (2004)","DOI":"10.1145\/1022630.1022646"},{"key":"69_CR16","unstructured":"Wang, Y., Li, X.-Y.: Distributed Spanner with Bounded Degree for Wireless Ad Hoc Networks. In: Parallel and Distributed Computing Issues in Wireless networks and Mobile Computing, p. 120 (2002)"},{"key":"69_CR17","unstructured":"Wang, Y., Li, X.-Y., Wan, P.-J., Frieder, O.: Sparse power efficient topology for wireless networks. In: Proc. ACM Hawaii International Conference on System Sciences (HICSS 2002), p. 296 (2002)"},{"key":"69_CR18","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1137\/0211059","volume":"11","author":"A.C.-C. Yao","year":"1982","unstructured":"Yao, A.C.-C.: On Constructing Minimum Spanning Trees in k-dimensional space and related problems. SIAM J. Comput.\u00a011, 721\u2013736 (1982)","journal-title":"SIAM J. Comput."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30551-4_69","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,7]],"date-time":"2023-02-07T00:19:10Z","timestamp":1675729150000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-30551-4_69"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540241317","9783540305514"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30551-4_69","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}