{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T14:45:52Z","timestamp":1740149152011,"version":"3.37.3"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,9,23]],"date-time":"2017-09-23T00:00:00Z","timestamp":1506124800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41471318"],"award-info":[{"award-number":["41471318"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Earth Sci Inform"],"published-print":{"date-parts":[[2018,6]]},"DOI":"10.1007\/s12145-017-0320-8","type":"journal-article","created":{"date-parts":[[2017,9,23]],"date-time":"2017-09-23T17:33:00Z","timestamp":1506187980000},"page":"183-203","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A two-phase algorithm for point-feature cartographic label placement"],"prefix":"10.1007","volume":"11","author":[{"given":"Yuan","family":"Ding","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nan","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Changbin","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xinxin","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,9,23]]},"reference":[{"key":"320_CR1","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1016\/j.ejor.2007.10.002","volume":"192","author":"ACF Alvim","year":"2009","unstructured":"Alvim ACF, Taillard \u00c9D (2009) POPMUSIC for the point feature label placement problem. Eur J Oper Res 192:396\u2013413. \nhttps:\/\/doi.org\/10.1016\/j.ejor.2007.10.002","journal-title":"Eur J Oper Res"},{"key":"320_CR2","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1145\/212332.212334","volume":"14","author":"J Christensen","year":"1995","unstructured":"Christensen J, Marks J, Shieber S (1995) An empirical study of algorithms for point-feature label placement. ACM Trans Graph (TOG) 14:203\u2013232","journal-title":"ACM Trans Graph (TOG)"},{"key":"320_CR3","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1016\/j.cageo.2007.01.007","volume":"34","author":"GL Cravo","year":"2008","unstructured":"Cravo GL, Ribeiro GM, Lorena LAN (2008) A greedy randomized adaptive search procedure for the point-feature cartographic label placement. Comput Geosci 34:373\u2013386. \nhttps:\/\/doi.org\/10.1016\/j.cageo.2007.01.007","journal-title":"Comput Geosci"},{"key":"320_CR4","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/j.comgeo.2011.10.004","volume":"45","author":"M Berg de","year":"2012","unstructured":"de Berg M, Gerrits DHP (2012) Approximation algorithms for free-label maximization. Comput Geom 45:153\u2013168. \nhttps:\/\/doi.org\/10.1016\/j.comgeo.2011.10.004","journal-title":"Comput Geom"},{"key":"320_CR5","unstructured":"Ebner D, Klau GW, Weiskircher R (2004) Label number maximization in the slider model. In: Proceedings of the 12th International Symposium on Graph Drawing (GD\u201904), New York, NY, USA, September 29-October 2 2004. Springer, Berlin\/Heidelberg, Germany, pp 144\u2013154"},{"key":"320_CR6","unstructured":"Erlebach T, Hagerup T, Jansen K, Minzlaff M, Wolff A (2006) A new approximation algorithm for labeling weighted points with sliding labels. In: Proceedings of 22nd European Workshop on Computational Geometry (EWCG\u201906), March 27-29 2006. Delphi, Greece, pp 137\u2013140"},{"key":"320_CR7","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1007\/s00224-009-9184-8","volume":"47","author":"T Erlebach","year":"2010","unstructured":"Erlebach T, Hagerup T, Jansen K, Minzlaff M, Wolff A (2010) Trimming of graphs, with application to point labeling. Theory Comput Syst 47:613\u2013636. \nhttps:\/\/doi.org\/10.1007\/s00224-009-9184-8","journal-title":"Theory Comput Syst"},{"key":"320_CR8","doi-asserted-by":"crossref","unstructured":"Formann M, Wagner F (1991) A packing problem with applications to lettering of maps. In: Proceedings of the seventh annual symposium on Computational geometry, July 1991. ACM, North Conway, New Hampshire, USA, pp 281\u2013288","DOI":"10.1145\/109648.109680"},{"key":"320_CR9","doi-asserted-by":"crossref","unstructured":"Klau GW, Mutzel P (2000) Optimal labelling of point features in the slider model. In: Proceedings of 6th Annual International Computing and Combinatorics Conference (COCOON\u201900), Bondi Beach, Sydney, Australia, July 26\u201328 2000. Springer, Berlin\/Heidelberg, Germany, pp 340\u2013350","DOI":"10.1007\/3-540-44968-X_34"},{"key":"320_CR10","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1007\/s10107-002-0327-9","volume":"94","author":"GW Klau","year":"2003","unstructured":"Klau GW, Mutzel P (2003) Optimal labeling of point features in rectangular labeling models. Math Program 94:435\u2013458. \nhttps:\/\/doi.org\/10.1007\/s10107-002-0327-9","journal-title":"Math Program"},{"key":"320_CR11","unstructured":"Marks J, Shieber SM (1991) The computational complexity of cartographic label placement. Center for Research in Computing Technology, Harvard University, Cambridge"},{"key":"320_CR12","doi-asserted-by":"publisher","first-page":"2164","DOI":"10.1016\/j.cor.2010.03.005","volume":"37","author":"GR Mauri","year":"2010","unstructured":"Mauri GR, Ribeiro GM, Lorena LAN (2010) A new mathematical model and a Lagrangean decomposition for the point-feature cartographic label placement problem. Comput Oper Res 37:2164\u20132172. \nhttps:\/\/doi.org\/10.1016\/j.cor.2010.03.005","journal-title":"Comput Oper Res"},{"key":"320_CR13","unstructured":"Oliveira C, Urrutia S, Noronha T (2009) Heur\u00edstica ILS para o problema da rotula\u00e7\u00e3o cartogr\u00e1fica de pontos. Anais do XII SPOLM-Simp\u00f3sio de Pesquisa Operacional e Log\u00edstica da Marinha"},{"key":"320_CR14","unstructured":"Oliveira C, Urrutia S, Noronha TF (2010) Heur\u00edstica de backtracking para o problema da rotula\u00e7\u00e3o cartogr\u00e1fica de pontos. Anais do XLII SBPO-Simp\u00f3sio Brasileiro de Pesquisa Operacional"},{"key":"320_CR15","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/s00453-003-1063-0","volume":"38","author":"S-H Poon","year":"2003","unstructured":"Poon S-H, Shin C-S, Strijk T, Uno T, Wolff A (2003) Labeling points with weights. Algorithmica 38:341\u2013362. \nhttps:\/\/doi.org\/10.1007\/s00453-003-1063-0","journal-title":"Algorithmica"},{"key":"320_CR16","doi-asserted-by":"publisher","first-page":"802","DOI":"10.1016\/j.ejor.2013.10.021","volume":"234","author":"RL Rabello","year":"2014","unstructured":"Rabello RL, Mauri GR, Ribeiro GM, Lorena LAN (2014) A clustering search metaheuristic for the point-feature cartographic label placement problem. Eur J Oper Res 234:802\u2013808. \nhttps:\/\/doi.org\/10.1016\/j.ejor.2013.10.021","journal-title":"Eur J Oper Res"},{"key":"320_CR17","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/s10878-007-9073-5","volume":"15","author":"GM Ribeiro","year":"2008","unstructured":"Ribeiro GM, Lorena LAN (2008a) Column generation approach for the point-feature cartographic label placement problem. J Comb Optim 15:147\u2013164. \nhttps:\/\/doi.org\/10.1007\/s10878-007-9073-5","journal-title":"J Comb Optim"},{"key":"320_CR18","doi-asserted-by":"publisher","first-page":"2129","DOI":"10.1016\/j.cor.2006.09.024","volume":"35","author":"GM Ribeiro","year":"2008","unstructured":"Ribeiro GM, Lorena LAN (2008b) Lagrangean relaxation with clusters for point-feature cartographic label placement problems. Comput Oper Res 35:2129\u20132140. \nhttps:\/\/doi.org\/10.1016\/j.cor.2006.09.024","journal-title":"Comput Oper Res"},{"key":"320_CR19","unstructured":"Ribeiro GM, Constantino MF, Lorena LAN (2009) Um estudo sobre desigualdades v\u00e1lidas para o problema de maximiza\u00e7\u00e3o de r\u00f3tulos livres. Anais do XLI SBPO-Simp\u00f3sio Brasileiro de Pesquisa Operacional"},{"key":"320_CR20","doi-asserted-by":"publisher","unstructured":"Schwartges N, Haunert J-H, Wolff A, Zwiebler D (2014) Point Labeling with Sliding Labels in Interactive Maps. In: Connecting a Digital Europe Through Location and Place. Springer International Publishing, Cham, Switzerland, pp 295\u2013310. \nhttps:\/\/doi.org\/10.1007\/978-3-319-03611-3_17","DOI":"10.1007\/978-3-319-03611-3_17"},{"key":"320_CR21","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1023\/A:1015202410664","volume":"6","author":"T Strijk","year":"2002","unstructured":"Strijk T, Van Kreveld M (2002) Practical extensions of point labeling in the slider model*. GeoInformatica 6:181\u2013197","journal-title":"GeoInformatica"},{"key":"320_CR22","unstructured":"Strijk T, Verweij B, Aardal K (2000) Algorithms for maximum independent set applied to map labelling. Department of Computer Science, Utrecht University, Utrecht"},{"key":"320_CR23","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0925-7721(99)00005-X","volume":"13","author":"M Kreveld van","year":"1999","unstructured":"van Kreveld M, Strijk T, Wolff A (1999) Point labeling with sliding labels. Comput Geom 13:21\u201347. \nhttps:\/\/doi.org\/10.1016\/S0925-7721(99)00005-X","journal-title":"Comput Geom"},{"key":"320_CR24","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1287\/ijoc.9.3.266","volume":"9","author":"OV Verner","year":"1997","unstructured":"Verner OV, Wainwright RL, Schoenefeld DA (1997) Placing text labels on maps and diagrams using genetic algorithms with masking. INFORMS J Comput 9:266\u2013275","journal-title":"INFORMS J Comput"},{"key":"320_CR25","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1007\/s00453-001-0009-7","volume":"30","author":"F Wagner","year":"2001","unstructured":"Wagner F, Wolff A, Kapoor V, Strijk T (2001) Three rules suffice for good label placement. Algorithmica 30:334\u2013349","journal-title":"Algorithmica"},{"key":"320_CR26","doi-asserted-by":"crossref","unstructured":"Yamamoto M, Lorena L (2005) A constructive genetic approach to point-feature cartographic label placement. In: Ibaraki T, Nonobe K, Yagiura M (eds) Metaheuristics: Progress as real problem solvers. Kluwer Academic Publishers, Boston, USA, pp 285\u2013300","DOI":"10.1007\/0-387-25383-1_13"},{"key":"320_CR27","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1023\/A:1013720231747","volume":"6","author":"M Yamamoto","year":"2002","unstructured":"Yamamoto M, Camara G, Lorena LAN (2002) Tabu search heuristic for point-feature cartographic label placement. GeoInformatica 6:77\u201390","journal-title":"GeoInformatica"},{"key":"320_CR28","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1023\/A:1013326409918","volume":"6","author":"B Zhu","year":"2002","unstructured":"Zhu B, Qin Z (2002) New approximation algorithms for map labeling with sliding labels. J Comb Optim 6:99\u2013110","journal-title":"J Comb Optim"}],"container-title":["Earth Science Informatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12145-017-0320-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12145-017-0320-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12145-017-0320-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,5,10]],"date-time":"2018-05-10T05:58:15Z","timestamp":1525931895000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12145-017-0320-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,23]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["320"],"URL":"https:\/\/doi.org\/10.1007\/s12145-017-0320-8","relation":{},"ISSN":["1865-0473","1865-0481"],"issn-type":[{"type":"print","value":"1865-0473"},{"type":"electronic","value":"1865-0481"}],"subject":[],"published":{"date-parts":[[2017,9,23]]}}}