{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T14:48:18Z","timestamp":1770994098223,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540001423","type":"print"},{"value":"9783540361367","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-36136-7_31","type":"book-chapter","created":{"date-parts":[[2008,11,25]],"date-time":"2008-11-25T19:07:11Z","timestamp":1227640031000},"page":"344-356","source":"Crossref","is-referenced-by-count":12,"title":["An Improved Algorithm for the Minimum Manhattan Network Problem"],"prefix":"10.1007","author":[{"given":"Ryo","family":"Kato","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keiko","family":"Imai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takao","family":"Asano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,11,8]]},"reference":[{"key":"31_CR1","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/BF02189308","volume":"9","author":"I. Alth\u00f6fer","year":"1993","unstructured":"I. Alth\u00f6fer, G. Das, D.P. Dobkin, D. Joseph, and J. Soares: On the sparse spanners of weighted graphs, Discrete Comput. Geom., 9 (1993), pp.81\u2013100.","journal-title":"Discrete Comput. Geom."},{"key":"31_CR2","doi-asserted-by":"crossref","unstructured":"S. Arya, G. Das, D.M. Mount, J.S. Salowa, and M. Smid: Euclidean spanners: short, thin, and lanky, Proc. 27th STOC, 1995, pp. 489\u2013498.","DOI":"10.1145\/225058.225191"},{"key":"31_CR3","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1142\/S0218195995000088","volume":"5","author":"B. Chandra","year":"1995","unstructured":"B. Chandra, G. Das, G. Narasimhan, and J. Soares: New sparseness results on graph spanners, Internat. J. Comput. Geom. Appl., 5 (1995), pp.125\u2013144.","journal-title":"Internat. J. Comput. Geom. Appl."},{"key":"31_CR4","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1142\/S0218195997000193","volume":"7","author":"G. Das","year":"1997","unstructured":"G. Das and G. Narasimhan: A fast algorithm for constructing sparse Euclidean spanners, Internat. J. Comput. Geom. Appl., 7 (1997), pp.297\u2013315.","journal-title":"Internat. J. Comput. Geom. Appl."},{"key":"31_CR5","doi-asserted-by":"crossref","unstructured":"J. Gudmundsson, C. Levcopoulos, and G. Narasimhan: Approximating minimum Manhattan networks, Proc. APPROX\u201999, 1999, pp.28\u201337.","DOI":"10.1007\/978-3-540-48413-4_4"},{"key":"31_CR6","doi-asserted-by":"crossref","unstructured":"C. Levcopoulos, G. Narasimhan, and M. Smid: Efficient algorithms for constructing fault-tolerant geometric spanners, Proc. 30th STOC, 1998, pp.186\u2013195.","DOI":"10.1145\/276698.276734"},{"key":"31_CR7","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/3-540-61422-2_138","volume-title":"Proc. 5th SWAT","author":"C. Levcopoulos","year":"1996","unstructured":"C. Levcopoulos and A. \u00d6stlin: Linear-time heuristics for minimum weight rectangulation, Proc. 5th SWAT, LNCS 1097, 1996, pp.271\u2013283."},{"key":"31_CR8","unstructured":"A. Lingas, R. Pinter, R. Rivest, and A. Shamir: Minimum edge length partitioning of rectilinear polygons, Proc. 20th Allerton Conf. Commun. Control Comput., 1982, pp.53\u201363."},{"key":"31_CR9","doi-asserted-by":"crossref","unstructured":"S. B. Rao and W. D. Smith: Improved approximation schemes for geometrical graphs via \u201cspanners\u201d and \u201cbanyans\u201d, Proc. 30th STOC, 1998, pp.540\u2013550.","DOI":"10.1145\/276698.276868"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36136-7_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T18:28:54Z","timestamp":1557944934000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36136-7_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540001423","9783540361367"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-36136-7_31","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2002]]}}}