Sciweavers

2654 search results - page 346 / 531
» On Pairing Inversion Problems
Sort
View
154
Voted
MP
1998
136views more  MP 1998»
15 years 4 months ago
Minimum cost capacity installation for multicommodity network flows
Consider a directed graph G = (V;A), and a set of tra c demands to be shipped between pairs of nodes in V. Capacity has to be installed on the edges of this graph (in integer mult...
Daniel Bienstock, Sunil Chopra, Oktay Günl&uu...
STOC
2009
ACM
139views Algorithms» more  STOC 2009»
16 years 5 months ago
Online and stochastic survivable network design
Consider the edge-connectivity survivable network design problem: given a graph G = (V, E) with edge-costs, and edgeconnectivity requirements rij Z0 for every pair of vertices i,...
Anupam Gupta, Ravishankar Krishnaswamy, R. Ravi
CVPR
1996
IEEE
16 years 7 months ago
Determining Correspondences and Rigid Motion of 3-D Point Sets with Missing Data
This paper addresses the general 3-D rigid motion problem, where the point correspondences and the motion parameters between two sets of 3-D points are to be recovered. The existe...
Xiaoguang Wang, Yong-Qing Cheng, Robert T. Collins...
CVPR
2005
IEEE
16 years 7 months ago
A Tensor Decomposition for Geometric Grouping and Segmentation
While spectral clustering has been applied successfully to problems in computer vision, their applicability is limited to pairwise similarity measures that form a probability matr...
Venu Madhav Govindu
ICCV
2003
IEEE
16 years 6 months ago
Photo-Consistent 3D Fire by Flame-Sheet Decomposition
This paper considers the problem of reconstructing visually realistic 3D models of fire from a very small set of simultaneous views (even two). By modeling fire as a semi-transpar...
Samuel W. Hasinoff, Kiriakos N. Kutulakos