Internal DLA: Efficient Simulation of a Physical Growth Model

DOI10.1007/978-3-662-43948-7_21zbMath1409.68134OpenAlexW1531359958MaRDI QIDQ5167746

Fabian Kuhn, Henning Thomas, Karl Bringmann, Ueli Peter, Konstantinos D. Panagiotou

Publication date: 1 July 2014

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-43948-7_21

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Sums of independent random variables; random walks (60G50) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items

Exact sublinear binomial sampling ⋮ Perfect $L_p$ Sampling in a Data Stream ⋮ OptORAMa: optimal oblivious RAM