{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T19:54:26Z","timestamp":1725738866264},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642392054"},{"type":"electronic","value":"9783642392061"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-39206-1_27","type":"book-chapter","created":{"date-parts":[[2013,7,2]],"date-time":"2013-07-02T17:20:16Z","timestamp":1372785616000},"page":"315-327","source":"Crossref","is-referenced-by-count":8,"title":["New Doubling Spanners: Better and Simpler"],"prefix":"10.1007","author":[{"given":"T. -H. Hubert","family":"Chan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mingfei","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Ning","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shay","family":"Solomon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"27_CR1","doi-asserted-by":"crossref","unstructured":"Arya, S., Das, G., Mount, D.M., Salowe, J.S., Smid, M.H.M.: Euclidean spanners: short, thin, and lanky. In: STOC, pp. 489\u2013498 (1995)","DOI":"10.1145\/225058.225191"},{"key":"27_CR2","unstructured":"Chan, H.T.-H., Gupta, A., Maggs, B.M., Zhou, S.: On hierarchical routing in doubling metrics. In: SODA, pp. 762\u2013771 (2005)"},{"issue":"1","key":"27_CR3","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1007\/s00454-008-9115-5","volume":"41","author":"T.-H.H. Chan","year":"2009","unstructured":"Chan, T.-H.H., Gupta, A.: Small hop-diameter sparse spanners for doubling metrics. Discrete & Computational Geometry\u00a041(1), 28\u201344 (2009)","journal-title":"Discrete & Computational Geometry"},{"key":"27_CR4","unstructured":"Chan, T.-H.H., Li, M., Ning, L.: Incubators vs zombies: Fault-tolerant, short, thin and lanky spanners for doubling metrics. CoRR, abs\/1207.0892 (2012)"},{"key":"27_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1007\/978-3-642-31594-7_16","volume-title":"Automata, Languages, and Programming","author":"T.-H.H. Chan","year":"2012","unstructured":"Chan, T.-H.H., Li, M., Ning, L.: Sparse fault-tolerant spanners for doubling metrics with bounded hop-diameter or degree. In: Czumaj, A., Mehlhorn, K., Pitts, A., Wattenhofer, R. (eds.) ICALP 2012, Part I. LNCS, vol.\u00a07391, pp. 182\u2013193. Springer, Heidelberg (2012)"},{"key":"27_CR6","doi-asserted-by":"crossref","unstructured":"Chew, P.: There is a planar graph almost as good as the complete graph. In: SoCG, pp. 169\u2013177 (1986)","DOI":"10.1145\/10515.10534"},{"key":"27_CR7","doi-asserted-by":"crossref","unstructured":"Dinitz, Y., Elkin, M., Solomon, S.: Shallow-low-light trees, and tight lower bounds for Euclidean spanners. In: FOCS, pp. 519\u2013528 (2008)","DOI":"10.1109\/FOCS.2008.24"},{"key":"27_CR8","doi-asserted-by":"crossref","unstructured":"Elkin, M., Solomon, S.: Optimal Euclidean spanners: really short, thin and lanky. In: STOC (to appear, 2013)","DOI":"10.1145\/2488608.2488691"},{"key":"27_CR9","doi-asserted-by":"crossref","unstructured":"Gao, J., Guibas, L.J., Nguyen, A.: Deformable spanners and applications. In: SoCG, pp. 190\u2013199 (2004)","DOI":"10.1145\/997817.997848"},{"key":"27_CR10","unstructured":"Gottlieb, L.-A., Roditty, L.: Improved algorithms for fully dynamic geometric spanners and geometric routing. In: SODA, pp. 591\u2013600 (2008)"},{"key":"27_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1007\/978-3-540-87744-8_40","volume-title":"Algorithms - ESA 2008","author":"L.-A. Gottlieb","year":"2008","unstructured":"Gottlieb, L.-A., Roditty, L.: An optimal dynamic spanner for doubling metric spaces. In: Halperin, D., Mehlhorn, K. (eds.) ESA 2008. LNCS, vol.\u00a05193, pp. 478\u2013489. Springer, Heidelberg (2008)"},{"key":"27_CR12","doi-asserted-by":"crossref","unstructured":"Gupta, A., Krauthgamer, R., Lee, J.R.: Bounded geometries, fractals, and low-distortion embeddings. In: FOCS, pp. 534\u2013543 (2003)","DOI":"10.1109\/SFCS.2003.1238226"},{"key":"27_CR13","doi-asserted-by":"crossref","unstructured":"Roditty, L.: Fully dynamic geometric spanners. In: SoCG, pp. 373\u2013380 (2007)","DOI":"10.1145\/1247069.1247134"},{"key":"27_CR14","unstructured":"Solomon, S.: Fault-tolerant spanners for doubling metrics: Better and simpler. CoRR, abs\/1207.7040 (2012)"},{"key":"27_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/978-3-642-15775-2_5","volume-title":"Algorithms \u2013 ESA 2010","author":"S. Solomon","year":"2010","unstructured":"Solomon, S., Elkin, M.: Balancing degree, diameter and weight in Euclidean spanners. In: de Berg, M., Meyer, U. (eds.) ESA 2010, Part I. LNCS, vol.\u00a06346, pp. 48\u201359. Springer, Heidelberg (2010)"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages, and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-39206-1_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,18]],"date-time":"2019-01-18T17:44:14Z","timestamp":1547833454000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-39206-1_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642392054","9783642392061"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-39206-1_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}