{"id":"https://openalex.org/W2884562911","doi":"https://doi.org/10.1142/s0218195918600014","title":"The (1|1)-Centroid Problem in the Plane with Distance Constraints","display_name":"The (1|1)-Centroid Problem in the Plane with Distance Constraints","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2884562911","doi":"https://doi.org/10.1142/s0218195918600014","mag":"2884562911"},"language":"en","primary_location":{"id":"doi:10.1142/s0218195918600014","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195918600014","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","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/A5044251407","display_name":"Hung-I Yu","orcid":"https://orcid.org/0000-0002-0540-7614"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Hung-I Yu","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Nankang, Taipei 115, Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Nankang, Taipei 115, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062154674","display_name":"Tien-Ching Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tien-Ching Lin","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Nankang, Taipei 115, Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Nankang, Taipei 115, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059137177","display_name":"D. T. Lee","orcid":"https://orcid.org/0000-0003-3894-5192"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"D. T. Lee","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Nankang, Taipei 115, Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Nankang, Taipei 115, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5044251407"],"corresponding_institution_ids":["https://openalex.org/I4210098366"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.10550961,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"28","issue":"02","first_page":"81","last_page":"109"},"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.9988999962806702,"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.9988999962806702,"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.9943000078201294,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/centroid","display_name":"Centroid","score":0.650895357131958},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5107283592224121},{"id":"https://openalex.org/keywords/facility-location-problem","display_name":"Facility location problem","score":0.48518067598342896},{"id":"https://openalex.org/keywords/market-share","display_name":"Market share","score":0.45963579416275024},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.44496631622314453},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.4322183132171631},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.43049734830856323},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3968324065208435},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32458990812301636},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3222205638885498},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.11099383234977722},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1008782684803009}],"concepts":[{"id":"https://openalex.org/C146599234","wikidata":"https://www.wikidata.org/wiki/Q511093","display_name":"Centroid","level":2,"score":0.650895357131958},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5107283592224121},{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.48518067598342896},{"id":"https://openalex.org/C16051113","wikidata":"https://www.wikidata.org/wiki/Q828814","display_name":"Market share","level":2,"score":0.45963579416275024},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.44496631622314453},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.4322183132171631},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.43049734830856323},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3968324065208435},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32458990812301636},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3222205638885498},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.11099383234977722},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1008782684803009},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218195918600014","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195918600014","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4399999976158142}],"awards":[{"id":"https://openalex.org/G2556507298","display_name":null,"funder_award_id":"MOST 104-2221-E-001-032","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W177589114","https://openalex.org/W269881423","https://openalex.org/W1562300282","https://openalex.org/W1978583881","https://openalex.org/W1996342364","https://openalex.org/W1998932824","https://openalex.org/W2013382394","https://openalex.org/W2014265507","https://openalex.org/W2030160376","https://openalex.org/W2038839332","https://openalex.org/W2049524417","https://openalex.org/W2079816380","https://openalex.org/W2089661627","https://openalex.org/W2097004206","https://openalex.org/W2114002675","https://openalex.org/W2135762022","https://openalex.org/W2139594840","https://openalex.org/W2606195968","https://openalex.org/W4240491954"],"related_works":["https://openalex.org/W2381926679","https://openalex.org/W2611300636","https://openalex.org/W2082644203","https://openalex.org/W3165040664","https://openalex.org/W2007009951","https://openalex.org/W2350539780","https://openalex.org/W2002351209","https://openalex.org/W3122652148","https://openalex.org/W4079250","https://openalex.org/W2045957469"],"abstract_inverted_index":{"In":[0,114,191],"1982,":[1],"Drezner":[2,118],"proposed":[3,120,159],"the":[4,10,17,20,36,40,43,49,60,65,69,77,81,108,115,140,156,176,179,184,203,222,228],"[Formula:":[5,99,125,135,152,161,171,204,212,223],"see":[6,100,126,136,153,162,172,205,213,224],"text]-centroid":[7,127],"problem":[8,96,128],"on":[9],"plane,":[11],"in":[12,29,57],"which":[13,105],"two":[14,70,229],"players,":[15],"called":[16],"leader":[18,34],"and":[19,39,182,209],"follower,":[21],"open":[22],"facilities":[23],"to":[24,27,52,75,146],"provide":[25],"service":[26],"customers":[28],"a":[30,121,131,150,196],"competitive":[31],"manner.":[32],"The":[33,72,91],"opens":[35,42],"first":[37,61],"facility,":[38],"follower":[41],"second.":[44],"Customers":[45],"will":[46],"each":[47,188],"patronize":[48],"facility":[50,83,142],"closer":[51],"them":[53],"(with":[54],"ties":[55],"broken":[56],"favor":[58],"of":[59,68,94,110,124,178,189],"one),":[62],"thereby":[63,220],"deciding":[64],"market":[66,87,111,185],"share":[67,88,112,186],"facilities.":[71],"goal":[73],"is":[74,89,97,143],"find":[76],"best":[78,92],"position":[79],"for":[80,165,187,216],"leader\u2019s":[82],"so":[84],"that":[85,139],"its":[86],"maximized.":[90],"algorithm":[93,164,215],"this":[95,166,192,217],"an":[98,160,211],"text]-time":[101,163,214],"parametric":[102,198],"search":[103,199],"approach,":[104],"searches":[106],"over":[107,202],"space":[109],"values.":[113],"same":[116],"paper,":[117,193],"also":[119],"generalized":[122,167,218],"version":[123,168],"by":[129,169],"introducing":[130],"minimal":[132],"distance":[133,151],"constraint":[134],"text],":[137],"such":[138],"follower\u2019s":[141],"not":[144],"allowed":[145],"be":[147],"located":[148],"within":[149],"text]":[154,173,206,225],"from":[155],"leader\u2019s.":[157],"He":[158],"identifying":[170],"points":[174],"as":[175],"candidates":[177],"optimal":[180],"solution":[181],"checking":[183],"them.":[190],"we":[194],"develop":[195],"new":[197],"approach":[200],"searching":[201],"candidate":[207],"points,":[208],"present":[210],"version,":[219],"closing":[221],"gap":[226],"between":[227],"bounds.":[230]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}