aam a22 4500
211978
211978
190509b 2018 ||||| |||| 00| 0 eng d
9781498750493
511.5
S2C7
Schaefer, Marcus
379941
Crossing numbers of graphs
CRC Press
2018
Boca Raton
xxvi, 350p.
With index
Discrete mathematics and its applications
379942
Table of Contents
1. Introduction and History
Part I: The Crossing Number
2. Crossing Number
3. Crossing Number and other Parameters
4. Computational Complexity
5. Algorithms
Part II: Crossing Number Variants
6. Rectilinear Crossing Number
7. Local Crossing Number
8. Monotone and Book crossing numbers
9. Pair Crossing Number
10. k-planar Crossing Number
11. Independent Odd Crossing Number
12. Maximum Crossing Numbers
Part III: Applications
13. Crossing Minimization
14. Geometric Configurations
Appendix
A Topological Graph Theory Basics
B Complexity Theory
Crossing Numbers of Graphs is the first book devoted to the crossing number, an increasingly popular object of study with surprising connections. The field has matured into a large body of work, which includes identifiable core results and techniques. The book presents a wide variety of ideas and techniques in topological graph theory, discrete geometry, and computer science.
https://www.crcpress.com/Crossing-Numbers-of-Graphs/Schaefer/p/book/9781498750493
Topological graph theory
379943
Plane geometry
379944
Graph theory
379945
Algorithms - Complexity
379946
Discrete mathematics
379947
Combinatorics
379948
ddc
BK
0
0
ddc
0
511_500000000000000_S2C7
0
NFIC
358937
VSL
VSL
GEN
2019-06-17
5
5888.96
511.5 S2C7
199377
2019-06-17
7207.20
BK