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]
@inproceedings{KawarabayashiR07,
title = {Computing crossing number in linear time},
author = {Ken-ichi Kawarabayashi and Bruce A. Reed},
year = {2007},
doi = {10.1145/1250790.1250848},
url = {http://doi.acm.org/10.1145/1250790.1250848},
researchr = {https://researchr.org/publication/KawarabayashiR07},
cites = {0},
citedby = {0},
pages = {382-390},
booktitle = {Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007},
editor = {David S. Johnson and Uriel Feige},
publisher = {ACM},
isbn = {978-1-59593-631-8},
}