14 citations · 42 across the 5 of their papers we have counts for
3 papers · 1 filter
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…
Edge crossings in random linear arrangements
Lluís Alemany-Puig, Ramon Ferrer-i-Cancho
In spatial networks vertices are arranged in some space and edges may cross. When arranging vertices in a 1-dimensional lattice edges may cross when drawn above the vertex sequence…