22 citations · 31 across the 3 of their papers we have counts for
1 paper · 2 filters
Hans-Peter Lehmann, Lorenz Hübschle-Schneider, Peter Sanders
An alias table is a data structure that allows for efficiently drawing weighted random samples in constant time and can be constructed in linear time. The PSA algorithm by Hübschle…