SOFSEM 2005: Theory and Practice of Computer Science

Volume 3381 of the series Lecture Notes in Computer Science pp 53-61

Progress on Crossing Number Problems

  • László A. SzékelyAffiliated withUniversity of South Carolina

* Final gross prices may vary according to local VAT.

Get Access


Crossing numbers have drawn much attention in the last couple of years and several surveys [22], [28], [33], problem collections [26], [27], and bibliographies [40] have been published. The present survey tries to give pointers to some of the most significant recent developments and identifies computational challenges.