{"id":"https://openalex.org/W1097284543","doi":"https://doi.org/10.1007/s10878-015-9933-3","title":"An incremental version of the k-center problem on boundary of a convex polygon","display_name":"An incremental version of the k-center problem on boundary of a convex polygon","publication_year":2015,"publication_date":"2015-07-16","ids":{"openalex":"https://openalex.org/W1097284543","doi":"https://doi.org/10.1007/s10878-015-9933-3","mag":"1097284543"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-015-9933-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-015-9933-3","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","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/A5100963273","display_name":"Hai Du","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]},{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hai Du","raw_affiliation_strings":["College of Mathematics and Information Science, Shaanxi Normal University, Xi\u2019an, 710062, People\u2019s Republic of China","School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, People\u2019s Republic of China","School of Mathematics and Statistics, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, People\u2019s Republic of China","The State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, 710049, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Information Science, Shaanxi Normal University, Xi\u2019an, 710062, People\u2019s Republic of China","institution_ids":["https://openalex.org/I88830068"]},{"raw_affiliation_string":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, People\u2019s Republic of China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, People\u2019s Republic of China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"The State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, 710049, People\u2019s Republic of China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113747124","display_name":"Yinfeng Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinfeng Xu","raw_affiliation_strings":["School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, People\u2019s Republic of China","School of Mathematics and Statistics, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, People\u2019s Republic of China","The State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, 710049, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, People\u2019s Republic of China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, People\u2019s Republic of China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"The State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, 710049, People\u2019s Republic of China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070925973","display_name":"Binhai Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I23732399","display_name":"Montana State University","ror":"https://ror.org/02w0trx84","country_code":"US","type":"education","lineage":["https://openalex.org/I23732399","https://openalex.org/I4210126032"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Binhai Zhu","raw_affiliation_strings":["Department of Computer Science, Montana State University, Bozeman, MT, 59717, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Montana State University, Bozeman, MT, 59717, USA","institution_ids":["https://openalex.org/I23732399"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100963273"],"corresponding_institution_ids":["https://openalex.org/I87445476","https://openalex.org/I88830068"],"apc_list":{"value":3190,"currency":"USD","value_usd":3190},"apc_paid":null,"fwci":1.1217,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.82791548,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"30","issue":"4","first_page":"1219","last_page":"1227"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9905999898910522,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7670078277587891},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7602901458740234},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.7505902051925659},{"id":"https://openalex.org/keywords/convex-polygon","display_name":"Convex polygon","score":0.7187997102737427},{"id":"https://openalex.org/keywords/center","display_name":"Center (category theory)","score":0.6852262616157532},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.6700122356414795},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.6381889581680298},{"id":"https://openalex.org/keywords/polygon-covering","display_name":"Polygon covering","score":0.550506591796875},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.47801244258880615},{"id":"https://openalex.org/keywords/convex-body","display_name":"Convex body","score":0.43624746799468994},{"id":"https://openalex.org/keywords/convex-set","display_name":"Convex set","score":0.42757853865623474},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.4124564528465271},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.25698038935661316},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2390522062778473},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2164844572544098},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.16094008088111877},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.09148252010345459}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7670078277587891},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7602901458740234},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.7505902051925659},{"id":"https://openalex.org/C2780034980","wikidata":"https://www.wikidata.org/wiki/Q3259505","display_name":"Convex polygon","level":3,"score":0.7187997102737427},{"id":"https://openalex.org/C2779463800","wikidata":"https://www.wikidata.org/wiki/Q5062222","display_name":"Center (category theory)","level":2,"score":0.6852262616157532},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.6700122356414795},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.6381889581680298},{"id":"https://openalex.org/C187778580","wikidata":"https://www.wikidata.org/wiki/Q18389289","display_name":"Polygon covering","level":3,"score":0.550506591796875},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.47801244258880615},{"id":"https://openalex.org/C134912446","wikidata":"https://www.wikidata.org/wiki/Q5166516","display_name":"Convex body","level":4,"score":0.43624746799468994},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.42757853865623474},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.4124564528465271},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.25698038935661316},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2390522062778473},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2164844572544098},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.16094008088111877},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.09148252010345459},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-015-9933-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-015-9933-3","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:30:y:2015:i:4:d:10.1007_s10878-015-9933-3","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-015-9933-3","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2115564722","display_name":"\u5e94\u6025\u7ba1\u7406\u4e2d\u7fa4\u4f53\u7d27\u6025\u758f\u6563\u7b56\u7565\u7814\u7a76","funder_award_id":"71071123","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7804483064","display_name":null,"funder_award_id":"No.60921003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"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/W1973264045","https://openalex.org/W1974009900","https://openalex.org/W1990313671","https://openalex.org/W2007846378","https://openalex.org/W2015795441","https://openalex.org/W2019137296","https://openalex.org/W2025735030","https://openalex.org/W2054464090","https://openalex.org/W2064594923","https://openalex.org/W2080068757","https://openalex.org/W2115391572","https://openalex.org/W2119918499","https://openalex.org/W2127375409","https://openalex.org/W2133311553","https://openalex.org/W2136442119","https://openalex.org/W2144963887","https://openalex.org/W2151242668","https://openalex.org/W2157703255","https://openalex.org/W2161779238","https://openalex.org/W2167112911","https://openalex.org/W2514415618","https://openalex.org/W2769245605","https://openalex.org/W2911330481","https://openalex.org/W4210565129","https://openalex.org/W4235797326"],"related_works":["https://openalex.org/W2898323271","https://openalex.org/W2371177213","https://openalex.org/W4235292021","https://openalex.org/W2975354347","https://openalex.org/W2981019968","https://openalex.org/W2386609369","https://openalex.org/W2810915225","https://openalex.org/W2058179942","https://openalex.org/W4285782227","https://openalex.org/W2369456590"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}