Chapter 16 Approximate Voronoi Diagrams

@inproceedings{HarPeled2010Chapter1A,
  title={Chapter 16 Approximate Voronoi Diagrams},
  author={Sariel Har-Peled},
  year={2010}
}
x " She had given him a smile, first because that was more or less what she was there for, and then because she had never seen him before and she had a prejudice in favor of people she did not know. " – – The roots of heaven, Romain Gary 16.1 Introduction A Voronoi diagram of a point set P ⊆ IR d is a partition of space into regions, such that the cell of p… CONTINUE READING