Computing a Single Cell in the Overlay of two Simple Polygons? (2008)
Mark Berg, Olivier Devillers, Katrin Dobrindt, Otfried Schwarzkopf A
This note combines the lazy randomized incremental construction scheme with the technique of \connectivity acceleration " to obtain an O(n(log? n) 2) time randomized algorithm to compute a...