On a circle placement problem

  title={On a circle placement problem},
  author={Bernard Chazelle and D. T. Lee},
We consider the following circle placement problem: given a set of pointsp i ,i=1,2, ...,n, each of weightw i , in the plane, and a fixed disk of radiusr, find a location to place the disk such that the total weight of the points covered by the disk is maximized. The problem is equivalent to the so-called maximum weighted clique problem for circle intersection graphs. That is, given a setS ofn circles,D i ,i=1,2, ...,n, of the same radiusr, each of weightw i , find a subset ofS whose common… CONTINUE READING
Highly Cited
This paper has 66 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 36 extracted citations

Source Localization by a Binary Sensor Network in the Presence of Imperfection, Noise, and Outliers

IEEE Transactions on Automatic Control • 2018
View 4 Excerpts
Highly Influenced

A General Framework for MaxRS and MaxCRS Monitoring in Spatial Data Streams

ACM Trans. Spatial Algorithms and Systems • 2017
View 2 Excerpts
Highly Influenced

Efficient relocation of mobile sensors for target coverage

2017 International Conference on Advances in Computing, Communications and Informatics (ICACCI) • 2017
View 1 Excerpt

67 Citations

Citations per Year
Semantic Scholar estimates that this publication has 67 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-9 of 9 references

Computational Geometry

Texts and Monographs in Computer Science • 1985
View 1 Excerpt

Constructing arrangements of lines and hyperplanes with applications

24th Annual Symposium on Foundations of Computer Science (sfcs 1983) • 1983

Maximum clique problem of rectangle graphs

D. T. Lee
Advances in Computing Research, • 1983
View 1 Excerpt

On the duality of intersection and closest points

C. Bajaj, M. Li
Proc. 21st Annual Allerton Conference on Comm., Control and Computing, • 1983
View 1 Excerpt

The power of geometric duality

Chazelle, M B., L Guibas, D. T. Lee
Proc. IEEE 24th Syrup. Foundations of Comput. Sci., • 1983

On a modified one-center model

Z. Drezner
Management Sci. 27, • 1981
View 1 Excerpt

Similar Papers

Loading similar papers…