I have seen some Voronoi shatter videos on Youtube.
What is your experience with it?
What are the pros and cons in time complexity, resource complexity, implementation difficulty...?
Does it emulate how a real material would react?
As to the last question: It doesn't emulate most of real-world materials aside from very few exceptions, and these only for some specific choices of the Voronoi cell seeds. For example, toughened glass shatters like this, since the material is "pre-broken" into a loosely-held Voronoi-like structure in the process of manufacturing it.
On the other hand, state of the art particle systems don't usually emulate explosion dynamics, fluid flow in a waterfall or fog dispersion either ...