Sciweavers

1313 search results - page 183 / 263
» Data Discretization Unification
Sort
View
CVPR
1998
IEEE
15 years 2 days ago
The Sample Tree: A Sequential Hypothesis Testing Approach to 3D Object Recognition
A method is presented for e cient and reliable object recognition within noisy, cluttered, and occluded range images. The method is based on a strategy which hypothesizes the inte...
Michael A. Greenspan
CVPR
2005
IEEE
15 years 2 days ago
Activity Recognition and Abnormality Detection with the Switching Hidden Semi-Markov Model
This paper addresses the problem of learning and recognizing human activities of daily living (ADL), which is an important research issue in building a pervasive and smart environ...
Thi V. Duong, Hung Hai Bui, Dinh Q. Phung, Svetha ...
PODC
2006
ACM
14 years 4 months ago
Optimal-stretch name-independent compact routing in doubling metrics
We consider the problem of name-independent routing in doubling metrics. A doubling metric is a metric space whose doubling dimension is a constant, where the doubling dimension o...
Goran Konjevod, Andréa W. Richa, Donglin Xi...
STOC
1996
ACM
115views Algorithms» more  STOC 1996»
14 years 2 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
COMPGEOM
2007
ACM
14 years 2 months ago
On approximate halfspace range counting and relative epsilon-approximations
The paper consists of two major parts. In the first part, we re-examine relative -approximations, previously studied in [12, 13, 18, 25], and their relation to certain geometric p...
Boris Aronov, Sariel Har-Peled, Micha Sharir