제어로봇시스템학회:학술대회논문집
- 1987.10a
- /
- Pages.857-862
- /
- 1987
On overlapping territories satisfying cardinality constraints
- Takashi Moriizumi (Dept. Electrical Eng., Chuo University) ;
- Shuji Tsukiyama (Dept. Electrical Eng., Chuo University) ;
- Shoji Shi Noda (Dept. Electrical Eng., Chuo University) ;
- Masakazu Sengoku (Dept. Information Eng. Niigata University) ;
- Isao Shirakawa (Dept. Electronic Eng. Osaka University)
- Published : 1987.10.01
Abstract
Given a network with k specified vertices bi called centers, a cardinality constrained cover is a family {Bi} of k subsets covering the vertex set of a network, such that each subset Bi corresponds to and contains center bi, and satisfies a given cardinality constraint. A set of cardinality constrained overlapping territories is a cardinality constrained cover such that the total sum of T(B
Keywords