{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:22:21Z","timestamp":1760440941477},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642141645"},{"type":"electronic","value":"9783642141652"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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":[[2010]]},"DOI":"10.1007\/978-3-642-14165-2_3","type":"book-chapter","created":{"date-parts":[[2010,7,5]],"date-time":"2010-07-05T09:26:02Z","timestamp":1278321962000},"page":"19-30","source":"Crossref","is-referenced-by-count":17,"title":["Plane Spanners of Maximum Degree Six"],"prefix":"10.1007","author":[{"given":"Nicolas","family":"Bonichon","sequence":"first","affiliation":[]},{"given":"Cyril","family":"Gavoille","sequence":"additional","affiliation":[]},{"given":"Nicolas","family":"Hanusse","sequence":"additional","affiliation":[]},{"given":"Ljubomir","family":"Perkovi\u0107","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Alth\u00f6fer, I., Das, G., Dobkin, D.P., Joseph, D.: Generating sparse spanners for weighted graphs. In: SWAT, pp. 26\u201337 (1990)","DOI":"10.1007\/3-540-52846-6_75"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Bonichon, N., Gavoille, C., Hanusse, N., Ilcinkas, D.: Connections between Theta-graphs, Delaunay triangulations, and orthogonal surfaces. Technical Report hal-00454565, HAL (February 2010)","DOI":"10.1007\/978-3-642-16926-7_25"},{"issue":"3-4","key":"3_CR3","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s00453-005-1168-8","volume":"42","author":"P. Bose","year":"2005","unstructured":"Bose, P., Gudmundsson, J., Smid, M.: Constructing plane spanners of bounded degree and low weight. Algorithmica\u00a042(3-4), 249\u2013264 (2005)","journal-title":"Algorithmica"},{"key":"3_CR4","unstructured":"Bose, P., Smid, M.: On plane geometric spanners: A survey and open problems (submitted)"},{"issue":"2","key":"3_CR5","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1142\/S0218195909002861","volume":"19","author":"P. Bose","year":"2009","unstructured":"Bose, P., Smid, M., Xu, D.: Delaunay and diamond triangulations contain spanners of bounded degree. International Journal of Computational Geometry and Applications\u00a019(2), 119\u2013140 (2009)","journal-title":"International Journal of Computational Geometry and Applications"},{"issue":"2","key":"3_CR6","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/0022-0000(89)90044-5","volume":"39","author":"L. Paul Chew","year":"1989","unstructured":"Paul Chew, L.: There are planar graphs almost as good as the complete graph. Journal of Computer and System Sciences\u00a039(2), 205\u2013219 (1989)","journal-title":"Journal of Computer and System Sciences"},{"issue":"2","key":"3_CR7","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1142\/S0129054196000105","volume":"7","author":"G. Das","year":"1996","unstructured":"Das, G., Heffernan, P.J.: Constructing degree-3 spanners with other sparseness properties. Int. J. Found. Comput. Sci.\u00a07(2), 121\u2013136 (1996)","journal-title":"Int. J. Found. Comput. Sci."},{"issue":"1","key":"3_CR8","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/BF02187821","volume":"7","author":"J. Mark Keil","year":"1992","unstructured":"Mark Keil, J., Gutwin, C.A.: Classes of graphs which approximate the complete Euclidean graph. Discrete & Computational Geometry\u00a07(1), 13\u201328 (1992)","journal-title":"Discrete & Computational Geometry"},{"key":"3_CR9","unstructured":"Kanj, I.A., Perkovi\u0107, L.: On geometric spanners of Euclidean and unit disk graphs. In: 25\n                    th\n                   Annual Symposium on Theoretical Aspects of Computer Science (STACS), vol. hal-00231084, pp. 409\u2013420. HAL (February 2008)"},{"issue":"4","key":"3_CR10","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1109\/TPDS.2004.1271184","volume":"15","author":"X.-Y. Li","year":"2004","unstructured":"Li, X.-Y., Stojmenovic, I., Wang, Y.: Partial Delaunay triangulation and degree limited localized bluetooth scatternet formation. IEEE Trans. Parallel Distrib. Syst.\u00a015(4), 350\u2013361 (2004)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"1\u20132","key":"3_CR11","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1142\/S0218195904001366","volume":"14","author":"X.-Y. Li","year":"2004","unstructured":"Li, X.-Y., Wang, Y.: Efficient construction of low weight bounded degree planar spanner. International Journal of Computational Geometry and Applications\u00a014(1\u20132), 69\u201384 (2004)","journal-title":"International Journal of Computational Geometry and Applications"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14165-2_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T15:39:39Z","timestamp":1558280379000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14165-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642141645","9783642141652"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14165-2_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}