Sciweavers

151 search results - page 28 / 31
» Computable Shell Decomposition Bounds
Sort
View
ECCV
2004
Springer
14 years 9 months ago
A l1-Unified Variational Framework for Image Restoration
Among image restoration literature, there are mainly two kinds of approach. One is based on a process over image wavelet coefficients, as wavelet shrinkage for denoising. The other...
Julien Bect, Laure Blanc-Féraud, Gilles Aub...
FOCS
2002
IEEE
14 years 10 days ago
Low-Dimensional Linear Programming with Violations
Two decades ago, Megiddo and Dyer showed that linear programming in two and three dimensions (and subsequently any constant number of dimensions) can be solved in linear time. In ...
Timothy M. Chan
ICPR
2000
IEEE
14 years 8 months ago
Snakes and Spiders
We consider di usion processes on a class of R trees. The processes are de ned in a manner similar to that of Le Gall's Brownian snake. Each point in the tree has a real value...
Brendan McCane
WAOA
2005
Springer
177views Algorithms» more  WAOA 2005»
14 years 25 days ago
Approximation and Complexity of k-Splittable Flows
Given a graph with a source and a sink node, the NP–hard maximum k–splittable flow (MkSF) problem is to find a flow of maximum value with a flow decomposition using at most...
Ronald Koch, Martin Skutella, Ines Spenke
COMPGEOM
2003
ACM
14 years 19 days ago
Cost-driven octree construction schemes: an experimental study
Given a scene consisting of objects, ray shooting queries answer with the first object encountered by a given ray, and are used in ray tracing and radiosity for rendering photo-r...
Boris Aronov, Hervé Brönnimann, Allen ...