Computing crossing number in linear time

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]

Authors

Ken-ichi Kawarabayashi

This author has not been identified. Look up 'Ken-ichi Kawarabayashi' in Google

Bruce A. Reed

This author has not been identified. Look up 'Bruce A. Reed' in Google