{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,9]],"date-time":"2023-01-09T23:49:02Z","timestamp":1673308142653},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,11,10]],"date-time":"2007-11-10T00:00:00Z","timestamp":1194652800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2008,1]]},"DOI":"10.1007\/s00453-007-9043-4","type":"journal-article","created":{"date-parts":[[2007,11,9]],"date-time":"2007-11-09T15:21:26Z","timestamp":1194621686000},"page":"58-71","source":"Crossref","is-referenced-by-count":3,"title":["An Optimal Algorithm for the Minimum Disc Cover Problem"],"prefix":"10.1007","volume":"50","author":[{"given":"Min-Te","family":"Sun","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chih-Wei","family":"Yi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chuan-Kai","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ten-Hwang","family":"Lai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,11,10]]},"reference":[{"key":"9043_CR1","unstructured":"Basch, J., Erickson, J., Guibas, L.J., Hershberger, J., Zhang, L.: Kinetic collision detection for two simple polygons. In: Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 102\u2013111, 1999"},{"key":"9043_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational Geometry","author":"M. Berg de","year":"2000","unstructured":"de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry. Springer, Berlin (2000)"},{"key":"9043_CR3","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/0022-0000(79)90054-0","volume":"18","author":"D.P. Dobkin","year":"1979","unstructured":"Dobkin, D.P., Lipton, R.J.: On the complexity of computations under varying sets of primitives. J. Comput. Syst. Sci. 18, 86\u201391 (1979)","journal-title":"J. Comput. Syst. Sci."},{"key":"9043_CR4","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1109\/TIT.1983.1056714","volume":"IT-29","author":"H. Edelsbrunner","year":"1983","unstructured":"Edelsbrunner, H., Kirkpatrick, D.G., Seidel, R.: On the shape of a set of points in the plane. IEEE Trans. Inform. Theory IT-29, 551\u2013559 (1983)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"9043_CR5","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.L. Garey","year":"1979","unstructured":"Garey, M.L., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)"},{"key":"9043_CR6","doi-asserted-by":"crossref","unstructured":"Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pp. 56\u201367, 2000","DOI":"10.1145\/345910.345920"},{"key":"9043_CR7","unstructured":"Ko, Y.-B., Vaidya, N.H.: Location-aided routing (LAR) in mobile ad hoc networks. In: Proceedings of the 4th Annual ACM\/IEEE International Conference on Mobile Computing and Networking, pp. 66\u201375, 1998"},{"key":"9043_CR8","unstructured":"Peng, W., Lu, X.: On the reduction of broadcast redundancy in mobile ad hoc networks. In: Proceedings of the First ACM International Symposium on Mobile and Ad Hoc Networking and Computing (MobiHoc), pp. 129\u2013130, 2000"},{"key":"9043_CR9","unstructured":"Sun, M., Feng, W., Lai, T.-H., Yamada, K., Okada, H., Fujimura, K.: GPS-based message broadcast for adaptive inter-vehicle communications. In: Proceedings of IEEE International Conference on Parallel Processing, pp. 279\u2013286, 2000"},{"key":"9043_CR10","doi-asserted-by":"crossref","unstructured":"Sun, M., Huang, L., Wang, S., Arora, A., Lai, T.-H.: Reliable MAC Layer Multicast in IEEE 802.11 Wireless Networks, Special Issue of Wiley Wireless Communications and Mobile Computing on Research in Ad Hoc Networking, Smart Sensing, and Pervasive Computing, 2003","DOI":"10.1002\/wcm.129"},{"key":"9043_CR11","unstructured":"Sun, M., Lai, T.-H.: Location aided broadcast in wireless ad hoc network systems. In: Proceedings of IEEE Wireless Communications and Networking Conference, pp. 597\u2013602, 2002"},{"key":"9043_CR12","unstructured":"Sun, M., Lai, T.-H.: Computing optimal local cover set for broadcast in ad hoc networks. In: Proceedings of IEEE International Conference on Communications, pp. 3291\u20133295, 2002"},{"issue":"2\/3","key":"9043_CR13","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1023\/A:1013763825347","volume":"8","author":"Y.-C. Tseng","year":"2002","unstructured":"Tseng, Y.-C., Ni, S.-Y., Chen, Y.-S., Sheu, J.-P.: The broadcast storm problem in a mobile ad hoc network. Wirel. Netw. 8(2\/3), 153\u2013167 (2002)","journal-title":"Wirel. Netw."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9043-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-007-9043-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9043-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:44:59Z","timestamp":1559137499000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-007-9043-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,11,10]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,1]]}},"alternative-id":["9043"],"URL":"https:\/\/doi.org\/10.1007\/s00453-007-9043-4","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,11,10]]}}}