Euclidean minimum spanning tree

the shortest network collecting a given set of points in the plane
Thing General Q4454941

Facts

🏷️ Also known as
en Euclidean minimum spanning tree fa درخت فراگیر مینیمم اقلیدسی fr Arbre couvrant de poids minimal fr Arbre couvrant minimal hu euklideszi minimális feszítőfa ja ユークリッド最小全域木 ro arbore de acoperire minim euclidian ru Евклидово минимальное остовное дерево th ต้นไม้ทอดข้ามที่น้อยที่สุดแบบยุคลิด th ต้นไม้ทอดข้ามเล็กสุดแบบยุคลิด th ต้นไม้แบบทอดข้ามน้อยสุดแบบยุคลิด th ต้นไม้แบบทอดข้ามเล็กสุดของยุคลิด th ต้นไม้แผ่ทั่วที่น้อยที่สุดแบบยุคลิด uk евклідове мінімальне кістякове дерево uk евклідове найменше кістякове дерево uk ЕМКД zh 欧几里得最小生成树 zh 歐幾里德最小生成樹 zh-hant 歐幾里得最小生成樹
🔖 Identifiers · 3
OpenAlex ID
C145685049
Freebase ID
/m/040rqm
Microsoft Academic ID (discontinued)
145685049

Report an error or request removal Lineage (PROV-JSON)

Press Enter · cited answer in seconds

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Euclidean minimum spanning tree. Retrieved November 16, 2026, from https://4ort.xyz/entity/euclidean-minimum-spanning-tree
MLA “Euclidean minimum spanning tree.” 4ort.xyz Knowledge Graph, 4ort.xyz, 16 Nov. 2026, https://4ort.xyz/entity/euclidean-minimum-spanning-tree.
BibTeX @misc{4ortxyz_euclidean-minimum-spanning-tree_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Euclidean minimum spanning tree}}, year = {2026}, url = {https://4ort.xyz/entity/euclidean-minimum-spanning-tree}, note = {Accessed: 2026-11-16}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Euclidean minimum spanning tree — https://4ort.xyz/entity/euclidean-minimum-spanning-tree (retrieved 2026-11-16)

Canonical URL: https://4ort.xyz/entity/euclidean-minimum-spanning-tree · Last refreshed: