KPA Ltd., Raanana, Israel and Department of Statistics and ... and Comparisons Between Different Timings, Theoretical Population Biology, 11, pp. 386-409. ...
... ai, bi, and ci are constants such that at least one of ai bi is non-zero ... Fact: intersect convex regions (C1, C2) runs in time O(|C1| |C2|) Running Time: ...