4131 search results - page 577 / 827 » The Generalized Max-Controlled Set Problem |
211
click to vote
COMPGEOM
2004
ACM
16 years 16 days ago
2004
ACM
Given a set of n points S in the plane, a triangulation of S is a subdivision of the convex hull into triangles whose vertices are from S. In the kinetic setting, the input point ...
196
click to vote
ICDM
2003
IEEE
16 years 12 days ago
2003
IEEE
Abstract—Despite the considerable amount of research work on the application of Gabor filters in pattern classification, their design and selection have been mostly done on a t...
183
click to vote
COMPGEOM
2003
ACM
16 years 11 days ago
2003
ACM
We develop algorithms for computing the smallest enclosing ball of a set of n balls in d-dimensional space. Unlike previous methods, we explicitly address small cases (n ≤ d + 1...
217
click to vote
SWAT
2010
Springer
16 years 5 days ago
2010
Springer
Given a permutation π of {1, . . . , n} and a positive integer k, we give an algorithm with running time 2O(k2 log k) nO(1) that decides whether π can be partitioned into at mos...
186
click to vote
SIGECOM
2010
ACM
15 years 12 months ago
2010
ACM
We explore the striking mathematical connections that exist between market scoring rules, cost function based prediction markets, and no-regret learning. We first show that any c...