{"id":"https://openalex.org/W2494556823","doi":"https://doi.org/10.1007/978-3-319-26626-8_8","title":"The Discrete and Mixed Minimax 2-Center Problem","display_name":"The Discrete and Mixed Minimax 2-Center Problem","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2494556823","doi":"https://doi.org/10.1007/978-3-319-26626-8_8","mag":"2494556823"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-26626-8_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-26626-8_8","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","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/A5007515941","display_name":"Yi Xu","orcid":"https://orcid.org/0000-0003-3609-6000"},"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":"Yi 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","School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, People's 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"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, People's Republic of China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101421931","display_name":"Jigen Peng","orcid":"https://orcid.org/0000-0002-0215-9678"},"institutions":[{"id":"https://openalex.org/I4210095018","display_name":"National Center for Mathematics and Interdisciplinary Sciences","ror":"https://ror.org/00s97k668","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210095018"]},{"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":"Jigen Peng","raw_affiliation_strings":["Beijing Center for Mathematics and Information Interdisciplinary Sciences, Beijing, 100048, People\u2019s Republic of China","School of Mathematics and Statistics, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, People\u2019s Republic of China","School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Center for Mathematics and Information Interdisciplinary Sciences, Beijing, 100048, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210095018"]},{"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":"School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, People's 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","School of Management, Xi'an Jiaotong University, Xi'an, 710049, People's 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"]},{"raw_affiliation_string":"School of Management, Xi'an Jiaotong University, Xi'an, 710049, People's 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":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"101","last_page":"109"},"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.9997000098228455,"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.9997000098228455,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.9951000213623047,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9648000001907349,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"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/minimax","display_name":"Minimax","score":0.8875346183776855},{"id":"https://openalex.org/keywords/center","display_name":"Center (category theory)","score":0.82439124584198},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6122826933860779},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.5000128746032715},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4839663803577423},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.44874024391174316},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42907214164733887},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4242556691169739},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.4189624786376953},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41786015033721924},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39063382148742676},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3361205458641052},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33122074604034424},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1402711272239685}],"concepts":[{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.8875346183776855},{"id":"https://openalex.org/C2779463800","wikidata":"https://www.wikidata.org/wiki/Q5062222","display_name":"Center (category theory)","level":2,"score":0.82439124584198},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6122826933860779},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.5000128746032715},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4839663803577423},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.44874024391174316},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42907214164733887},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4242556691169739},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.4189624786376953},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41786015033721924},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39063382148742676},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3361205458641052},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33122074604034424},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1402711272239685},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-26626-8_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-26626-8_8","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1969105125","https://openalex.org/W1985149601","https://openalex.org/W1992129184","https://openalex.org/W2001145975","https://openalex.org/W2006614694","https://openalex.org/W2007277867","https://openalex.org/W2007610503","https://openalex.org/W2007846378","https://openalex.org/W2046812523","https://openalex.org/W2105865143","https://openalex.org/W2133962824","https://openalex.org/W2139594840","https://openalex.org/W2142756768","https://openalex.org/W2163294576"],"related_works":["https://openalex.org/W2090152127","https://openalex.org/W1965169884","https://openalex.org/W3125580510","https://openalex.org/W2008939113","https://openalex.org/W14679004","https://openalex.org/W1566651525","https://openalex.org/W2977652649","https://openalex.org/W2318206461","https://openalex.org/W37157938","https://openalex.org/W4298154183"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}