{"id":"https://openalex.org/W2031746936","doi":"https://doi.org/10.1007/bf02067239","title":"Minimal length tree networks on the unit sphere","display_name":"Minimal length tree networks on the unit sphere","publication_year":1991,"publication_date":"1991-07-01","ids":{"openalex":"https://openalex.org/W2031746936","doi":"https://doi.org/10.1007/bf02067239","mag":"2031746936"},"language":"en","primary_location":{"id":"doi:10.1007/bf02067239","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02067239","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"Annals of Operations Research","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/A5015076162","display_name":"John M. Dolan","orcid":"https://orcid.org/0000-0003-2062-100X"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Dolan","raw_affiliation_strings":["Department of Computer and Information Sciences, Department of Industrial Engineering and Operations Research, University of Massachusetts, 01003, Amherst, MA, USA","Department of Computer and Information Sciences, Department of Industrial Engineering and Operations Research, University of Massachusetts, Amherst, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, Department of Industrial Engineering and Operations Research, University of Massachusetts, 01003, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"Department of Computer and Information Sciences, Department of Industrial Engineering and Operations Research, University of Massachusetts, Amherst, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009976946","display_name":"Richard Weiss","orcid":"https://orcid.org/0009-0007-6610-5197"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard Weiss","raw_affiliation_strings":["Department of Computer and Information Sciences, Department of Industrial Engineering and Operations Research, University of Massachusetts, 01003, Amherst, MA, USA","Department of Computer and Information Sciences, Department of Industrial Engineering and Operations Research, University of Massachusetts, Amherst, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, Department of Industrial Engineering and Operations Research, University of Massachusetts, 01003, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"Department of Computer and Information Sciences, Department of Industrial Engineering and Operations Research, University of Massachusetts, Amherst, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101974532","display_name":"J. MacGregor Smith","orcid":"https://orcid.org/0000-0002-6147-5806"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. MacGregor Smith","raw_affiliation_strings":["Department of Computer and Information Sciences, Department of Industrial Engineering and Operations Research, University of Massachusetts, 01003, Amherst, MA, USA","Department of Computer and Information Sciences, Department of Industrial Engineering and Operations Research, University of Massachusetts, Amherst, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, Department of Industrial Engineering and Operations Research, University of Massachusetts, 01003, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"Department of Computer and Information Sciences, Department of Industrial Engineering and Operations Research, University of Massachusetts, Amherst, USA","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I24603500"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":0.3641,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.58385093,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"33","issue":"7","first_page":"501","last_page":"535"},"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.9998999834060669,"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.9998999834060669,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9970999956130981,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/voronoi-diagram","display_name":"Voronoi diagram","score":0.8187744617462158},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7510913610458374},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6478423476219177},{"id":"https://openalex.org/keywords/unit-sphere","display_name":"Unit sphere","score":0.6309136748313904},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6039870381355286},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.5990428924560547},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5448456406593323},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.5005247592926025},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.49609360098838806},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4796200692653656},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4430503845214844},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.42506420612335205},{"id":"https://openalex.org/keywords/unit","display_name":"Unit (ring theory)","score":0.424460232257843},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3463500142097473},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22516897320747375},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.21795734763145447},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1862412989139557},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.14130908250808716}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.8187744617462158},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7510913610458374},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6478423476219177},{"id":"https://openalex.org/C191948623","wikidata":"https://www.wikidata.org/wiki/Q1307800","display_name":"Unit sphere","level":2,"score":0.6309136748313904},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6039870381355286},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.5990428924560547},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5448456406593323},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.5005247592926025},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.49609360098838806},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4796200692653656},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4430503845214844},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.42506420612335205},{"id":"https://openalex.org/C122637931","wikidata":"https://www.wikidata.org/wiki/Q118084","display_name":"Unit (ring theory)","level":2,"score":0.424460232257843},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3463500142097473},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22516897320747375},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.21795734763145447},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1862412989139557},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14130908250808716},{"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/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/bf02067239","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02067239","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"Annals of Operations Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W81711424","https://openalex.org/W1528622396","https://openalex.org/W1907649404","https://openalex.org/W1976925751","https://openalex.org/W1985019992","https://openalex.org/W1990488643","https://openalex.org/W1992843866","https://openalex.org/W2008056062","https://openalex.org/W2011039300","https://openalex.org/W2022150791","https://openalex.org/W2036477382","https://openalex.org/W2040419675","https://openalex.org/W2042477130","https://openalex.org/W2042492403","https://openalex.org/W2049010908","https://openalex.org/W2052165970","https://openalex.org/W2060380213","https://openalex.org/W2064791171","https://openalex.org/W2067651881","https://openalex.org/W2085655777","https://openalex.org/W2086709935","https://openalex.org/W2128865241","https://openalex.org/W2130885526","https://openalex.org/W2172222998","https://openalex.org/W2316455520","https://openalex.org/W2316884572","https://openalex.org/W2768364248","https://openalex.org/W2911302472","https://openalex.org/W3148632216","https://openalex.org/W4285719527","https://openalex.org/W4300692961"],"related_works":["https://openalex.org/W3020555194","https://openalex.org/W1481755670","https://openalex.org/W2354869996","https://openalex.org/W2359751290","https://openalex.org/W2206755844","https://openalex.org/W2371448287","https://openalex.org/W2358109229","https://openalex.org/W2096247527","https://openalex.org/W431872879","https://openalex.org/W2360695371"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":3}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}