Geometric Spanner
Geometric Spannerに関してThe Emergence of Sparse Spanners and Greedy Well-Separated Pair Decompositionを読んでみた。
アルゴリズム自体はかなり単純だけど,結果は素晴らしい。
こういった論文をいつかは自分でも書いてみたい。
Geometric Spannerに関してThe Emergence of Sparse Spanners and Greedy Well-Separated Pair Decompositionを読んでみた。
アルゴリズム自体はかなり単純だけど,結果は素晴らしい。
こういった論文をいつかは自分でも書いてみたい。