R-樹

R-樹

"R-樹,是指有類似於樹的性質的度量空間(M

目錄

正文


R-樹,是指有類似於樹的性質的度量空間(M,d),:對M中任何兩點x, y,都有唯一的自x至y的弧,而這條弧是測地線。上述自x至y的弧,是指從區間[a, b]到M中的拓撲嵌入f,使得f(a)=x,f(b)=y。
一個測地度量空間是實樹,當且僅當這空間是δ-雙曲空間,且δ=0。
研究實樹上的群作用的理論稱為Rips machine,是幾何群論的一部份。