{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T02:07:18Z","timestamp":1725502038755},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540779179"},{"type":"electronic","value":"9783540779186"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-77918-6_7","type":"book-chapter","created":{"date-parts":[[2008,2,8]],"date-time":"2008-02-08T08:41:19Z","timestamp":1202460079000},"page":"75-88","source":"Crossref","is-referenced-by-count":0,"title":["Geometric Spanners with Small Chromatic Number"],"prefix":"10.1007","author":[{"given":"Prosenjit","family":"Bose","sequence":"first","affiliation":[]},{"given":"Paz","family":"Carmi","sequence":"additional","affiliation":[]},{"given":"Mathieu","family":"Couture","sequence":"additional","affiliation":[]},{"given":"Anil","family":"Maheshwari","sequence":"additional","affiliation":[]},{"given":"Michiel","family":"Smid","sequence":"additional","affiliation":[]},{"given":"Norbert","family":"Zeh","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","unstructured":"Bose, P., Carmi, P., Couture, M., Maheshwari, A., Smid, M., Zeh, N.: Geometric spanners with small chromatic number. Technical Report 0711.0114v1 (2007), http:\/\/arxiv.org\/abs\/0711.0114v1"},{"issue":"1","key":"7_CR2","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.comgeo.2004.01.003","volume":"28","author":"P. Bose","year":"2004","unstructured":"Bose, P., Gudmundsson, J., Morin, P.: Ordered theta graphs. Comput. Geom. Theory Appl.\u00a028(1), 11\u201318 (2004)","journal-title":"Comput. Geom. Theory Appl."},{"key":"7_CR3","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1145\/200836.200853","volume":"42","author":"P.B. Callahan","year":"1995","unstructured":"Callahan, P.B., Kosaraju, S.R.: A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields. Journal of the ACM\u00a042, 67\u201390 (1995)","journal-title":"Journal of the ACM"},{"key":"7_CR4","first-page":"109","volume":"8","author":"H. Gr\u00f6tzsch","year":"1959","unstructured":"Gr\u00f6tzsch, H.: Ein Dreifarbensatz f\u00fcr dreikreisfreie Netze auf der Kugel. Wiss. Z. Martin-Luther-Univ. Halle-Wittenberg Math.-Natur. Reihe\u00a08, 109\u2013120 (1959)","journal-title":"Wiss. Z. Martin-Luther-Univ. Halle-Wittenberg Math.-Natur. Reihe"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Gudmundsson, J., Levcopoulos, C., Narasimhan, G., Smid, M.: Approximate distance oracles for geometric graphs. In: Proceedings of the 13th ACM-SIAM Symposium on Discrete Algorithms, pp. 828\u2013837 (2002)","DOI":"10.1007\/3-540-36136-7_32"},{"key":"7_CR6","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546884","volume-title":"Geometric Spanner Networks","author":"G. Narasimhan","year":"2007","unstructured":"Narasimhan, G., Smid, M.: Geometric Spanner Networks. Cambridge University Press, New York (2007)"},{"key":"7_CR7","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1145\/1080829.1080847","volume-title":"MobiCom 2005","author":"B. Raman","year":"2005","unstructured":"Raman, B., Chebrolu, K.: Design and evaluation of a new mac protocol for long-distance 802.11 mesh networks. In: MobiCom 2005, pp. 156\u2013169. ACM Press, New York (2005)"},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/S0095-8956(03)00029-7","volume":"88","author":"C. Thomassen","year":"2003","unstructured":"Thomassen, C.: A short list color proof of Grotzsch\u2019s theorem. Journal of Combinatorial Theory B\u00a088, 189\u2013192 (2003)","journal-title":"Journal of Combinatorial Theory B"}],"container-title":["Lecture Notes in Computer Science","Approximation and Online Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77918-6_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:56:18Z","timestamp":1619520978000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77918-6_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540779179","9783540779186"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77918-6_7","relation":{},"subject":[]}}