Oswin Aichholzer, and Hannes Krasser Computational Geometry Volume 36, Issue 1, January 2007, Pages 2-15 http://dx.doi.org/10.1016/j.comgeo.2005.07.005 SoCG2005の論文だけど,CGTAのこの号はEWCG2005の特集号. 彼らの作っている順序タイプ (order type) のデータベースによって,直線交差数 (rectilinear crossing number) の上界・下界を更新している. データベースについては有向マトロイドの枠組を使っていて,これはFinschi and Fukuda (2002) に似ているのかも. Adrian Dumitrescu, Annette Ebbers-Baumann, Ansgar Gru
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く