Search Sciweavers | Sciweavers

2188 search results - page 1 / 438

» Instance-Optimal Geometric Algorithms

click to vote

FOCS
2009
IEEE

135views Theoretical Computer Science» more FOCS 2009»

Instance-Optimal Geometric Algorithms

13 years 11 months ago

Download www.cs.uwaterloo.ca

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...

Peyman Afshani, Jérémy Barbay, Timot...

claim paper

Read More »

click to vote

FOCM
2010

82views more FOCM 2010»

Stability and Instance Optimality for Gaussian Measurements in Compressed Sensing

13 years 3 months ago

Download www.mimuw.edu.pl

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...

P. Wojtaszczyk

claim paper

Read More »

click to vote

SIAMNUM
2010

85views more SIAMNUM 2010»

Geometrically Consistent Mesh Modification

12 years 11 months ago

Download www.math.tamu.edu

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...

A. Bonito, R. H. Nochetto, M. S. Pauletti

claim paper

Read More »

click to vote

SODA
2012
ACM

224views Algorithms» more SODA 2012»

Algorithms for the transportation problem in geometric settings

11 years 7 months ago