
The pair-crossing number of a graph G, pcrG, is the minimum possible number of pairs of edges that cross each other possibly several times in a drawing of G. It is known that there is a constant ci¾?1/64 such that for every not too sparse graph G with n vertices and m edges ${\mbox{pcr}}G \geq c \frac{m^3}{n^2}$ . This bound is tight, up to the constant c. Here we show that ci¾?1/34.2 if G is drawn without adjacent crossings.
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
