We add at most one edge per-sector per-point. We have a constant number of sectors (it is given that t is fixed, k is a function of \(\tau\) is a function of t and is therefore also fixed). As such we have \(O(nk) = O(n)\) edges.
t
