21 citations · 51 across the 5 of their papers we have counts for
Showing cond-matShow all
2 papers · 1 filter
cond-mat1995★ 21 cited
The Computational Complexity of Generating Random Fractals
J. Machta, R. Greenlaw
In this paper we examine a number of models that generate random fractals. The models are studied using the tools of computational complexity theory from the perspective of paralle…
cond-mat1994★ 19 cited
The Parallel Complexity of Growth Models
J. Machta, R. Greenlaw
This paper investigates the parallel complexity of several non-equilibrium growth models. Invasion percolation, Eden growth, ballistic deposition and solid-on-solid growth are all…