Sciweavers

6129 search results - page 954 / 1226
» A parallel LLL algorithm
Sort
View
STOC
1996
ACM
115views Algorithms» more  STOC 1996»
15 years 6 months ago
Minimum Cuts in Near-Linear Time
We significantly improve known time bounds for solving the minimum cut problem on undirected graphs. We use a "semiduality" between minimum cuts and maximum spanning tree...
David R. Karger
SIAMSC
2008
168views more  SIAMSC 2008»
15 years 2 months ago
Accurate Floating-Point Summation Part II: Sign, K-Fold Faithful and Rounding to Nearest
In this Part II of this paper we first refine the analysis of error-free vector transformations presented in Part I. Based on that we present an algorithm for calculating the round...
Siegfried M. Rump, Takeshi Ogita, Shin'ichi Oishi
CVIU
2004
134views more  CVIU 2004»
15 years 2 months ago
The "dead reckoning" signed distance transform
Consider a binary image containing one or more objects. A signed distance transform assigns to each pixel (voxel, etc.), both inside and outside of any objects, the minimum distan...
George J. Grevera
CVPR
2004
IEEE
16 years 4 months ago
Propagation Networks for Recognition of Partially Ordered Sequential Action
We present Propagation Networks (P-Nets), a novel approach for representing and recognizing sequential activities that include parallel streams of action. We represent each activi...
Yifan Shi, Yan Huang, David Minnen, Aaron F. Bobic...
136
Voted
CVPR
2005
IEEE
16 years 4 months ago
Learning to Estimate Human Pose with Data Driven Belief Propagation
We propose a statistical formulation for 2-D human pose estimation from single images. The human body configuration is modeled by a Markov network and the estimation problem is to...
Gang Hua, Ming-Hsuan Yang, Ying Wu