Mathematical Surveys and Monographs
Mathematical Surveys and Monographs
Covers geometric approximation algorithms in detail. In addition, more traditional computational geometry techniques that are widely used in developing such algorithms, such as sampling and linear programming are also surveyed.
Bezorgen: Zodra beschikbaar
Covers geometric approximation algorithms in detail. In addition, more traditional computational geometry techniques that are widely used in developing such algorithms, such as sampling and linear programming are also surveyed. Other topics covered include approximate nearest-neighbour search, shape approximation, coresets, dimension reduction, and embeddings.