A technique for accelerating certain applications of parametric search to non-linear problems is presented, together with its applications to optimization on weighted graphs and to two problems in dynamic geometry on points moving in straight-line trajectories: computing the minimum diameter over all time and finding the time at which the length of the maximum spanning tree is minimized.