Chazelle, Bernard, and Herbert Edelsbrunner. “Linear Space Data Structures for Two Types of Range Search.”https://doi.org/10.1007/BF02187875__Discrete &; Computational Geometry. Springer, 1987.https://doi.org/10.1007/BF02187875 .

Edelsbrunner, Herbert, and Raimund Seidel. “Voronoi Diagrams and Arrangements.”https://doi.org/10.1007/BF02187681__Discrete &; Computational Geometry. Springer, 1986.https://doi.org/10.1007/BF02187681 .