{"id":"https://openalex.org/W2964851061","doi":"https://doi.org/10.1007/978-3-030-27195-4_31","title":"Local Search Approximation Algorithms for the Spherical k-Means Problem","display_name":"Local Search Approximation Algorithms for the Spherical k-Means Problem","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2964851061","doi":"https://doi.org/10.1007/978-3-030-27195-4_31","mag":"2964851061"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-27195-4_31","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-27195-4_31","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":"book-chapter","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/A5112525853","display_name":"Dongmei Zhang","orcid":"https://orcid.org/0000-0001-6548-5078"},"institutions":[{"id":"https://openalex.org/I44445938","display_name":"Shandong Jianzhu University","ror":"https://ror.org/01gbfax37","country_code":"CN","type":"education","lineage":["https://openalex.org/I44445938"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongmei Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Shandong Jianzhu University, Jinan, 250101, People\u2019s Republic of China","School of Computer Science and Technology, Shandong Jianzhu University, Jinan, 250101, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong Jianzhu University, Jinan, 250101, People\u2019s Republic of China","institution_ids":["https://openalex.org/I44445938"]},{"raw_affiliation_string":"School of Computer Science and Technology, Shandong Jianzhu University, Jinan, 250101, People's Republic of China","institution_ids":["https://openalex.org/I44445938"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030143779","display_name":"Yukun Cheng","orcid":"https://orcid.org/0000-0002-3638-3440"},"institutions":[{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yukun Cheng","raw_affiliation_strings":["Suzhou Key Laboratory for Big Data and Information Service, School of Business, Suzhou University of Science and Technology, Suzhou, 215009, People\u2019s Republic of China","Suzhou Key Laboratory for Big Data and Information Service, School of Business, Suzhou University of Science and Technology, Suzhou, 215009, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Suzhou Key Laboratory for Big Data and Information Service, School of Business, Suzhou University of Science and Technology, Suzhou, 215009, People\u2019s Republic of China","institution_ids":["https://openalex.org/I308837"]},{"raw_affiliation_string":"Suzhou Key Laboratory for Big Data and Information Service, School of Business, Suzhou University of Science and Technology, Suzhou, 215009, People's Republic of China","institution_ids":["https://openalex.org/I308837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101955933","display_name":"Min Li","orcid":"https://orcid.org/0000-0002-0858-3023"},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Li","raw_affiliation_strings":["School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, People\u2019s Republic of China","School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, People\u2019s Republic of China","institution_ids":["https://openalex.org/I28006308"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, People's Republic of China","institution_ids":["https://openalex.org/I28006308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091513064","display_name":"Yishui Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]},{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yishui Wang","raw_affiliation_strings":["Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, 1068 Xueyuan Avenue, Shenzhen University Town, Shenzhen, 518055, People\u2019s Republic of China","Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, 1068 Xueyuan Avenue, Shenzhen University Town, Shenzhen, 518055, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, 1068 Xueyuan Avenue, Shenzhen University Town, Shenzhen, 518055, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210145761","https://openalex.org/I180726961","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, 1068 Xueyuan Avenue, Shenzhen University Town, Shenzhen, 518055, People's Republic of China","institution_ids":["https://openalex.org/I4210145761","https://openalex.org/I180726961","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100341936","display_name":"Dachuan Xu","orcid":"https://orcid.org/0000-0002-7846-0969"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dachuan Xu","raw_affiliation_strings":["Department of Operations Research and Scientific Computing, Beijing University of Technology, Beijing, 100124, People\u2019s Republic of China","Department of Operations Research and Scientific Computing, Beijing University of Technology, Beijing, 100124, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Operations Research and Scientific Computing, Beijing University of Technology, Beijing, 100124, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Department of Operations Research and Scientific Computing, Beijing University of Technology, Beijing, 100124, People's Republic of China","institution_ids":["https://openalex.org/I37796252"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5030143779"],"corresponding_institution_ids":["https://openalex.org/I308837"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":5.5071,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.95435748,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"341","last_page":"351"},"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.9976000189781189,"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.9976000189781189,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/unit-sphere","display_name":"Unit sphere","score":0.6615456342697144},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6601496934890747},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5159643292427063},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5150375366210938},{"id":"https://openalex.org/keywords/center","display_name":"Center (category theory)","score":0.49790477752685547},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.46790868043899536},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.46765702962875366},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4422532618045807},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43629130721092224},{"id":"https://openalex.org/keywords/unit","display_name":"Unit (ring theory)","score":0.41843512654304504},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3993350565433502},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3897504210472107},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3410906195640564},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12267512083053589}],"concepts":[{"id":"https://openalex.org/C191948623","wikidata":"https://www.wikidata.org/wiki/Q1307800","display_name":"Unit sphere","level":2,"score":0.6615456342697144},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6601496934890747},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5159643292427063},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5150375366210938},{"id":"https://openalex.org/C2779463800","wikidata":"https://www.wikidata.org/wiki/Q5062222","display_name":"Center (category theory)","level":2,"score":0.49790477752685547},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.46790868043899536},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.46765702962875366},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4422532618045807},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43629130721092224},{"id":"https://openalex.org/C122637931","wikidata":"https://www.wikidata.org/wiki/Q118084","display_name":"Unit (ring theory)","level":2,"score":0.41843512654304504},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3993350565433502},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3897504210472107},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3410906195640564},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12267512083053589},{"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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-27195-4_31","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-27195-4_31","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":28,"referenced_works":["https://openalex.org/W1790954942","https://openalex.org/W1854155592","https://openalex.org/W1927951443","https://openalex.org/W1998905999","https://openalex.org/W2003207175","https://openalex.org/W2073459066","https://openalex.org/W2085751730","https://openalex.org/W2086959852","https://openalex.org/W2103718624","https://openalex.org/W2139841919","https://openalex.org/W2150376021","https://openalex.org/W2150593711","https://openalex.org/W2199495299","https://openalex.org/W2277039809","https://openalex.org/W2285523845","https://openalex.org/W2292312452","https://openalex.org/W2294906672","https://openalex.org/W2343942810","https://openalex.org/W2565644440","https://openalex.org/W2739434859","https://openalex.org/W2943286098","https://openalex.org/W2962937493","https://openalex.org/W2963576481","https://openalex.org/W2963736863","https://openalex.org/W3099416710","https://openalex.org/W3162678658","https://openalex.org/W4213375714","https://openalex.org/W4236385439"],"related_works":["https://openalex.org/W1654151311","https://openalex.org/W2549643127","https://openalex.org/W4250452970","https://openalex.org/W611386996","https://openalex.org/W2005521899","https://openalex.org/W2804364458","https://openalex.org/W164930789","https://openalex.org/W2888274780","https://openalex.org/W4298130764","https://openalex.org/W2013083117"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}