Med tanke på en uppsättning P av n-punkter och en uppsättning D av m-enhetsdiskar på ett tvådimensionellt plan är problemet med det diskreta enhetsdiskskyddet (UDC) i) att kontrollera om varje punkt i P täcks av minst en diskett i D eller inte och ii) om så är fallet, då hitta en minimikardinalitetsundergrupp D *  på ett sådant sätt att enhetsdiskar i D * täcker alla punkter i P. Det diskreta enhetsdiskomslagsproblemet är en geometrisk version av det allmänna set-omslagsproblemet som är NP-hård [14]. Det allmänna set cover problemet är inte catimable inom c log  på P, för vissa konstant c, men DUDC problemet visade sig erkänna en konstant faktor approximation. I detta dokument tillhandahåller vi en algoritm med konstant approximationsfaktor 18. Den föreslagna algoritmens körtid är O(n log n + m log m + mn). Den tidigare mest kända dragbara lösningen för samma problem var en 22-faktors approximationsalgoritm med körtid O(m 2 n 4 ).
I detta problem, alla punkter i P och mitten av diskarna i D är inom en remsa av bredd h. Das et al. I REF föreslogs en 6-faktors approximationsalgoritm för h = 1/ ε 2.