David Eppstein - Publications

Parametric optimization

These papers concern problems in which some parameter or parameters is free, and one must explore the space of different solutions obtained for different values of these parameters. The k-set problem can be viewed in this framework as a form of parametric median-finding, in which the set of elements have values that are linear functions of a single time parameter; I have also looked at other similar parametric matroid problems as well as some parametric geometry problems.

PublicationsDavid EppsteinTheory GroupInf. & Comp. Sci.UC Irvine

Semi-automatically filtered from a common source file.