제어로봇시스템학회:학술대회논문집
- 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집(한일합동학술편); 한국과학기술대학, 충남; 16-17 Oct. 1987
- /
- 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)
- 발행 : 1987.10.01
초록
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
키워드