
Lineartime calculation of the expected sum of edge lengths in random projective linearizations of trees
The syntactic structure of a sentence is often represented using syntact...
read it

Minimum projective linearizations of trees in linear time
The minimum linear arrangement problem (MLA) consists of finding a mappi...
read it

The optimality of syntactic dependency distances
It is often stated that human languages, as other biological systems, ar...
read it

Reappraising the distribution of the number of edge crossings of graphs on a sphere
Many real transportation and mobility networks have their vertices place...
read it

Fast calculation of the variance of edge crossings in random linear arrangements
The interest in spatial networks where vertices are embedded in a onedi...
read it

Edge crossings in random linear arrangements
In spatial networks, vertices are arranged in some space and edges may c...
read it
Lluís AlemanyPuig
is this you? claim profile