2010-01-05から1日間の記事一覧

On a Tree and a Path with no Geometric Simultaneous Embedding

Patrizio Angelini, Markus Geyer, Michael Kaufmann, Daniel Neuwirth arXiv:1001.0555木とパスが幾何同時埋め込み可能かどうかというのは,同時埋め込み可能性の分野では大きな未解決問題だったが,それを否定的に解決したとのこと.42ページもあるので読…