{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T13:28:57Z","timestamp":1773926937492,"version":"3.50.1"},"reference-count":41,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1109\/infcom.2004.1354515","type":"proceedings-article","created":{"date-parts":[[2004,12,23]],"date-time":"2004-12-23T04:34:02Z","timestamp":1103776442000},"page":"431-442","source":"Crossref","is-referenced-by-count":5,"title":["Localized low-weight graph and its applications in wireless ad hoc networks"],"prefix":"10.1109","author":[{"family":"Xiang-Yang Li","sequence":"first","affiliation":[]},{"family":"Yu Weng","sequence":"additional","affiliation":[]},{"family":"Peng-Jun Wan","sequence":"additional","affiliation":[]},{"family":"Wen-Zhan Song","sequence":"additional","affiliation":[]},{"given":"O.","family":"Frieder","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"19","article-title":"Sparse power efficient topology for wireless networks","author":"li","year":"2002","journal-title":"Hawaii Int Conf System Sciences (HICSS)"},{"key":"35","article-title":"The power range assignment problem in radio networks on the plane","author":"clementi","year":"2000","journal-title":"17th STACS'00 LNCS(1770) 651-660"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832232"},{"key":"36","article-title":"Hardness results for the power range assignment problem in packet radio networks","author":"clementi","year":"1999","journal-title":"RANDOM\/APPROX'99 LNCS(1671) 197-208"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1145\/584066.584069"},{"key":"33","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0023473","article-title":"Power consumption in packet radio networks","author":"kirousis","year":"1997","journal-title":"STACS'97"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-005-3524-7"},{"key":"34","author":"clementi","year":"2000","journal-title":"On the Power Assignment Problem in Radio Networks"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1023\/B:MONE.0000013624.32948.87"},{"key":"39","article-title":"Computing 2-hop neighborhoods in ad hoc wireless networks","author":"calinescu","year":"2003","journal-title":"ADHOC-NOW"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2003.1209193"},{"key":"14","article-title":"Approximate MST for UDG locally","author":"li","year":"2003","journal-title":"COCOON"},{"key":"37","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-35608-2_11"},{"key":"11","article-title":"Creating optimal distributed algorithms for minimum spanning trees","volume":"csri 327","author":"faloutsos","year":"1995","journal-title":"Tech Rep Technical Report"},{"key":"38","first-page":"121","article-title":"On the complexity of computing minimum energy consumption broadcast subgraphs","author":"clementi","year":"2001","journal-title":"18th STACS LNCS 2010"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1145\/357195.357200"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1109\/26.237882"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCN.2002.1043097"},{"key":"41","article-title":"Efficient construction of bounded degree planar spanner","author":"li","year":"2003","journal-title":"COCOON 2003"},{"key":"40","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2006.51"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1145\/383962.384043"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1145\/513800.513816"},{"key":"24","article-title":"Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the compow protocol","author":"narayanaswamy","year":"2002","journal-title":"European Wireless Conference"},{"key":"25","article-title":"Distributed topology control for wireless multihop ad-hoc networks","author":"wattenhofer","year":"2001","journal-title":"IEEE INFOCOM'01"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1145\/564585.564602"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(80)90066-7"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.2307\/2412323"},{"key":"29","author":"lukovszki","year":"1999","journal-title":"New Results on Geometric Spanners and Their Applications"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832213"},{"key":"2","article-title":"Sparse power efficient topology for wireless networks","author":"li","year":"2002","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2001.916310"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2002.1019377"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1109\/LCN.2000.891002"},{"key":"7","first-page":"48","year":"1999","journal-title":"ACM DialM"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012319418150"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1993.366821"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054103001674"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-5920-4_30"},{"key":"4","article-title":"Geometric spanners for wireless ad hoc networks","author":"wang","year":"2002","journal-title":"IEEE ICDCS"},{"key":"9","article-title":"Localized construction of bounded degree planar spanner for wireless networks, 2003","author":"wang","year":"2003","journal-title":"DIALM-POMC Joint Workshop on Foundations of Mobile Computing"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345953"}],"event":{"name":"IEEE INFOCOM 2004","location":"Hong Kong","start":{"date-parts":[[2004,3,7]]},"end":{"date-parts":[[2004,3,11]]}},"container-title":["IEEE INFOCOM 2004"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/9369\/29751\/01354515.pdf?arnumber=1354515","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T09:42:55Z","timestamp":1497606175000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1354515\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"references-count":41,"URL":"https:\/\/doi.org\/10.1109\/infcom.2004.1354515","relation":{},"subject":[],"published":{"date-parts":[[2004]]}}}