{"id":"https://openalex.org/W2011293047","doi":"https://doi.org/10.4028/www.scientific.net/amm.397-400.2526","title":"Minimum Spanning Tree Dynamic Demonstration System Implementation","display_name":"Minimum Spanning Tree Dynamic Demonstration System Implementation","publication_year":2013,"publication_date":"2013-09-01","ids":{"openalex":"https://openalex.org/W2011293047","doi":"https://doi.org/10.4028/www.scientific.net/amm.397-400.2526","mag":"2011293047"},"language":"en","primary_location":{"id":"doi:10.4028/www.scientific.net/amm.397-400.2526","doi":"https://doi.org/10.4028/www.scientific.net/amm.397-400.2526","is_oa":true,"landing_page_url":"https://doi.org/10.4028/www.scientific.net/amm.397-400.2526","pdf_url":null,"source":{"id":"https://openalex.org/S128754310","display_name":"Applied Mechanics and Materials","issn_l":"1660-9336","issn":["1660-9336","1662-7482","2297-8941"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310317839","host_organization_name":"Trans Tech Publications","host_organization_lineage":["https://openalex.org/P4310317839"],"host_organization_lineage_names":["Trans Tech Publications"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Mechanics and Materials","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.4028/www.scientific.net/amm.397-400.2526","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058725232","display_name":"Bang Ze Chen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I165225704","display_name":"Xizang Minzu University","ror":"https://ror.org/042170a43","country_code":"CN","type":"education","lineage":["https://openalex.org/I165225704"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bang Ze Chen","raw_affiliation_strings":["Tibet Nationalities Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tibet Nationalities Institute","institution_ids":["https://openalex.org/I165225704"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042579643","display_name":"Xiao Bo Yang","orcid":"https://orcid.org/0000-0002-1029-6840","observed_orcids":["https://orcid.org/0000-0002-1029-6840"]},"institutions":[{"id":"https://openalex.org/I165225704","display_name":"Xizang Minzu University","ror":"https://ror.org/042170a43","country_code":"CN","type":"education","lineage":["https://openalex.org/I165225704"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Bo Yang","raw_affiliation_strings":["Tibet Nationalities Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tibet Nationalities Institute","institution_ids":["https://openalex.org/I165225704"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165225704"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"397-400","issue":null,"first_page":"2526","last_page":"2530"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.4291999936103821,"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"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.4291999936103821,"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"}},{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.1348000019788742,"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/T10799","display_name":"Data Visualization and Analytics","score":0.08560000360012054,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"minimum spanning tree","score":0.9990000128746033},{"id":"https://openalex.org/keywords/prim-s-algorithm","display_name":"Prim's algorithm","score":0.8840000033378601},{"id":"https://openalex.org/keywords/kruskal-s-algorithm","display_name":"Kruskal's algorithm","score":0.996999979019165},{"id":"https://openalex.org/keywords/network-visualization","display_name":"network visualization","score":0.7129999995231628},{"id":"https://openalex.org/keywords/dynamic-visualization","display_name":"dynamic visualization","score":0.5519999861717224},{"id":"https://openalex.org/keywords/algorithm-visualization","display_name":"algorithm visualization","score":0.5339999794960022},{"id":"https://openalex.org/keywords/edge-selection","display_name":"edge selection","score":0.41100001335144043}],"concepts":[{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.7363635897636414},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.6757639646530151},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6299964785575867},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5470200777053833},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5462855100631714},{"id":"https://openalex.org/C1649724","wikidata":"https://www.wikidata.org/wiki/Q470813","display_name":"Prim's algorithm","level":4,"score":0.47798794507980347},{"id":"https://openalex.org/C65949645","wikidata":"https://www.wikidata.org/wiki/Q5283163","display_name":"Distributed minimum spanning tree","level":3,"score":0.4706040322780609},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.4700922966003418},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46171048283576965},{"id":"https://openalex.org/C199346575","wikidata":"https://www.wikidata.org/wiki/Q4925151","display_name":"Reverse-delete algorithm","level":4,"score":0.45087501406669617},{"id":"https://openalex.org/C145685049","wikidata":"https://www.wikidata.org/wiki/Q4454941","display_name":"Euclidean minimum spanning tree","level":4,"score":0.41369664669036865},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3709260821342468},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36312735080718994},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31415289640426636},{"id":"https://openalex.org/C63645285","wikidata":"https://www.wikidata.org/wiki/Q797860","display_name":"Kruskal's algorithm","level":3,"score":0.29736894369125366},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.22343763709068298},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.06966027617454529},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.4028/www.scientific.net/amm.397-400.2526","doi":"https://doi.org/10.4028/www.scientific.net/amm.397-400.2526","is_oa":true,"landing_page_url":"https://doi.org/10.4028/www.scientific.net/amm.397-400.2526","pdf_url":null,"source":{"id":"https://openalex.org/S128754310","display_name":"Applied Mechanics and Materials","issn_l":"1660-9336","issn":["1660-9336","1662-7482","2297-8941"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310317839","host_organization_name":"Trans Tech Publications","host_organization_lineage":["https://openalex.org/P4310317839"],"host_organization_lineage_names":["Trans Tech Publications"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Mechanics and Materials","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.980.920","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.980.920","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.scientific.net/AMM.397-400.2526.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.4028/www.scientific.net/amm.397-400.2526","doi":"https://doi.org/10.4028/www.scientific.net/amm.397-400.2526","is_oa":true,"landing_page_url":"https://doi.org/10.4028/www.scientific.net/amm.397-400.2526","pdf_url":null,"source":{"id":"https://openalex.org/S128754310","display_name":"Applied Mechanics and Materials","issn_l":"1660-9336","issn":["1660-9336","1662-7482","2297-8941"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310317839","host_organization_name":"Trans Tech Publications","host_organization_lineage":["https://openalex.org/P4310317839"],"host_organization_lineage_names":["Trans Tech Publications"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Mechanics and Materials","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320336668","display_name":"Science and Technology Plan Projects of Tibet Autonomous Region","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W102654027","https://openalex.org/W1981744940","https://openalex.org/W2351657511","https://openalex.org/W4214906833","https://openalex.org/W2072188088","https://openalex.org/W1990020944","https://openalex.org/W4229889574","https://openalex.org/W2032075690","https://openalex.org/W2392452852","https://openalex.org/W3040578369"],"abstract_inverted_index":{"The":[0],"graph":[1],"vertices":[2],"design":[3,11],"into":[4],"classes,":[5],"for":[6],"each":[7],"vertex":[8],"in":[9,42,64,80],"the":[10,13,20,46,53,65,69,75,78,81,85],"of":[12,39,56,77,87],"abscissa,":[14],"ordinate":[15],"and":[16,30,73],"in-degree":[17],"members,":[18],"realizes":[19],"dynamic":[21,89],"demonstration":[22],"minimum":[23,47,54,58,71],"spanning":[24,59],"tree.":[25],"Dynamic":[26],"visualize":[27],"Prime":[28],"algorithm":[29,32,88],"kruskal":[31],"implementation":[33],"process.":[34],"Around":[35],"two":[36],"window":[37,67],"synchronization":[38],"animation,":[40],"\"":[41,49],"order":[43],"to":[44],"find":[45],"edge":[48,55,72,76],"list":[50,52],"box":[51,83],"a":[57],"tree":[60],",with":[61],"thick":[62],"line":[63],"left":[66],"drawing":[68],"found":[70],"On":[74],"vertex,":[79],"right":[82],"demo":[84],"process":[86],"execution.":[90]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}