2496 search results - page 230 / 500 » On covering by translates of a set |
154
click to vote
EMMCVPR
2007
Springer
16 years 25 days ago
2007
Springer
Abstract. Document decomposition is a basic but crucial step for many document related applications. This paper proposes a novel approach to decompose document images into zones. I...
127
click to vote
GI
2007
Springer
16 years 24 days ago
2007
Springer
: The improved spatial resolution of modern SAR sensors allows the distinction of significant areas in rural as well as in urban environments. For this purpose additional informati...
153
click to vote
SAT
2007
Springer
16 years 23 days ago
2007
Springer
Abstract. In this paper we study NP-hard weighted satisfiability optimization problems for the class 2-CNF providing worst-case upper time bounds. Moreover we consider the monoton...
161
click to vote
WADS
2007
Springer
16 years 23 days ago
2007
Springer
Building on the work of Martinetz, Schulten and de Silva, Carlsson, we introduce a 2-parameter family of witness complexes and algorithms for constructing them. This family can be ...
166
click to vote
FOCS
2006
IEEE
16 years 21 days ago
2006
IEEE
In this paper we introduce a new general framework for set covering problems, based on the combination of randomized rounding of the (near-)optimal solution of the Linear Programm...