Abstract order type extension and new results on the rectilinear crossing number

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) に似ているのかも．