Ken-ichi Kawarabayashi, Bruce A. Reed. Computing crossing number in linear time. In David S. Johnson, Uriel Feige, editors, Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007. pages 382-390, ACM, 2007. [doi]
Abstract is missing.