The spots are not confined to round dots. Bitmapping is another technique. Imagine a tiled floor with each tile representing a specific spot of color. Index printing falls into this category. You'll end up getting that spattered, stray pixel look.
Stochastic printing is rather interesting, as far as techniques go.
Where there is highlight, there are few dots, where there is shadow, there are many. I once did a 4 color process job with stochastic dots several years ago. At the time, the software did not have a way to generate a white plate so we let it go the way of the dodo. Enough rambling, here is some practical advice. In your vector programs, ie.