The crossing number of a graph is the minimum number of crossings that occur in a drawing of the graph in the plane. This notion is natural and easy to understand, yet we do not know much about it apart from some basic properties. History, successes and pitfalls, some recent developments, and future directions will be presented. © 2010 Springer-Verlag.
CITATION STYLE
Mohar, B. (2010). Do we really understand the crossing numbers? In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6281 LNCS, pp. 38–41). https://doi.org/10.1007/978-3-642-15155-2_5
Mendeley helps you to discover research relevant for your work.