{"id":"https://openalex.org/W1868361628","doi":"https://doi.org/10.1142/s1793830911001358","title":"ON THE STEINER RATIO IN $\\mathcal{R}_{n}$","display_name":"ON THE STEINER RATIO IN $\\mathcal{R}_{n}$","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W1868361628","doi":"https://doi.org/10.1142/s1793830911001358","mag":"1868361628"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830911001358","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830911001358","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","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/A5100963273","display_name":"Hai Du","orcid":null},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"funder","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"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":"HAI DU","raw_affiliation_strings":["Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi'an, 710049, P. R. China","School of Management, Xi'an Jiaotong University, Xi'an, 710049, P. R. China","School of Science, Xi'an Jiaotong University, Xi'an, 710049, P. R. China"],"affiliations":[{"raw_affiliation_string":"Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi'an, 710049, P. R. China","institution_ids":["https://openalex.org/I1327237609"]},{"raw_affiliation_string":"School of Management, Xi'an Jiaotong University, Xi'an, 710049, P. R. China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Science, Xi'an Jiaotong University, Xi'an, 710049, P. R. China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070037321","display_name":"Weili Wu","orcid":"https://orcid.org/0000-0001-8747-6340"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"WEILI WU","raw_affiliation_strings":["Department of Computer Science, University of Texas at Dallas, Richardson, TX 75081, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, TX 75081, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006477968","display_name":"Zaixin Lu","orcid":"https://orcid.org/0000-0001-8773-1284"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"ZAIXIN LU","raw_affiliation_strings":["Department of Computer Science, University of Texas at Dallas, Richardson, TX 75081, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, TX 75081, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","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"]},{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"funder","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"YINFENG XU","raw_affiliation_strings":["Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi'an, 710049, P. R. China","School of Management, Xi'an Jiaotong University, Xi'an, 710049, P. R. China","School of Science, Xi'an Jiaotong University, Xi'an, 710049, P. R. China"],"affiliations":[{"raw_affiliation_string":"Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi'an, 710049, P. R. China","institution_ids":["https://openalex.org/I1327237609"]},{"raw_affiliation_string":"School of Management, Xi'an Jiaotong University, Xi'an, 710049, P. R. China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Science, Xi'an Jiaotong University, Xi'an, 710049, P. R. China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100963273"],"corresponding_institution_ids":["https://openalex.org/I1327237609","https://openalex.org/I87445476"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.04225091,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"03","issue":"04","first_page":"473","last_page":"489"},"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.9998999834060669,"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.9998999834060669,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9829000234603882,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.9007053375244141},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.889732837677002},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7044618129730225},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.6797842979431152},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.6338129639625549},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4736541509628296},{"id":"https://openalex.org/keywords/minimum-degree-spanning-tree","display_name":"Minimum degree spanning tree","score":0.46500903367996216},{"id":"https://openalex.org/keywords/euclidean-space","display_name":"Euclidean space","score":0.4627079963684082},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.4206416606903076},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4025285840034485},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.05784189701080322}],"concepts":[{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.9007053375244141},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.889732837677002},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7044618129730225},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.6797842979431152},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.6338129639625549},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4736541509628296},{"id":"https://openalex.org/C64271015","wikidata":"https://www.wikidata.org/wiki/Q6865444","display_name":"Minimum degree spanning tree","level":3,"score":0.46500903367996216},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.4627079963684082},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.4206416606903076},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4025285840034485},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.05784189701080322}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793830911001358","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830911001358","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W2024513878","https://openalex.org/W2086709935","https://openalex.org/W2094055387"],"related_works":["https://openalex.org/W1584380088","https://openalex.org/W2099915933","https://openalex.org/W2149927264","https://openalex.org/W4308416203","https://openalex.org/W2803918337","https://openalex.org/W2015718828","https://openalex.org/W4295683043","https://openalex.org/W3141326665","https://openalex.org/W2047517090","https://openalex.org/W2350799039"],"abstract_inverted_index":{"The":[0,112,149],"Steiner":[1,31,113,139],"minimum":[2,6,32,43,51,62,140,144],"tree":[3,8,33,53,141,146],"and":[4,49,130,142],"the":[5,27,66,73,77,108,160],"spanning":[7,52,145],"are":[9],"two":[10],"important":[11],"problems":[12],"in":[13,26,68,80,93,115,159],"combinatorial":[14],"optimization.":[15],"Let":[16,103],"P":[17],"denote":[18,107,135],"a":[19,40,50,61,138,143],"finite":[20],"set":[21],"of":[22,34,54,101,137,147],"points,":[23],"called":[24],"terminals,":[25,48],"Euclidean":[28,110],"space.":[29,111],"A":[30],"P,":[35,55,69,94],"denoted":[36,56],"by":[37,57],"SMT(P),":[38],"is":[39,59,119,162],"network":[41,63],"with":[42],"length":[44],"to":[45,72,83,121],"interconnect":[46],"all":[47,65,76],"MST(P),":[58],"also":[60],"interconnecting":[64],"points":[67,91],"however,":[70],"subject":[71],"constraint":[74],"that":[75,169],"line":[78],"segments":[79],"it":[81],"have":[82],"terminate":[84],"at":[85],"terminals.":[86],"Therefore,":[87],"SMT(P)":[88],"may":[89],"contain":[90,98],"not":[92],"but":[95],"MST(P)":[96],"cannot":[97],"such":[99],"kind":[100],"points.":[102],"[Formula:":[104,116,123,156,170],"see":[105,117,124,157,171],"text]":[106,118,158,172],"n-dimensional":[109],"ratio":[114],"defined":[120],"be":[122],"text],":[125],"where":[126],"L":[127,131],"s":[128],"(P)":[129],"m":[132],"(P),":[133],"respectively,":[134],"lengths":[136],"P.":[148],"best":[150],"previously":[151],"known":[152],"lower":[153],"bound":[154],"for":[155,173],"literature":[161],"0.615.":[163],"In":[164],"this":[165],"paper,":[166],"we":[167],"show":[168],"any":[174],"n":[175],"\u2265":[176],"2.":[177]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}