Generalized Voronoi Diagrams for a Ladder: II. Efficient Construction of the Diagram.

Colm Ó'Dúnlaing Micha Sharir Chee-Keng Yap Generalized Voronoi Diagrams for a Ladder: II. Efficient Construction of the Diagram. 27-59 1987 2 Algorithmica db/journals/algorithmica/algorithmica2.html#ODunlaingSY87