{"id":"https://openalex.org/W4389478374","doi":"https://doi.org/10.1007/978-3-031-49614-1_16","title":"The 2-Mixed-Center Color Spanning Problem","display_name":"The 2-Mixed-Center Color Spanning Problem","publication_year":2023,"publication_date":"2023-12-08","ids":{"openalex":"https://openalex.org/W4389478374","doi":"https://doi.org/10.1007/978-3-031-49614-1_16"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-49614-1_16","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-49614-1_16","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/A5100715440","display_name":"Yin Wang","orcid":"https://orcid.org/0000-0002-2558-5004"},"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":"Yin Wang","raw_affiliation_strings":["School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, Shaanxi, People\u2019s Republic of China","State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, 710049, Shaanxi, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, Shaanxi, People\u2019s Republic of China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, 710049, Shaanxi, People\u2019s Republic of China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007515941","display_name":"Yi Xu","orcid":"https://orcid.org/0000-0003-3609-6000"},"institutions":[{"id":"https://openalex.org/I4210131919","display_name":"Xi'an University of Technology","ror":"https://ror.org/038avdt50","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131919"]},{"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 Economics and Management, Xi\u2019an University of Technology, Xi\u2019an, 710054, Shaanxi, People\u2019s Republic of China","School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, Shaanxi, People\u2019s Republic of China","State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, 710049, Shaanxi, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Economics and Management, Xi\u2019an University of Technology, Xi\u2019an, 710054, Shaanxi, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210131919"]},{"raw_affiliation_string":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, Shaanxi, People\u2019s Republic of China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, 710049, Shaanxi, People\u2019s Republic of China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113747124","display_name":"Yinfeng Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210131919","display_name":"Xi'an University of Technology","ror":"https://ror.org/038avdt50","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131919"]},{"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 Economics and Management, Xi\u2019an University of Technology, Xi\u2019an, 710054, Shaanxi, People\u2019s Republic of China","School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, Shaanxi, People\u2019s Republic of China","State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, 710049, Shaanxi, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Economics and Management, Xi\u2019an University of Technology, Xi\u2019an, 710054, Shaanxi, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210131919"]},{"raw_affiliation_string":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, Shaanxi, People\u2019s Republic of China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, 710049, Shaanxi, People\u2019s Republic of China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100659945","display_name":"Huili Zhang","orcid":"https://orcid.org/0000-0001-6658-5070"},"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":true,"raw_author_name":"Huili Zhang","raw_affiliation_strings":["School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, Shaanxi, People\u2019s Republic of China","State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, 710049, Shaanxi, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, Shaanxi, People\u2019s Republic of China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, 710049, Shaanxi, People\u2019s Republic of China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100659945"],"corresponding_institution_ids":["https://openalex.org/I87445476"],"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":"215","last_page":"226"},"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.9987999796867371,"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.9987999796867371,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9951000213623047,"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"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9789000153541565,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/center","display_name":"Center (category theory)","score":0.7814935445785522},{"id":"https://openalex.org/keywords/colored","display_name":"Colored","score":0.5519801378250122},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.5368348360061646},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.491164892911911},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4831516146659851},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45673203468322754},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.41152676939964294},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40397369861602783},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3584166467189789},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3432355523109436},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1628842055797577}],"concepts":[{"id":"https://openalex.org/C2779463800","wikidata":"https://www.wikidata.org/wiki/Q5062222","display_name":"Center (category theory)","level":2,"score":0.7814935445785522},{"id":"https://openalex.org/C2778307483","wikidata":"https://www.wikidata.org/wiki/Q5149038","display_name":"Colored","level":2,"score":0.5519801378250122},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.5368348360061646},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.491164892911911},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4831516146659851},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45673203468322754},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.41152676939964294},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40397369861602783},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3584166467189789},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3432355523109436},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1628842055797577},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-49614-1_16","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-49614-1_16","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":23,"referenced_works":["https://openalex.org/W1500274311","https://openalex.org/W1522294718","https://openalex.org/W2008706951","https://openalex.org/W2021816456","https://openalex.org/W2052051124","https://openalex.org/W2054933178","https://openalex.org/W2067045410","https://openalex.org/W2068164539","https://openalex.org/W2092200806","https://openalex.org/W2133705739","https://openalex.org/W2139594840","https://openalex.org/W2151345349","https://openalex.org/W2156214851","https://openalex.org/W2188348335","https://openalex.org/W2192198619","https://openalex.org/W2494556823","https://openalex.org/W2763841626","https://openalex.org/W2790667701","https://openalex.org/W2792806626","https://openalex.org/W2886997252","https://openalex.org/W3107952763","https://openalex.org/W4210438866","https://openalex.org/W4386387333"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2140509105","https://openalex.org/W1547843988","https://openalex.org/W3146178872","https://openalex.org/W4235907447","https://openalex.org/W4205128724","https://openalex.org/W2371953206","https://openalex.org/W2361023359","https://openalex.org/W2349543044","https://openalex.org/W3007915326"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}