342 citations · 1.8k across the 65 of their papers we have counts for
4 papers · 1 filter
The optimality of syntactic dependency distances
Ramon Ferrer-i-Cancho, Carlos Gómez-Rodríguez, Juan Luis Esteban +1
It is often stated that human languages, as other biological systems, are shaped by cost-cutting pressures but, to what extent? Attempts to quantify the degree of optimality of lan…
Bounds of the sum of edge lengths in linear arrangements of trees
Ramon Ferrer-i-Cancho, Carlos Gómez-Rodríguez, Juan Luis Esteban
A fundamental problem in network science is the normalization of the topological or physical distance between vertices, that requires understanding the range of variation of the un…
Reappraising the distribution of the number of edge crossings of graphs on a sphere
Lluís Alemany-Puig, Mercè Mora, Ramon Ferrer-i-Cancho
Many real transportation and mobility networks have their vertices placed on the surface of the Earth. In such embeddings, the edges laid on that surface may cross. In his pioneeri…
Fast calculation of the variance of edge crossings in random arrangements
Lluís Alemany-Puig, Ramon Ferrer-i-Cancho
The crossing number of a graph , , is the minimum number of edge crossings arising when drawing a graph on a certain surface. Determining is a p…