{"id":"https://openalex.org/W2757411657","doi":"https://doi.org/10.1007/s12145-017-0320-8","title":"A two-phase algorithm for point-feature cartographic label placement","display_name":"A two-phase algorithm for point-feature cartographic label placement","publication_year":2017,"publication_date":"2017-09-23","ids":{"openalex":"https://openalex.org/W2757411657","doi":"https://doi.org/10.1007/s12145-017-0320-8","mag":"2757411657"},"language":"en","primary_location":{"id":"doi:10.1007/s12145-017-0320-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s12145-017-0320-8","pdf_url":null,"source":{"id":"https://openalex.org/S198914822","display_name":"Earth Science Informatics","issn_l":"1865-0473","issn":["1865-0473","1865-0481"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Earth Science Informatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111434634","display_name":"Yuan Ding","orcid":"https://orcid.org/0009-0009-4956-0889"},"institutions":[{"id":"https://openalex.org/I4210141657","display_name":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application","ror":"https://ror.org/045yewh40","country_code":"CN","type":"facility","lineage":["https://openalex.org/I152031979","https://openalex.org/I4210141657"]},{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuan Ding","raw_affiliation_strings":["College of Geographic Sciences, Nanjing Normal University, Nanjing, 210023, Jiangsu, China","Jiangsu Center for Collaborative Innovation in Geographic Information Resource Development and Application, Nanjing, 210023, Jiangsu, China","Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing, 210023, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"College of Geographic Sciences, Nanjing Normal University, Nanjing, 210023, Jiangsu, China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"Jiangsu Center for Collaborative Innovation in Geographic Information Resource Development and Application, Nanjing, 210023, Jiangsu, China","institution_ids":["https://openalex.org/I4210141657"]},{"raw_affiliation_string":"Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing, 210023, Jiangsu, China","institution_ids":["https://openalex.org/I152031979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008181744","display_name":"Nan Jiang","orcid":"https://orcid.org/0000-0003-1712-1872"},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]},{"id":"https://openalex.org/I4210141657","display_name":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application","ror":"https://ror.org/045yewh40","country_code":"CN","type":"facility","lineage":["https://openalex.org/I152031979","https://openalex.org/I4210141657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nan Jiang","raw_affiliation_strings":["College of Geographic Sciences, Nanjing Normal University, Nanjing, 210023, Jiangsu, China","Jiangsu Center for Collaborative Innovation in Geographic Information Resource Development and Application, Nanjing, 210023, Jiangsu, China","Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing, 210023, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"College of Geographic Sciences, Nanjing Normal University, Nanjing, 210023, Jiangsu, China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"Jiangsu Center for Collaborative Innovation in Geographic Information Resource Development and Application, Nanjing, 210023, Jiangsu, China","institution_ids":["https://openalex.org/I4210141657"]},{"raw_affiliation_string":"Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing, 210023, Jiangsu, China","institution_ids":["https://openalex.org/I152031979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059684766","display_name":"Changbin Wu","orcid":"https://orcid.org/0000-0003-3358-7138"},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]},{"id":"https://openalex.org/I4210141657","display_name":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application","ror":"https://ror.org/045yewh40","country_code":"CN","type":"facility","lineage":["https://openalex.org/I152031979","https://openalex.org/I4210141657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changbin Wu","raw_affiliation_strings":["College of Geographic Sciences, Nanjing Normal University, Nanjing, 210023, Jiangsu, China","Jiangsu Center for Collaborative Innovation in Geographic Information Resource Development and Application, Nanjing, 210023, Jiangsu, China","Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing, 210023, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"College of Geographic Sciences, Nanjing Normal University, Nanjing, 210023, Jiangsu, China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"Jiangsu Center for Collaborative Innovation in Geographic Information Resource Development and Application, Nanjing, 210023, Jiangsu, China","institution_ids":["https://openalex.org/I4210141657"]},{"raw_affiliation_string":"Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing, 210023, Jiangsu, China","institution_ids":["https://openalex.org/I152031979"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045848721","display_name":"Xinxin Zhou","orcid":"https://orcid.org/0000-0003-4759-8823"},"institutions":[{"id":"https://openalex.org/I4210141657","display_name":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application","ror":"https://ror.org/045yewh40","country_code":"CN","type":"facility","lineage":["https://openalex.org/I152031979","https://openalex.org/I4210141657"]},{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinxin Zhou","raw_affiliation_strings":["College of Geographic Sciences, Nanjing Normal University, Nanjing, 210023, Jiangsu, China","Jiangsu Center for Collaborative Innovation in Geographic Information Resource Development and Application, Nanjing, 210023, Jiangsu, China","Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing, 210023, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"College of Geographic Sciences, Nanjing Normal University, Nanjing, 210023, Jiangsu, China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"Jiangsu Center for Collaborative Innovation in Geographic Information Resource Development and Application, Nanjing, 210023, Jiangsu, China","institution_ids":["https://openalex.org/I4210141657"]},{"raw_affiliation_string":"Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing, 210023, Jiangsu, China","institution_ids":["https://openalex.org/I152031979"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5111434634"],"corresponding_institution_ids":["https://openalex.org/I152031979","https://openalex.org/I4210141657"],"apc_list":{"value":2690,"currency":"EUR","value_usd":3390},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.18876527,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"11","issue":"2","first_page":"183","last_page":"203"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12707","display_name":"Vehicle License Plate Recognition","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.8717081546783447},{"id":"https://openalex.org/keywords/backtracking","display_name":"Backtracking","score":0.7329436540603638},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.6471508145332336},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6445498466491699},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.6369478702545166},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6338333487510681},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6096210479736328},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5860886573791504},{"id":"https://openalex.org/keywords/phase","display_name":"Phase (matter)","score":0.48212432861328125},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.45858997106552124},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38894277811050415},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3121897876262665},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2513057291507721}],"concepts":[{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.8717081546783447},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.7329436540603638},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.6471508145332336},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6445498466491699},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.6369478702545166},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6338333487510681},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6096210479736328},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5860886573791504},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.48212432861328125},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.45858997106552124},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38894277811050415},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3121897876262665},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2513057291507721},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s12145-017-0320-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s12145-017-0320-8","pdf_url":null,"source":{"id":"https://openalex.org/S198914822","display_name":"Earth Science Informatics","issn_l":"1865-0473","issn":["1865-0473","1865-0481"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Earth Science Informatics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1313176345","display_name":null,"funder_award_id":"41471318","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W21349157","https://openalex.org/W120513664","https://openalex.org/W144566381","https://openalex.org/W1525334989","https://openalex.org/W1545675202","https://openalex.org/W1553915811","https://openalex.org/W1593503904","https://openalex.org/W1598905652","https://openalex.org/W1861355917","https://openalex.org/W1980797658","https://openalex.org/W1985369116","https://openalex.org/W2000080109","https://openalex.org/W2003147630","https://openalex.org/W2003971887","https://openalex.org/W2030174981","https://openalex.org/W2065453222","https://openalex.org/W2069559103","https://openalex.org/W2073174453","https://openalex.org/W2084443669","https://openalex.org/W2104936608","https://openalex.org/W2148885139","https://openalex.org/W2155332641","https://openalex.org/W2157796928","https://openalex.org/W2160252537","https://openalex.org/W2169753586"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W1531601525","https://openalex.org/W3112089036","https://openalex.org/W1827895227","https://openalex.org/W4285104409","https://openalex.org/W4210317843"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}