{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T14:01:55Z","timestamp":1725544915700},"publisher-location":"Berlin, Heidelberg","reference-count":3,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540424949"},{"type":"electronic","value":"9783540446798"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44679-6_22","type":"book-chapter","created":{"date-parts":[[2010,2,9]],"date-time":"2010-02-09T12:00:37Z","timestamp":1265716837000},"page":"201-206","source":"Crossref","is-referenced-by-count":3,"title":["Approximation Algorithms for the Watchman Route and Zookeeper\u2019s Problems"],"prefix":"10.1007","author":[{"given":"Xuehou","family":"Tan","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,7,31]]},"reference":[{"key":"22_CR1","unstructured":"J. Hershberger and J. Snoeyink, An efficient solution to the zookeeper\u2019s problem, Proc. of the 6th Canadian Conf. on Comput. Geom., 104\u2013109, 1994."},{"key":"22_CR2","unstructured":"H. Jonsson, On the zookeeper\u2019s problem. In Proc. 15th Europ. Workshop on Comput. Geom. (1999) 141\u2013144."},{"key":"22_CR3","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1142\/S0218195999000212","volume":"9","author":"X. Tan","year":"1999","unstructured":"X. Tan, T. Hirata and Y. Inagaki, Corrigendum to an incremental algorithm for constructing shortest watchman routes, Int. J. Comput. Geom. Appl. 9 (1999) 319\u2013323.","journal-title":"Int. J. Comput. Geom. Appl"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44679-6_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,24]],"date-time":"2019-02-24T21:37:40Z","timestamp":1551044260000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44679-6_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540424949","9783540446798"],"references-count":3,"URL":"https:\/\/doi.org\/10.1007\/3-540-44679-6_22","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}