Chazelle, B., &; Edelsbrunner, H. (1987). An improved algorithm for constructing kth-order Voronoi diagrams. IEEE Transactions on Computers. IEEE.https://doi.org/10.1109/TC.1987.5009474 

Edelsbrunner, H., &; Shen, X. (1987). A tight lower bound on the size of visibility graphs. Information Processing Letters. Elsevier.https://doi.org/10.1016/0020-0190(87)90038-X