The Complexity of the PLA Construction Algorithm (3/4)
The search is done on the mobility graph, not on the network’s physical infrastructure.
In practice the load distribution over the network changes gradually, relative to user motion.
Thus, the registration threshold is expected to change only every k time slots, where k is a constant.