{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:26:24Z","timestamp":1725560784803},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642145520"},{"type":"electronic","value":"9783642145537"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-14553-7_22","type":"book-chapter","created":{"date-parts":[[2010,7,26]],"date-time":"2010-07-26T03:59:21Z","timestamp":1280116761000},"page":"222-233","source":"Crossref","is-referenced-by-count":0,"title":["Deterministic Online Call Control in Cellular Networks and Triangle-Free Cellular Networks"],"prefix":"10.1007","author":[{"given":"Joseph Wun-Tat","family":"Chan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francis Y. L.","family":"Chin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Han","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ka-Cheong","family":"Lam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hing-Fung","family":"Ting","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"5","key":"22_CR1","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1007\/s00224-002-1003-4","volume":"35","author":"I. Caragiannis","year":"2000","unstructured":"Caragiannis, I., Kaklamanis, C., Papaioannou, E.: Efficient on-line frequency allocation and call control in cellular networks. Theory Comput. Syst.\u00a035(5), 521\u2013543 (2000); A preliminary version of the paper is in SPAA 2000 (2000)","journal-title":"Theory Comput. Syst."},{"issue":"4","key":"22_CR2","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1002\/net.20244","volume":"52","author":"I. Caragiannis","year":"2008","unstructured":"Caragiannis, I., Kaklamanis, C., Papaioannou, E.: Competitive Algorithms and Lower Bounds for On-Line Randomized Call Control in Cellular Networks. Networks\u00a052(4), 235\u2013251 (2008); Preliminary versions are in WAOA 2003 and EUROPAR 2005","journal-title":"Networks"},{"key":"22_CR3","doi-asserted-by":"crossref","unstructured":"Chan, W.-T., Chin, F.Y.L., Ye, D., Zhang, Y.: Online Frequency Allocation in Cellular Networks. In: Proc. of the 19th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2007), pp. 241\u2013249 (2007)","DOI":"10.1145\/1248377.1248418"},{"key":"22_CR4","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/S0012-365X(00)00241-7","volume":"233","author":"F. Havet","year":"2001","unstructured":"Havet, F.: Channel assignment and multicoloring of the induced subgraphs of the triangular lattice. Discrete Math.\u00a0233, 219\u2013231 (2001)","journal-title":"Discrete Math."},{"issue":"1","key":"22_CR5","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1002\/j.1538-7305.1979.tb02209.x","volume":"58","author":"V.H. MacDonald","year":"1979","unstructured":"MacDonald, V.H.: Advanced mobile phone service: The cellular concept. Bell Systems Technical Journal\u00a058(1), 15\u201341 (1979)","journal-title":"Bell Systems Technical Journal"},{"issue":"2","key":"22_CR6","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1002\/1097-0037(200009)36:2<114::AID-NET6>3.0.CO;2-G","volume":"36","author":"C. McDiarmid","year":"2000","unstructured":"McDiarmid, C., Reed, B.: Channel assignment and weighted coloring. Networks\u00a036(2), 114\u2013117 (2000)","journal-title":"Networks"},{"issue":"3","key":"22_CR7","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1007\/s004530010067","volume":"29","author":"L. Narayanan","year":"2001","unstructured":"Narayanan, L., Shende, S.: Static frequency assignment in cellular networks. Algorithmica\u00a029(3), 396\u2013409 (2001)","journal-title":"Algorithmica"},{"issue":"6","key":"22_CR8","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1007\/s00224-002-1032-z","volume":"35","author":"G.E. Pantziou","year":"2002","unstructured":"Pantziou, G.E., Pentaris, G.P., Spirakis, P.G.: Competitive Call Control in Mobile Networks. Theory of Computing Systems\u00a035(6), 625\u2013639 (2002)","journal-title":"Theory of Computing Systems"},{"key":"22_CR9","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/j.ipl.2004.02.017","volume":"90","author":"P. \u0160parl","year":"2004","unstructured":"\u0160parl, P., \u017derovnik, J.: 2-local 5\/4-competitive algorithm for multicoloring triangle-free hexagonal graphs. Inf. Process. Lett.\u00a090, 239\u2013246 (2004)","journal-title":"Inf. Process. Lett."},{"key":"22_CR10","unstructured":"Ye, D., Han, X., Zhang, G.: Deterministic On-line Call Control in Cellular Networks (manuscript)"},{"key":"22_CR11","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1007\/s00453-008-9203-1","volume":"54","author":"Y. Zhang","year":"2009","unstructured":"Zhang, Y., Chin, F.Y.L., Zhu, H.: A 1-Local Asymptotic 13\/9-Competitive Algorithm for Multicoloring Hexagonal Graphs. Algorithmica\u00a054, 557\u2013567 (2009)","journal-title":"Algorithmica"}],"container-title":["Lecture Notes in Computer Science","Frontiers in Algorithmics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14553-7_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,25]],"date-time":"2019-01-25T14:48:04Z","timestamp":1548427684000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14553-7_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642145520","9783642145537"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14553-7_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}