𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Assessment of mite numbers: New methods and results

✍ Scribed by E. R. C. Bischoff; A. Fischer; B. Liebenberg


Publisher
Springer Netherlands
Year
1992
Tongue
English
Weight
784 KB
Volume
16
Category
Article
ISSN
0168-8162

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


New results on rectilinear crossing numb
✍ Daniel Bienstock; Nathaniel Dean πŸ“‚ Article πŸ“… 1992 πŸ› John Wiley and Sons 🌐 English βš– 561 KB

## Abstract We show that if a graph has maximum degree __d__ and crossing number __k__, its rectilinear crossing number is at most __O__(__dk__^2^). Hence for graphs of bounded degree, the crossing number and the rectilinear crossing number are bounded as functions of one another. We also obtain a