{"id":"https://openalex.org/W3196792919","doi":"https://doi.org/10.1007/s10878-021-00796-0","title":"1-line minimum rectilinear steiner trees and related problems","display_name":"1-line minimum rectilinear steiner trees and related problems","publication_year":2021,"publication_date":"2021-08-26","ids":{"openalex":"https://openalex.org/W3196792919","doi":"https://doi.org/10.1007/s10878-021-00796-0","mag":"3196792919"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-021-00796-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-021-00796-0","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/A5018144399","display_name":"Jianping Li","orcid":"https://orcid.org/0000-0003-1508-1440"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]},{"id":"https://openalex.org/I195019228","display_name":"Yunnan Agricultural University","ror":"https://ror.org/04dpa3g90","country_code":"CN","type":"education","lineage":["https://openalex.org/I195019228"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianping Li","raw_affiliation_strings":["Department of Mathematics, Yunnan University, South Outer Ring Road, East University Town, Chenggong District, Kunming, 650504, Yunnan Province, P.R. China","Department of Mathematics, Yunnan University, Kunming, P.R. China"],"raw_orcid":"https://orcid.org/0000-0003-1508-1440","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Yunnan University, South Outer Ring Road, East University Town, Chenggong District, Kunming, 650504, Yunnan Province, P.R. China","institution_ids":["https://openalex.org/I189210763","https://openalex.org/I195019228"]},{"raw_affiliation_string":"Department of Mathematics, Yunnan University, Kunming, P.R. China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004025610","display_name":"Junran Lichen","orcid":"https://orcid.org/0000-0003-1385-8957"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junran Lichen","raw_affiliation_strings":["Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, No. 55, Zhongguancun East Road, Haidian District, Beijing, 100190, P.R. China","Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, No. 55, Zhongguancun East Road, Haidian District, Beijing, 100190, P.R. China","institution_ids":["https://openalex.org/I4210120485"]},{"raw_affiliation_string":"Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, P.R. China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100603825","display_name":"Wencheng Wang","orcid":"https://orcid.org/0000-0001-5094-4606"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]},{"id":"https://openalex.org/I195019228","display_name":"Yunnan Agricultural University","ror":"https://ror.org/04dpa3g90","country_code":"CN","type":"education","lineage":["https://openalex.org/I195019228"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wencheng Wang","raw_affiliation_strings":["Department of Mathematics, Yunnan University, South Outer Ring Road, East University Town, Chenggong District, Kunming, 650504, Yunnan Province, P.R. China","Department of Mathematics, Yunnan University, Kunming, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Yunnan University, South Outer Ring Road, East University Town, Chenggong District, Kunming, 650504, Yunnan Province, P.R. China","institution_ids":["https://openalex.org/I189210763","https://openalex.org/I195019228"]},{"raw_affiliation_string":"Department of Mathematics, Yunnan University, Kunming, P.R. China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035441197","display_name":"Jean Yeh","orcid":"https://orcid.org/0000-0001-8298-8961"},"institutions":[{"id":"https://openalex.org/I135551196","display_name":"National Kaohsiung Normal University","ror":"https://ror.org/04tsc8g87","country_code":"TW","type":"education","lineage":["https://openalex.org/I135551196"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jean Yeh","raw_affiliation_strings":["Department of Mathematics, National Kaohsiung Normal University, Kaohsiung City, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, National Kaohsiung Normal University, Kaohsiung City, Taiwan","institution_ids":["https://openalex.org/I135551196"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012604019","display_name":"Yeong\u2010Nan Yeh","orcid":"https://orcid.org/0000-0001-8249-3133"},"institutions":[{"id":"https://openalex.org/I4210099334","display_name":"Institute of Mathematics, Academia Sinica","ror":"https://ror.org/0120q3031","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210099334","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"YeongNan Yeh","raw_affiliation_strings":["Institute of Mathematics, Academia Sinica, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210099334"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070536551","display_name":"Xingxing Yu","orcid":"https://orcid.org/0000-0002-6370-3163"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xingxing Yu","raw_affiliation_strings":["School of Mathematics, Georgia Institute of Technology, Atlanta, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101441142","display_name":"Yujie Zheng","orcid":"https://orcid.org/0000-0001-5863-6843"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]},{"id":"https://openalex.org/I195019228","display_name":"Yunnan Agricultural University","ror":"https://ror.org/04dpa3g90","country_code":"CN","type":"education","lineage":["https://openalex.org/I195019228"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yujie Zheng","raw_affiliation_strings":["Department of Mathematics, Yunnan University, South Outer Ring Road, East University Town, Chenggong District, Kunming, 650504, Yunnan Province, P.R. China","Department of Mathematics, Yunnan University, Kunming, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Yunnan University, South Outer Ring Road, East University Town, Chenggong District, Kunming, 650504, Yunnan Province, P.R. China","institution_ids":["https://openalex.org/I189210763","https://openalex.org/I195019228"]},{"raw_affiliation_string":"Department of Mathematics, Yunnan University, Kunming, P.R. China","institution_ids":["https://openalex.org/I189210763"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5018144399"],"corresponding_institution_ids":["https://openalex.org/I189210763","https://openalex.org/I195019228"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09136375,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"44","issue":"4","first_page":"2832","last_page":"2852"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T14117","display_name":"Integrated Circuits and Semiconductor Failure Analysis","score":0.951200008392334,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/steiner-tree-problem","display_name":"Steiner tree problem","score":0.9616591930389404},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8303176760673523},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7144348621368408},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.603349506855011},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4855325222015381},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4706527292728424},{"id":"https://openalex.org/keywords/line-segment","display_name":"Line segment","score":0.4593745470046997},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.44256332516670227},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3713303208351135},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1365778148174286}],"concepts":[{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.9616591930389404},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8303176760673523},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7144348621368408},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.603349506855011},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4855325222015381},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4706527292728424},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.4593745470046997},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.44256332516670227},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3713303208351135},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1365778148174286}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-021-00796-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-021-00796-0","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:44:y:2022:i:4:d:10.1007_s10878-021-00796-0","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-021-00796-0","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/G3855651533","display_name":null,"funder_award_id":"11861075","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5908643955","display_name":null,"funder_award_id":"11461081","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8812021225","display_name":null,"funder_award_id":"2018FY001014","funder_id":"https://openalex.org/F4320335950","funder_display_name":"Cultivating Plan Program for the Leader in Science and Technology of Yunnan Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335950","display_name":"Cultivating Plan Program for the Leader in Science and Technology of Yunnan Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1557310162","https://openalex.org/W1576246148","https://openalex.org/W1899379166","https://openalex.org/W1965680834","https://openalex.org/W1975140409","https://openalex.org/W1989752041","https://openalex.org/W1991055327","https://openalex.org/W2007610503","https://openalex.org/W2016523183","https://openalex.org/W2017797336","https://openalex.org/W2017927472","https://openalex.org/W2020112047","https://openalex.org/W2025686398","https://openalex.org/W2029437526","https://openalex.org/W2031671531","https://openalex.org/W2035622528","https://openalex.org/W2042492403","https://openalex.org/W2048148430","https://openalex.org/W2060380213","https://openalex.org/W2069712919","https://openalex.org/W2070664846","https://openalex.org/W2074664638","https://openalex.org/W2086709935","https://openalex.org/W2087675574","https://openalex.org/W2149906774","https://openalex.org/W2165142526","https://openalex.org/W2180689556","https://openalex.org/W2742493335","https://openalex.org/W2988480584","https://openalex.org/W2990586926","https://openalex.org/W4205585032","https://openalex.org/W4210431029","https://openalex.org/W4210855525","https://openalex.org/W4230895240","https://openalex.org/W4251391716"],"related_works":["https://openalex.org/W2011703460","https://openalex.org/W1992380975","https://openalex.org/W2080581853","https://openalex.org/W3201893458","https://openalex.org/W4386442742","https://openalex.org/W1977119994","https://openalex.org/W2353000084","https://openalex.org/W4205730002","https://openalex.org/W2942906518","https://openalex.org/W1623138178"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}