Sciweavers

1963 search results - page 189 / 393
» The Maximum Solution Problem on Graphs
Sort
View
ICALP
2011
Springer
14 years 6 months ago
Clustering with Local Restrictions
We study a family of graph clustering problems where each cluster has to satisfy a certain local requirement. Formally, let µ be a function on the subsets of vertices of a graph G...
Daniel Lokshtanov, Dániel Marx
ICCV
2005
IEEE
16 years 5 months ago
A Graph Cut Algorithm for Generalized Image Deconvolution
The goal of deconvolution is to recover an image x from its convolution with a known blurring function. This is equivalent to inverting the linear system y = Hx. In this paper we ...
Ashish Raj, Ramin Zabih
WEA
2009
Springer
111views Algorithms» more  WEA 2009»
15 years 10 months ago
A Heuristic for Fair Correlation-Aware Resource Placement
Abstract. The configuration of network resources greatly impacts the communication overhead for data intensive tasks and constitutes a critical problem in the design and maintenan...
Raouf Boutaba, Martin Karsten, Maxwell Young
WADS
1995
Springer
107views Algorithms» more  WADS 1995»
15 years 6 months ago
Quadrangulations of Planar Sets
We consider the problem of obtaining “nice” quadrangulations of planar sets of points. For many applications “nice” means that the quadrilaterals obtained are convex if po...
Godfried T. Toussaint
CVPR
2008
IEEE
16 years 5 months ago
On errors-in-variables regression with arbitrary covariance and its application to optical flow estimation
Linear inverse problems in computer vision, including motion estimation, shape fitting and image reconstruction, give rise to parameter estimation problems with highly correlated ...
Björn Andres, Claudia Kondermann, Daniel Kond...