{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:37:37Z","timestamp":1760441857247},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540895237"},{"type":"electronic","value":"9783540895244"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-89524-4_39","type":"book-chapter","created":{"date-parts":[[2008,11,19]],"date-time":"2008-11-19T06:10:09Z","timestamp":1227075009000},"page":"385-395","source":"Crossref","is-referenced-by-count":0,"title":["Sensor Network Deployment Using Circle Packings"],"prefix":"10.1007","author":[{"given":"Miu-Ling","family":"Lam","sequence":"first","affiliation":[]},{"given":"Yun-Hui","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"39_CR1","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/978-4-431-65941-9_30","volume-title":"Distributed Autonomous Robotic Systems","author":"A. Howard","year":"2002","unstructured":"Howard, A., Mataric, M.J., Sukhatme, G.S.: Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem. In: Distributed Autonomous Robotic Systems, pp. 299\u2013308. Springer, Heidelberg (2002)"},{"issue":"4","key":"39_CR2","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1137\/0212052","volume":"12","author":"N. Megiddo","year":"1983","unstructured":"Megiddo, N.: Linear-time Algorithms for Linear Programming in R3 and Related Problems. SIAM J. Comput.\u00a012(4), 759\u2013776 (1983)","journal-title":"SIAM J. Comput."},{"key":"39_CR3","doi-asserted-by":"publisher","DOI":"10.1002\/9780470317013","volume-title":"Spatial Tessellations: Concepts and Applications of Voronoi Diagrams","author":"A. Okabe","year":"2000","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S.-N.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley, Chichester (2000)"},{"key":"39_CR4","first-page":"224","volume-title":"Proc. 16th Annual IEEE Symposium on Foundations of Comput. Science","author":"M.I. Shamos","year":"1975","unstructured":"Shamos, M.I., Hoey, D.: Closest-Point Problems. In: Proc. 16th Annual IEEE Symposium on Foundations of Comput. Science, pp. 224\u2013233. ACM, New York (1975)"},{"key":"39_CR5","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/0020-0190(91)90030-L","volume":"37","author":"S. Skyum","year":"1991","unstructured":"Skyum, S.: A Simple Algorithm for Computing the Smallest Enclosing Circle. Information Processing Letters\u00a037, 121\u2013125 (1991)","journal-title":"Information Processing Letters"},{"key":"39_CR6","unstructured":"Wang, G.-L., Cao, G., Porta, T.L.: Movement-Assisted Sensor Deployment. In: INFOCOM (March 2004)"},{"key":"39_CR7","doi-asserted-by":"crossref","unstructured":"Zou, Y., Chakrabarty, K.: Sensor Deployment and Target Localization based on Virtual Forces. In: INFOCOM (April 2003)","DOI":"10.1109\/INFCOM.2003.1208965"},{"key":"39_CR8","doi-asserted-by":"crossref","unstructured":"Lam, M.-L., Liu, Y.-H.: ISOGRID: an Efficient Algorithm for Coverage Enhancement in Mobile Sensor Networks. In: Proceedings of 2006 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2006), pp. 1458\u20131463 (2006)","DOI":"10.1109\/IROS.2006.281971"},{"key":"39_CR9","volume-title":"Introduction to Circle Packing : The Theory of Discrete Analytic Functions","author":"K. Stephenson","year":"2005","unstructured":"Stephenson, K.: Introduction to Circle Packing: The Theory of Discrete Analytic Functions. Cambridge University Press, New York (2005)"},{"key":"39_CR10","unstructured":"Thurston, W.: The finite Riemann mapping theorem. In: An International Symposium at Purdue University in celebrations of de Branges\u2019 proof of the Bieberbach conjecture (March 1985)"},{"key":"39_CR11","doi-asserted-by":"crossref","first-page":"349","DOI":"10.4310\/jdg\/1214441375","volume":"26","author":"B. Rodin","year":"1987","unstructured":"Rodin, B., Sullivan, D.: The convergence of circle packings to Riemann mapping. Journal of Differential Geometry\u00a026, 349\u2013360 (1987)","journal-title":"Journal of Differential Geometry"}],"container-title":["Lecture Notes in Computer Science","Information Networking. Towards Ubiquitous Networking and Services"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-89524-4_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,4]],"date-time":"2019-03-04T03:26:08Z","timestamp":1551669968000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-89524-4_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540895237","9783540895244"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-89524-4_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}