29 citations · 119 across the 32 of their papers we have counts for
Showing 2012 · math.PRShow all
2 papers · 2 filters
math.PR2012★ 12 cited
Random lattice triangulations: Structure and algorithms
Pietro Caputo, Fabio Martinelli, Alistair Sinclair +1
The paper concerns lattice triangulations, that is, triangulations of the integer points in a polygon in whose vertices are also integer points. Lattice triangulatio…
math.PR2012★ 1 cited
Balls into Bins via Local Search
Paul Bogdan, Thomas Sauerwald, Alexandre Stauffer +1
We propose a natural process for allocating n balls into n bins that are organized as the vertices of an undirected graph G. Each ball first chooses a vertex u in G uniformly at ra…