{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:22:09Z","timestamp":1740097329824,"version":"3.37.3"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319457376"},{"type":"electronic","value":"9783319457383"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-45738-3_19","type":"book-chapter","created":{"date-parts":[[2016,9,13]],"date-time":"2016-09-13T07:49:06Z","timestamp":1473752946000},"page":"293-307","source":"Crossref","is-referenced-by-count":0,"title":["Circles in the Water: Towards Island Group Labeling"],"prefix":"10.1007","author":[{"given":"Arthur","family":"van Goethem","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"van Kreveld","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bettina","family":"Speckmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,14]]},"reference":[{"key":"19_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/conm\/223\/03131","volume":"223","author":"P Agarwal","year":"1999","unstructured":"Agarwal, P., Erickson, J.: Geometric range searching and its relatives. Contemp. Math. 223, 1\u201356 (1999)","journal-title":"Contemp. Math."},{"issue":"4","key":"19_CR2","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/BF02712871","volume":"16","author":"P Agarwal","year":"1996","unstructured":"Agarwal, P., Sharir, M.: Efficient randomized algorithms for some geometric optimization problems. Discrete Comput. Geom. 16(4), 317\u2013337 (1996)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"19_CR3","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1006\/jagm.1993.1040","volume":"15","author":"P Agarwal","year":"1993","unstructured":"Agarwal, P., van Kreveld, M., Overmars, M.: Intersection queries in curved objects. J. Algorithms 15(2), 229\u2013266 (1993)","journal-title":"J. Algorithms"},{"key":"19_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry","author":"M Berg de","year":"2008","unstructured":"de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry, 3rd edn. Springer, Berlin (2008)","edition":"3"},{"key":"19_CR5","volume-title":"Designing Better Maps: A Guide for Gis Users","author":"C Brewer","year":"2005","unstructured":"Brewer, C.: Designing Better Maps: A Guide for Gis Users. ESRI Press, Redlands (2005)"},{"issue":"4","key":"19_CR6","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/j.comgeo.2010.11.004","volume":"44","author":"O Cheong","year":"2011","unstructured":"Cheong, O., Everett, H., Glisse, M., Gudmundsson, J., Hornus, S., Lazard, S., Lee, M., Na, H.-S.: Farthest-polygon Voronoi diagrams. Comput. Geom. Theory Appl. 44(4), 234\u2013247 (2011)","journal-title":"Comput. Geom. Theory Appl."},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"Dehne, F., Maheshwari, A., Taylor, R.: A coarse grained parallel algorithm for Hausdorff Voronoi diagrams. In Proceedings of the International Conference on Parallel Processing, pp. 497\u2013504 (2006)","DOI":"10.1109\/ICPP.2006.5"},{"issue":"2","key":"19_CR8","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1559\/152304075784313304","volume":"2","author":"E Imhof","year":"1975","unstructured":"Imhof, E.: Positioning names on maps. Am. Cartographer 2(2), 128\u2013144 (1975)","journal-title":"Am. Cartographer"},{"key":"19_CR9","unstructured":"van Kreveld, M., Schlechter, T.: Automated label placement for groups of islands. In: Proceedings of the 22th International Cartographic Conference (2005)"},{"issue":"1","key":"19_CR10","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/0020-0190(87)90086-X","volume":"25","author":"A Melkman","year":"1987","unstructured":"Melkman, A.: On-line construction of the convex hull of a simple polyline. Inf. Process. Lett. 25(1), 11\u201312 (1987)","journal-title":"Inf. Process. Lett."},{"issue":"6","key":"19_CR11","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1142\/S0218195904001536","volume":"14","author":"E Papadopoulou","year":"2004","unstructured":"Papadopoulou, E., Lee, D.: The Hausdorff Voronoi diagram of polygonal objects: a divide and conquer approach. Int. J. Comput. Geom. Appl. 14(6), 421\u2013452 (2004)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"19_CR12","doi-asserted-by":"crossref","unstructured":"Reimer, A., van Goethem, A., Rylov, M., van Kreveld, M., Speckmann, B.: A formal approach to the automated labelling of groups of features. Cartography Geogr. Inf. Sci. (2015). http:\/\/dx.doi.org\/10.1080\/15230406.2015.1053986","DOI":"10.1080\/15230406.2015.1053986"},{"key":"19_CR13","unstructured":"Wolff, A., Strijk, T.: A map labeling bibliography (2009). http:\/\/i11www.iti.uni-karlsruhe.de\/~awolff\/map-labeling\/bibliography\/"},{"issue":"1","key":"19_CR14","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1179\/caj.2000.37.1.5","volume":"37","author":"C Wood","year":"2000","unstructured":"Wood, C.: Descriptive and illustrated guide for type placement on small scale maps. Cartographic J. 37(1), 5\u201318 (2000)","journal-title":"Cartographic J."}],"container-title":["Lecture Notes in Computer Science","Geographic Information Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-45738-3_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T18:39:53Z","timestamp":1498329593000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-45738-3_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319457376","9783319457383"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-45738-3_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}