Document Type
Report
Date
9-1991
Keywords
small radius
Language
English
Disciplines
Computer Sciences
Description/Abstract
We extend the results of our previous paper [8] to the nonlinear case: The Lloyd polynomial of the covering has at least R distinct roots among 1, ... , n, where R is the covering radius. We investigate PWC with diameter 1, finding a partial characterization. We complete an investigation begun in [8] on linear PMC with distance 1 and diameter 2.
Recommended Citation
Cohen, G. D.; Litsyn, S. N.; and Mattson, H. F. Jr, "On Perfect Weighted Coverings with Small Radius" (1991). Electrical Engineering and Computer Science - Technical Reports. 139.
https://surface.syr.edu/eecs_techreports/139
Source
local
Additional Information
School of Computer and Information Science, Syracuse University, SU-CIS-91-35