{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T22:23:29Z","timestamp":1725575009498},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540663294"},{"type":"electronic","value":"9783540484134"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/978-3-540-48413-4_4","type":"book-chapter","created":{"date-parts":[[2011,1,14]],"date-time":"2011-01-14T12:52:41Z","timestamp":1295009561000},"page":"28-38","source":"Crossref","is-referenced-by-count":3,"title":["Approximating Minimum Manhattan Networks"],"prefix":"10.1007","author":[{"given":"Joachim","family":"Gudmundsson","sequence":"first","affiliation":[]},{"given":"Christos","family":"Levcopoulos","sequence":"additional","affiliation":[]},{"given":"Giri","family":"Narasimhan","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/BF02189308","volume":"9","author":"I. Alth\u00f6fer","year":"1993","unstructured":"Alth\u00f6fer, I., Das, G., Dobkin, D.P., Joseph, D., Soares, J.: On sparse spanners of weighted graphs. Discrete Comput. Geom.\u00a09, 81\u2013100 (1993)","journal-title":"Discrete Comput. Geom."},{"unstructured":"Arora, S., Grigni, M., Karger, D., Klein, P., Woloszyn, A.: A polynomial-time approximation scheme for weighted planar graph TSP. In: Proc. 9th ACM-SIAM Sympos. Discrete Algorithms, pp. 33\u201341 (1998)","key":"4_CR2"},{"doi-asserted-by":"crossref","unstructured":"Arya, S., Das, G., Mount, D.M., Salowe, J.S., Smid, M.: Euclidean spanners: short, thin, and lanky. In: Proc. 27th Annu. ACM Sympos. Theory Comput., pp. 489\u2013498 (1995)","key":"4_CR3","DOI":"10.1145\/225058.225191"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1142\/S0218195995000088","volume":"5","author":"B. Chandra","year":"1995","unstructured":"Chandra, B., Das, G., Narasimhan, G., Soares, J.: New sparseness results on graph spanners. Internat. J. Comput. Geom. Appl.\u00a05, 125\u2013144 (1995)","journal-title":"Internat. J. Comput. Geom. Appl."},{"key":"4_CR5","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1142\/S0218195997000193","volume":"7","author":"G. Das","year":"1997","unstructured":"Das, G., Narasimhan, G.: A fast algorithm for constructing sparse Euclidean spanners. Internat. J. Comput. Geom. Appl.\u00a07, 297\u2013315 (1997)","journal-title":"Internat. J. Comput. Geom. Appl."},{"doi-asserted-by":"crossref","unstructured":"Levcopoulos, C., Narasimhan, G., Smid, M.: Efficient algorithms for constructing fault-tolerant geometric spanners. In: Proc. 30th Annu. ACM Sympos. Theory Comput., pp. 186\u2013195 (1998)","key":"4_CR6","DOI":"10.1145\/276698.276734"},{"key":"4_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/3-540-61422-2_138","volume-title":"Algorithm Theory - SWAT \u201996","author":"C. Levcopoulos","year":"1996","unstructured":"Levcopoulos, C., \u00d6stlin, A.: Linear-time heuristics for minimum weight rectangulation. In: Karlsson, R., Lingas, A. (eds.) SWAT 1996. LNCS, vol.\u00a01097, pp. 271\u2013283. Springer, Heidelberg (1996)"},{"unstructured":"Lingas, A., Pinter, R., Rivest, R., Shamir, A.: Minimum edge length partitioning of rectilinear polygons. In: Proc. 20th Allerton Conf. Commun. Control Comput., pp. 53\u201363 (1982)","key":"4_CR8"},{"doi-asserted-by":"crossref","unstructured":"Rao, S.B., Smith, W.D.: Approximating geometrical graphs via \u201dspanners\u201d and \u201dbanyans\u201d. In: Proceedings of the 30th Annual ACM Symposium on Theory of Computing (1998)","key":"4_CR9","DOI":"10.1145\/276698.276868"}],"container-title":["Lecture Notes in Computer Science","Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-48413-4_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,23]],"date-time":"2019-03-23T20:21:26Z","timestamp":1553372486000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-48413-4_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540663294","9783540484134"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-48413-4_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1999]]}}}