A Voronoi diagram partitions a space into regions based on a set of datapoints in the space, such that all points in each region are closer to the region's corresponding datapoint than any other datapoint.

Voronoi diagram

University of Michigan - Ann Arbor

- Pseudorandomness and derandomization
- Computational geometry
- Generating random combinatorial structures
- Random walks and Markov chains
- Expander graphs and randomness extractors
- Error-correcting codes
- Random projections and metric embeddings
- Random network models
- Random search heuristics

Learn Before

Learn After

Learn After