{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:10:35Z","timestamp":1725567035908},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540280613"},{"type":"electronic","value":"9783540318064"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11533719_15","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T13:34:13Z","timestamp":1127828053000},"page":"126-135","source":"Crossref","is-referenced-by-count":9,"title":["Theoretically Good Distributed CDMA\/OVSF Code Assignment for Wireless Ad Hoc Networks"],"prefix":"10.1007","author":[{"given":"Xiang-Yang","family":"Li","sequence":"first","affiliation":[]},{"given":"Peng-Jun","family":"Wan","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"C\u01celinescu, G.: Computing 2-hop neighborhoods in ad hoc wireless networks (2003) AdHocNow","DOI":"10.1007\/978-3-540-39611-6_16"},{"issue":"1","key":"15_CR2","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1109\/90.282605","volume":"2","author":"I. Chlamtac","year":"1994","unstructured":"Chlamtac, I., Farago, A.: Making transmission schedules immune to topology changes in multi-hop packet radio networks. IEEE\/ACM Transactions on Networking\u00a02(1), 23\u201329 (1994)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"15_CR3","unstructured":"Chlamtac, I., Kutten, S.: A spatial reuse TDMA\/FDMA for mobile multihop radio nertworks. In: IEEE INFOCOM, pp. 389\u2013394 (1985)"},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Garcia-Luna-Aceves, J., Raju, J.: Distributed assignment of codes for multihop packet-radio networks. In: IEEE MILCOM, vol.\u00a01, pp. 450\u2013454 (1997)","DOI":"10.1109\/MILCOM.1997.648754"},{"key":"15_CR5","unstructured":"Goldberg, A., Rao, S.: Flows in undirected unit capacity networks. Tech. Rep. 97-103, NEC Research Institute, Inc. (1997)"},{"issue":"3","key":"15_CR6","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/PL00009196","volume":"20","author":"A. Graf","year":"1998","unstructured":"Graf, A., Stumpf, M., Weisenfels, G.: On coloring unit disk graphs. Algorithmica\u00a020(3), 277\u2013293 (1998)","journal-title":"Algorithmica"},{"key":"15_CR7","doi-asserted-by":"publisher","first-page":"668","DOI":"10.1109\/90.266055","volume":"1","author":"L. Hu","year":"1993","unstructured":"Hu, L.: Distributed code assignments for CDMA packet radio networks. IEEE\/ACM Transactions on Networking\u00a01, 668 (1993)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"15_CR8","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1023\/A:1012311216333","volume":"7","author":"S. Krumke","year":"2001","unstructured":"Krumke, S., Marathe, M., Ravi, S.: Models and approximation algorithms for channel assignment in radio networks. Wireless Networks\u00a07, 567\u2013574 (2001)","journal-title":"Wireless Networks"},{"key":"15_CR9","doi-asserted-by":"crossref","unstructured":"Li, X.-Y., Wang, Y.: Simple heuristics and PTASs for intersection graphs in wireless ad hoc networks. In: ACM DialM (workshop of ACM MobiCom) (2002)","DOI":"10.1145\/570810.570819"},{"key":"15_CR10","first-page":"123","volume":"199","author":"C. McDiarmid","year":"1999","unstructured":"McDiarmid, C., Reed, B.: Colouring proximity graphs in the plane. Discrete. Mathematics\u00a0199, 123\u2013137 (1999)","journal-title":"Mathematics"},{"issue":"9","key":"15_CR11","doi-asserted-by":"publisher","first-page":"934","DOI":"10.1109\/TCOM.1985.1096405","volume":"33","author":"R. Nelson","year":"1985","unstructured":"Nelson, R., Kleinrock, L.: Spatial-TDMA: A collision-free multihop channel access protocol. IEEE Transactions on Communications\u00a033(9), 934\u2013944 (1985)","journal-title":"IEEE Transactions on Communications"},{"key":"15_CR12","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1109\/90.222924","volume":"1","author":"S. Ramanathan","year":"1993","unstructured":"Ramanathan, S., Lloyd, E.: Scheduling algorithms for multi-hop radio networks. IEEE\/ACM Transactions on Networking\u00a01, 166\u2013172 (1993)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"15_CR13","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1023\/A:1019128411323","volume":"3","author":"A. Sen","year":"1997","unstructured":"Sen, A., Huson, M.L.: A new model for scheduling packet radio networks. ACM\/Baltzer Journal Wireless Networks\u00a03, 71\u201382 (1997)","journal-title":"ACM\/Baltzer Journal Wireless Networks"},{"key":"15_CR14","unstructured":"Sen, A., Malesinska, E.: Approximation algorithms for radio network scheduling. In: Allerton Conf. on Comm., Contr. and Comp., pp. 573\u2013582 (1997)"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Stevens, D., Ammar, M.: Evaluation of slot allocation strategies for TDMA protocols in packet radio networks. In: IEEE MILCOM, pp. 835\u2013839 (1990)","DOI":"10.1109\/MILCOM.1990.117532"},{"key":"15_CR16","doi-asserted-by":"crossref","unstructured":"Wan, P.-J., Li, X.-Y., Frider, O.: OVSF-CDMA code assignment for wireless ad hoc networks. In: ACM DialM (workshop of ACM MobiCom) (2004)","DOI":"10.1145\/1022630.1022645"},{"key":"15_CR17","doi-asserted-by":"crossref","unstructured":"Wang, Y., Li, X.-Y.: Geometric spanners for wireless ad hoc networks. In: Proc. of 22nd IEEE ICDCS (2002)","DOI":"10.1109\/ICDCS.2002.1022254"},{"key":"15_CR18","doi-asserted-by":"crossref","unstructured":"Li, X.-Y., Wan, P.-J., Song, W.-Z.: Theoretically Good Distributed CDMA\/OVSF Code Assignment for Wireless Ad Hoc Networks. Tech Report, IIT (2004), http:\/\/www.cs.iit.edu\/~xli\/publications-select.htm","DOI":"10.1007\/11533719_15"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11533719_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,9]],"date-time":"2020-04-09T22:36:23Z","timestamp":1586471783000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11533719_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540280613","9783540318064"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/11533719_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}