Home
Bookmarks
Search
(Re)search
Papers
Covering by translated intervals is NPHard
Chandra Chekuri and Sariel Har-Peled.
We show that deciding if a set of points on the real line can be covered by a given set of intervals is NP-Hard.
Postscript
,
PDF
.
Last modified: Tue Jul 25 15:31:03 CDT 2006