• Publications
  • Influence
Folding and unfolding
The results of this thesis concern folding of one-dimensional objects in two dimensions: planar linkages. More precisely, a planar linkage consists of a collection of rigid bars (line segments)
Space Efficient Construction of Lyndon Arrays in Linear Time
This work presents the first linear time algorithm to construct the 2n-bit version of the Lyndon array for a string of length n using only o(n) bits of working space, and outperforms the previous best ones by an order of magnitude.
Analysis of hashing algorithms and a new mathematical transform
The main contribution of this thesis is the introduction of a new mathematical tool that we call the Diagonal Poisson Transform, and its application to the analysis of some linear probing hashing