@inproceedings{STOC-2007-KawarabayashiR,
	author        = "Ken-ichi Kawarabayashi and Bruce A. Reed",
	booktitle     = "{Proceedings of the 39th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/1250790.1250848",
	isbn          = "978-1-59593-631-8",
	pages         = "382--390",
	publisher     = "{ACM}",
	title         = "{Computing crossing number in linear time}",
	year          = 2007,
}