2017-09-01から1ヶ月間の記事一覧

Haskell 情報幾何 メモ

情報エントロピー Riemaniian manifold Riemannian manifold2 KLd and JSd Jacobian knn mcmc Probability density EMalgorithm EM2 Algorithmic Information Theory Stochastic memoization

球面オイラー三角化とSteiner triple trade

[:title=こちら]に、球面オイラー三角化とSteiner triple tradeとの関係が書いてある 簡単に言うと: 三角形の頂点ノードを三つ組み(x,y,z)とする オイラー三角化では、三角形が2色に塗り分けられるが、各色ごとに三角をグループ分けすることにする 今、色1…

Monge property

平面グラフとは、エッジを交叉させずに平面に描けるグラフのこと 平面グラフの距離行列はMonge propertyという性質を満足する 平面グラフの頂点u,vから、別の頂点x,yへの最短距離を考えるとき d(u,x)+d(v,y)とd(u,y)+d(v,x)とのどちらが小さいかを問題にした…