Placement of multimedia blocks on zoned disks
Renu Tewari, Richard P. King, et al.
IS&T/SPIE Electronic Imaging 1996
Assigning multiple service facilities to demand points is important when demand points are required to withstand service facility failures. Such failures may result from a multitude of causes, ranging from technical difficulties to natural disasters. The α-neighbor p-center problem deals with locating p service facilities. Each demand point is assigned to its nearest α service facilities, thus it is able to withstand up to α - 1 service facility failures. The objective is to minimize the maximum distance between a demand point and its αth nearest service facility. We present two optimal algorithms for both the continuous and discrete α-neighbor p-center problem. We present experimental results comparing the performance of the two optimal algorithms for α = 2. We also present experimental results showing the performance of the relaxation algorithm for α = 1, 2, 3. © 2012 Elsevier B.V. All rights reserved.
Renu Tewari, Richard P. King, et al.
IS&T/SPIE Electronic Imaging 1996
Donald Samuels, Ian Stobert
SPIE Photomask Technology + EUV Lithography 2007
Eric Price, David P. Woodruff
FOCS 2011
S.M. Sadjadi, S. Chen, et al.
TAPIA 2009