Covering Many or Few Points with Unit Disks

被引：0
|
作者：
Mark de Berg
Sergio Cabello
Sariel Har-Peled
机构：
[1] TU Eindhoven,Department of Computer Science
[2] University of Ljubljana,Department of Mathematics, FMF
[3] IMFM,Department of Mathematics
[4] University of Illinois,Department of Computer Science
来源：
Theory of Computing Systems | 2009年 / 45卷
关键词：
Facility location; Geometric optimization; Random sample; Weighted points;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Let P be a set of n weighted points. We study approximation algorithms for the following two continuous facility-location problems.
引用
收藏
相关论文
共 50 条
  • [1] Covering Many or Few Points with Unit Disks
    de Berg, Mark
    Cabello, Sergio
    Har-Peled, Sariel
    [J]. THEORY OF COMPUTING SYSTEMS, 2009, 45 (03) : 446 - 469
  • [2] Covering many or few points with unit disks
    de Berg, Mark
    Cabello, Sergio
    Har-Peled, Sariel
    [J]. APPROXIMATION AND ONLINE ALGORITHMS, 2006, 4368 : 55 - 68
  • [3] Covering points by unit disks of fixed location
    Carmi, Paz
    Katz, Matthew J.
    Lev-Tov, Nissan
    [J]. ALGORITHMS AND COMPUTATION, 2007, 4835 : 644 - +
  • [4] Covering moving points with anchored disks
    Bautista-Santiago, C.
    Diaz-Banez, J. M.
    Fabila-Monroy, R.
    Flores-Penaloza, D.
    Lara, D.
    Urrutia, J.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 216 (02) : 278 - 285
  • [5] Minimum ply covering of points with disks and squares
    Biedl, Therese
    Biniaz, Ahmad
    Lubiw, Anna
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2021, 94
  • [6] Covering random points in a unit disk
    Hansen, Jennie C.
    Schmutz, Eric
    Sheng, Li
    [J]. ADVANCES IN APPLIED PROBABILITY, 2008, 40 (01) : 22 - 30
  • [7] Output sensitive algorithms for covering many points
    Ghasemalizadeh, Hossein
    Razzazi, Mohammadreza
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2015, 17 (01): : 309 - 316
  • [8] ON ISOLATING POINTS USING UNIT DISKS
    Gibson, Matt
    Kanade, Gaurav
    Penninger, Rainer
    Varadarajan, Kasturi
    Vigan, Ivo
    [J]. JOURNAL OF COMPUTATIONAL GEOMETRY, 2016, 7 (01) : 540 - 557
  • [9] MANY ENDPOINTS AND FEW INTERIOR POINTS OF GEODESICS
    ZAMFIRESCU, T
    [J]. INVENTIONES MATHEMATICAE, 1982, 69 (02) : 253 - 257
  • [10] GROUP AUTOMORPHISMS WITH FEW AND WITH MANY PERIODIC POINTS
    Ward, Thomas
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2005, 133 (01) : 91 - 96
12345