Complexity Analysis of Balloon Drawing for Rooted Trees

Chun-Cheng Lin, Hsu-Chun Yen, Sheung-Hung Poon, Jia-Hao Fan
http://arxiv.org/abs/1004.2338

グラフ描画 (graph drawing) のこういう論文はなんか好きです．根付き木のballoon drawingについてはこの論文の中身を見て下さい．根を中心して，その子供を同心円上に配置する，というのを再帰的に繰り返したものです．そのときに，いろいろな評価基準 (目的関数) に対して最適なballoon drawingを得ることがどれくらい難しいかを考察してます．他にもいろんなことができそう．