## Faster Core-Set Constructions and Data Stream Algorithms in Fixed Dimensions (2003)

by
Timothy M. Chan

Venue: | Comput. Geom. Theory Appl |

Citations: | 64 - 3 self |

### BibTeX

@INPROCEEDINGS{Chan03fastercore-set,

author = {Timothy M. Chan},

title = {Faster Core-Set Constructions and Data Stream Algorithms in Fixed Dimensions},

booktitle = {Comput. Geom. Theory Appl},

year = {2003},

pages = {152--159}

}

### Years of Citing Articles

### OpenURL

### Abstract

We speed up previous (1 + ")-factor approximation algorithms for a number of geometric optimization problems in xed dimensions: diameter, width, minimum-radius enclosing cylinder, minimum-width annulus, minimum-volume bounding box, minimum-width cylindrical shell, etc.