About: Euclidean minimum spanning tree

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

The shortest network collecting a given set of points in the plane

Property	Value
dbo:description	найкоротша мережа, що з'єднує заданий набір точок на площині (uk) the shortest network collecting a given set of points in the plane (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Euclidean_minimum_spanning_tree.svg?width=300
dbo:wikiPageExternalLink	https://mlpack.org/doc/stable/doxygen/emst_tutorial.html
dbo:wikiPageWikiLink	dbr:Polygonal_chain dbr:Kruskal's_algorithm dbr:Online_algorithm dbr:Dark_matter_halo dbr:Unit_sphere dbr:Unit_square dbc:Spanning_tree dbr:Minimum_spanning_tree dbr:Finite_set dbr:Tree_(graph_theory) dbr:Random_access dbc:Geometric_graphs dbr:Relative_neighborhood_graph dbr:Almost_surely dbr:Iterated_logarithm dbr:Urquhart_graph dbr:Euclidean_plane dbr:Square_root dbr:Bitwise_operation dbr:Line_segment dbr:Geographic_information_science dbr:Shortest_path_problem dbr:Kissing_number dbr:Lens_(geometry) dbr:Electrical_grid dbr:Hierarchical_clustering dbr:Yao_graph dbr:Big_O_notation dbr:Simplex dbr:Galaxy dbr:Bubble_chamber dbr:Delaunay_triangulation dbr:South_Moravian_Region dbr:Mixture_model dbr:Steiner_tree_problem dbr:Closest_pair_of_points_problem dbr:Expected_linear_time_MST_algorithm dbr:Taxicab_geometry dbr:Laplace_distribution dbr:Open_problem dbr:Wireless_ad_hoc_network dbr:Gabriel_graph dbr:Euclidean_space dbr:Particle_physics dbr:Polygon dbr:Rhombus dbr:Regular_hexagon dbr:Cauchy–Schwarz_inequality dbr:Complete_graph dbr:Equilateral_triangle dbr:Borůvka's_algorithm dbr:Vesica_piscis dbr:Prim's_algorithm dbr:Regular_polygon dbr:Euclidean_distance dbr:Davenport–Schinzel_sequence dbr:Local_feature_size dbr:Single-linkage_clustering dbr:Broadcasting_(networking) dbr:Convex_hull dbr:Moving_least_squares dbr:Degree_(graph_theory) dbr:Lp_space dbr:Travelling_salesman_problem dbr:Planar_graph dbr:Randomized_algorithm dbr:Algorithm_engineering dbr:Kinetic_Euclidean_minimum_spanning_tree dbr:Kinetic_data_structure dbr:Star_(graph_theory) dbr:Rectilinear_minimum_spanning_tree dbr:Geometric_spanner dbr:Greedy_geometric_spanner dbr:NP-hard dbr:Array_index dbr:Linear_time dbr:Mlpack dbr:Polygonalization dbr:Well-separated_pair_decomposition dbr:Randomized_algorithms dbr:Geometric_graph dbr:File:Kissing-3d.png dbr:Algebraic_computation_tree dbr:File:EMST_empty_regions.svg dbr:File:Euclidean_minimum_spanning_tree.svg dbr:Steiner_ratio dbr:Connected_set dbr:Constant-factor_approximation_algorithm dbr:Algebraic_decision_tree dbr:Euclidean_traveling_salesman_problem dbr:Polynomial_time_approximation_scheme
dbp:wikiPageUsesTemplate	dbt:Good_article dbt:Reflist dbt:Math dbt:R dbt:Bi dbt:Short_description
dct:subject	dbc:Spanning_tree dbc:Geometric_graphs
gold:hypernym	dbr:Tree
rdfs:label	Euclidean minimum spanning tree (en) Евклідове мінімальне кістякове дерево (uk) Евклидово минимальное остовное дерево (ru)
owl:sameAs	yago-res:Euclidean minimum spanning tree freebase:Euclidean minimum spanning tree wikidata:Euclidean minimum spanning tree dbpedia-fa:Euclidean minimum spanning tree dbpedia-ru:Euclidean minimum spanning tree dbpedia-sr:Euclidean minimum spanning tree dbpedia-th:Euclidean minimum spanning tree dbpedia-uk:Euclidean minimum spanning tree dbpedia-global:Euclidean minimum spanning tree
prov:wasDerivedFrom	wikipedia-en:Euclidean_minimum_spanning_tree?oldid=1274163637&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Kissing-3d.png wiki-commons:Special:FilePath/EMST_empty_regions.svg wiki-commons:Special:FilePath/Euclidean_minimum_spanning_tree.svg
foaf:isPrimaryTopicOf	wikipedia-en:Euclidean_minimum_spanning_tree
is dbo:wikiPageDisambiguates of	dbr:Spanning_tree_(disambiguation) dbr:EMST
is dbo:wikiPageRedirects of	dbr:Algorithms_for_finding_Euclidean_minimum_spanning_trees_in_two_dimensions dbr:Euclidean_Minimum_Spanning_Tree dbr:Sample_Code_for_Euclidean_MST_using_Boost_and_CGAL
is dbo:wikiPageWikiLink of	dbr:Minimum_spanning_tree dbr:Relative_neighborhood_graph dbr:Iterated_logarithm dbr:Urquhart_graph dbr:List_of_NP-complete_problems dbr:Yao_graph dbr:Nearest_neighbor_graph dbr:Widest_path_problem dbr:Delaunay_triangulation dbr:Beta_skeleton dbr:Gabriel_graph dbr:Proximity_problems dbr:Spanning_tree_(disambiguation) dbr:Avner_Magen dbr:Geometric_graph_theory dbr:List_of_algorithms dbr:List_of_books_in_computational_geometry dbr:Travelling_salesman_problem dbr:Spanning_tree dbr:EMST dbr:Kinetic_Euclidean_minimum_spanning_tree dbr:Rectilinear_minimum_spanning_tree dbr:Greedy_geometric_spanner dbr:Mlpack dbr:Gilbert–Pollack_conjecture dbr:Well-separated_pair_decomposition dbr:Algorithms_for_finding_Euclidean_minimum_spanning_trees_in_two_dimensions dbr:Euclidean_Minimum_Spanning_Tree dbr:Sample_Code_for_Euclidean_MST_using_Boost_and_CGAL
is foaf:primaryTopic of	wikipedia-en:Euclidean_minimum_spanning_tree