{"id":"https://openalex.org/W3047986206","doi":"https://doi.org/10.1007/978-3-030-57602-8_5","title":"On Approximations for Constructing 1-Line Minimum Rectilinear Steiner Trees in the Euclidean Plane $$\\mathbb {R}^2$$","display_name":"On Approximations for Constructing 1-Line Minimum Rectilinear Steiner Trees in the Euclidean Plane $$\\mathbb {R}^2$$","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3047986206","doi":"https://doi.org/10.1007/978-3-030-57602-8_5","mag":"3047986206"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-57602-8_5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-57602-8_5","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/A5004025610","display_name":"Junran Lichen","orcid":"https://orcid.org/0000-0003-1385-8957"},"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/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":true,"raw_author_name":"Junran Lichen","raw_affiliation_strings":["Department of Mathematics, Yunnan University, Kunming, People\u2019s Republic of China","Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Beijing, People\u2019s Republic of China","Department of Mathematics, Yunnan University, Kunming, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Yunnan University, Kunming, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210120485"]},{"raw_affiliation_string":"Department of Mathematics, Yunnan University, Kunming, People's Republic of China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"middle","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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianping Li","raw_affiliation_strings":["Department of Mathematics, Yunnan University, Kunming, People\u2019s Republic of China","Department of Mathematics, Yunnan University, Kunming, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Yunnan University, Kunming, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"Department of Mathematics, Yunnan University, Kunming, People's Republic of China","institution_ids":["https://openalex.org/I189210763"]}]},{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wencheng Wang","raw_affiliation_strings":["Department of Mathematics, Yunnan University, Kunming, People\u2019s Republic of China","Department of Mathematics, Yunnan University, Kunming, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Yunnan University, Kunming, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"Department of Mathematics, Yunnan University, Kunming, People's Republic of 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, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, National Kaohsiung Normal University, Kaohsiung, 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"],"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"],"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yujie Zheng","raw_affiliation_strings":["Department of Mathematics, Yunnan University, Kunming, People\u2019s Republic of China","Department of Mathematics, Yunnan University, Kunming, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Yunnan University, Kunming, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"Department of Mathematics, Yunnan University, Kunming, People's Republic of China","institution_ids":["https://openalex.org/I189210763"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5004025610"],"corresponding_institution_ids":["https://openalex.org/I189210763","https://openalex.org/I4210120485"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17234061,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"49","last_page":"61"},"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.9998000264167786,"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.9998000264167786,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9972000122070312,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9815000295639038,"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/steiner-tree-problem","display_name":"Steiner tree problem","score":0.8928489685058594},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.788004994392395},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.6215900182723999},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5661473870277405},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.5248803496360779},{"id":"https://openalex.org/keywords/lemma","display_name":"Lemma (botany)","score":0.5207081437110901},{"id":"https://openalex.org/keywords/line-segment","display_name":"Line segment","score":0.48117026686668396},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.4574141204357147},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4346492290496826},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.43410444259643555},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.4209403395652771},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4021722078323364},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3824477195739746},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10943353176116943}],"concepts":[{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.8928489685058594},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.788004994392395},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.6215900182723999},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5661473870277405},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.5248803496360779},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.5207081437110901},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.48117026686668396},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.4574141204357147},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4346492290496826},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.43410444259643555},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.4209403395652771},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4021722078323364},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3824477195739746},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10943353176116943},{"id":"https://openalex.org/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-57602-8_5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-57602-8_5","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1899379166","https://openalex.org/W1965680834","https://openalex.org/W1975140409","https://openalex.org/W2007610503","https://openalex.org/W2016523183","https://openalex.org/W2017927472","https://openalex.org/W2020112047","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/W2149906774","https://openalex.org/W2611804663","https://openalex.org/W2742493335","https://openalex.org/W2988480584","https://openalex.org/W4205585032","https://openalex.org/W4230895240","https://openalex.org/W4244769212"],"related_works":["https://openalex.org/W2367195720","https://openalex.org/W1968497507","https://openalex.org/W1998126097","https://openalex.org/W1980288485","https://openalex.org/W2009976792","https://openalex.org/W3184075718","https://openalex.org/W2995411114","https://openalex.org/W2004321562","https://openalex.org/W328736688","https://openalex.org/W2404561224"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}