2006-11-10

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

[smoking186]

(X+Y)/\sqrt{X^2+Y^2}とX,Yの関係