2188 search results - page 1 / 438 » Instance-Optimal Geometric Algorithms |
116
Voted
FOCS
2009
IEEE
15 years 9 months ago
2009
IEEE
We prove the existence of an algorithm A for computing 2-d or 3-d convex hulls that is optimal for every point set in the following sense: for every set S of n points and for ever...
94
Voted
FOCM
2010
15 years 26 days ago
2010
In compressed sensing we seek to gain information about vector x ∈ RN from d << N nonadaptive linear measurements. Candes, Donoho, Tao et. al. ( see e.g. [2, 4, 8]) propos...
SIAMNUM
2010
14 years 9 months ago
2010
A new paradigm of adaptivity is to execute refinement, coarsening, and smoothing of meshes on manifolds with incomplete information about their geometry and yet preserve position a...
116
Voted
SODA
2012
ACM
13 years 4 months ago
2012
ACM
199
Voted
TDSC
2011
14 years 9 months ago
2011
