[attachment=35]

INTRODUCTION:
Since the late 1980s, parametric search, the optimization technique developed by Megiddo in the late 1970s and early 1980s, has become an important tool for solving many geometric optimization queries efficiently. The main principle of parametric search is to compute a value that optimizes an objective function f with the use of an algorithm As that solves the corresponding decision problem.