342 citations · 1.8k across the 65 of their papers we have counts for
4 papers · 1 filter
The distribution of syntactic dependency distances
Sonia Petrini, Ramon Ferrer-i-Cancho
The syntactic structure of a sentence can be represented as a graph, where vertices are words and edges indicate syntactic dependencies between them. In this setting, the distance…
The optimality of word lengths. Theoretical foundations and an empirical study
Sonia Petrini, Antoni Casas-i-Muñoz, Jordi Cluet-i-Martinell +3
Zipf's law of abbreviation, namely the tendency of more frequent words to be shorter, has been viewed as a manifestation of compression, i.e. the minimization of the length of form…
The expected sum of edge lengths in planar linearizations of trees. Theory and applications
Lluís Alemany-Puig, Ramon Ferrer-i-Cancho
Dependency trees have proven to be a very successful model to represent the syntactic structure of sentences of human languages. In these structures, vertices are words and edges c…
The Maximum Linear Arrangement Problem for trees under projectivity and planarity
Lluís Alemany-Puig, Juan Luis Esteban, Ramon Ferrer-i-Cancho
A linear arrangement is a mapping from the vertices of a graph to distinct consecutive integers. Linear arrangements can be represented by drawing the vertices alon…