Chapter 16 Approximate Voronoi Diagrams

  title={Chapter 16 Approximate Voronoi Diagrams},
  author={Sariel Har-Peled},
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