Translating a Star over a Point Set

Abstract

We consider the problem of placing a star ~ R on a set S of n points in the plane in order to maximize a given objective function. A star ~ R is a set ofm rays {r1, . . . , rm} in R, emanating from a point p such that the angle between two consecutive rays is 2π/m. The cone defined by two consecutive rays with apex p is k-occupied if it contains at least k… (More)

Topics

2 Figures and Tables

Cite this paper

@inproceedings{Bose2005TranslatingAS, title={Translating a Star over a Point Set}, author={Prosenjit Bose and Jason Morrison}, booktitle={CCCG}, year={2005} }