Crossing Numbers of Graphs (Paperback, 1)

1. Introduction and HistoryPart I: The Crossing Number2. Crossing Number3. Crossing Number and other Parameters4. Computational Complexity5. AlgorithmsPart II: Crossing Number Variants6. Rectilinear Crossing Number7. Local Crossing Number8. Monotone and Book crossing numbers9. Pair Crossing Number10. k-planar Crossing Number11. Independent Odd Crossing Number12. Maximum Crossing NumbersPart III: Applications13. Crossing Minimization14. Geometric ConfigurationsAppendixA Topological Graph Theory BasicsB Complexity Theory