Minimum blocking sets of circles for a set of lines in the plane

N. Jovanovic, J.H.M. Korst, A.J.E.M. Janssen

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

6 Citations (Scopus)

Abstract

A circle C is occluded by a set of circles C1; : : : ;Cn if every line that intersects C also intersects at least one of the Ci; i = 1; : : : ; n. In this paper, we focus on determining the minimum number of circles that occlude a given circle assuming that all circles have radius 1 and their mutual distance is at least d. As main contribution of this paper, we present upper and lower bounds on this minimal number of circles for 2 =d =4, as well as the algorithms we used to derive them.
Original languageEnglish
Title of host publicationProceedings 20th Canadian Conference on Computational Geometry (CCCG'08, Montréal, Québec, Canada, August 13-15, 2008)
Pages91-94
Publication statusPublished - 2008

Fingerprint Dive into the research topics of 'Minimum blocking sets of circles for a set of lines in the plane'. Together they form a unique fingerprint.

  • Cite this

    Jovanovic, N., Korst, J. H. M., & Janssen, A. J. E. M. (2008). Minimum blocking sets of circles for a set of lines in the plane. In Proceedings 20th Canadian Conference on Computational Geometry (CCCG'08, Montréal, Québec, Canada, August 13-15, 2008) (pp. 91-94)