Parametric search. (English) Zbl 0907.68058
Goodman, Jacob E. (ed.) et al., Handbook of discrete and computational geometry. Boca Raton, FL: CRC Press. CRC Press Series on Discrete Mathematics and its Applications. 683-695 (1997).
Summary: Parametric search is a technique that can sometimes be used to solve an optimization problem when there is an efficient algorithm for the related decision problem. If successful, one creates an optimization algorithm that makes only a small number of calls to the decision algorithm. We provide a general description and four examples to illustrate the technique.
For the entire collection see [Zbl 0890.52001].
For the entire collection see [Zbl 0890.52001].
MSC:
68P10 | Searching and sorting |
68U05 | Computer graphics; computational geometry (digital and algorithmic aspects) |