{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T00:09:04Z","timestamp":1743034144990,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642021572"},{"type":"electronic","value":"9783642021589"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"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":[[2009]]},"DOI":"10.1007\/978-3-642-02158-9_12","type":"book-chapter","created":{"date-parts":[[2009,6,17]],"date-time":"2009-06-17T11:36:06Z","timestamp":1245238566000},"page":"129-139","source":"Crossref","is-referenced-by-count":4,"title":["Three Results on Frequency Assignment in Linear Cellular Networks"],"prefix":"10.1007","author":[{"given":"Marek","family":"Chrobak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ji\u0159\u00ed","family":"Sgall","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"Chan, J.W.-T., Chin, F.Y.L., Ye, D., Zhang, Y.: Online frequency allocation in cellular networks. In: Proc. 19th Symp. on Parallel Algorithms and Architectures (SPAA), pp. 241\u2013249 (2007)","DOI":"10.1145\/1248377.1248418"},{"key":"12_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/11940128_8","volume-title":"Algorithms and Computation","author":"J.W.-T. Chan","year":"2006","unstructured":"Chan, J.W.-T., Chin, F.Y.L., Ye, D., Zhang, Y., Zhu, H.: Frequency allocation problem for linear cellular networks. In: Asano, T. (ed.) ISAAC 2006. LNCS, vol.\u00a04288, pp. 61\u201370. Springer, Heidelberg (2006)"},{"key":"12_CR3","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/0012-365X(83)90128-0","volume":"46","author":"P. Duchet","year":"1983","unstructured":"Duchet, P., Hamidoune, Y.O., Las Vergnas, M., Meyniel, H.: Representing a planar graph by vertical lines joining. Discrete Mathematics\u00a046, 319\u2013321 (1983)","journal-title":"Discrete Mathematics"},{"key":"12_CR4","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 colouring. Networks\u00a036, 114\u2013117 (2000)","journal-title":"Networks"},{"issue":"3","key":"12_CR5","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1007\/s004530010067","volume":"29","author":"L. Narayanan","year":"2001","unstructured":"Narayanan, L., Shende, S.M.: Static frequency assignment in cellular networks. Algorithmica\u00a029(3), 396\u2013409 (2001)","journal-title":"Algorithmica"},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/BF02187706","volume":"1","author":"P. Rosenstiehl","year":"1986","unstructured":"Rosenstiehl, P., Tarjan, R.: Rectilinear planar layouts and bipolar orientations of planar graphs. Discrete & Computational Geometry\u00a01, 343\u2013344 (1986)","journal-title":"Discrete & Computational Geometry"},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/BF02187705","volume":"1","author":"R. Tamassia","year":"1986","unstructured":"Tamassia, R., Tollis, I.G.: A unified approach a visibility representation of planar graphs. Discrete & Computational Geometry\u00a01, 321\u2013341 (1986)","journal-title":"Discrete & Computational Geometry"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Aspects in Information and Management"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02158-9_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,9]],"date-time":"2020-01-09T00:30:15Z","timestamp":1578529815000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02158-9_12"}},"subtitle":["(Extended Abstract)"],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642021572","9783642021589"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02158-9_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}