Sciweavers

281 search results - page 57 / 57
» The Proof Complexity of Linear Algebra
Sort
View
JUCS
2010
117views more  JUCS 2010»
13 years 3 months ago
NP-completeness and FPT Results for Rectilinear Covering Problems
Abstract: This paper discusses three rectilinear (that is, axis-parallel) covering problems in d dimensions and their variants. The first problem is the Rectilinear Line Cover whe...
Vladimir Estivill-Castro, Apichat Heednacram, Fran...