Approximat ion of Geometric Dispers ion Problems * ( Ex tended A b s t r a c t )

  • Chris toph Baur, Ss P. Fekete


We consider problems of distributing a number of points within a connected polygonal domain P, such that the points are "far away" from each other. Problems of this type have been considered before for the case where the possible locations form a discrete set. Dispersion problems are closely related to packing problems. While Hochbaum and Maass (1985) have… (More)

6 Figures and Tables


  • Presentations referencing similar topics