The text here provides the reader with an in-depth overview and analysis of the fundamental methods and techniques developed following G. Voronoi’s ground-breaking ideas, in the context of the vast and increasingly growing area of computational intelligence.