INSTITUTIONAL DIGITAL REPOSITORY

Geometric hitting set and set cover problems with half-strips

Geometric hitting set and set cover problems with half-strips

Mudgal, A; Pandit, S.
URI: http://localhost:8080/xmlui/handle/123456789/576
Date: 2016-11-23

Abstract:

We show that hitting set and set cover problems with half-strips oriented in two opposite directions are NPcomplete.

Show full item record

Files in this item

Icon Blocked
Name: Full Text.pdf
Size: 479.3Kb
Format: PDF
xmlui.dri2xhtml.METS-1.0.item-files-access-rights

This item appears in the following Collection(s)

Search DSpace


Advanced Search

Browse

My Account