Sciweavers

557 search results - page 66 / 112
» On the set multi-cover problem in geometric settings
Sort
View
STOC
2009
ACM
168views Algorithms» more  STOC 2009»
14 years 9 months ago
Fault-tolerant spanners for general graphs
The paper concerns graph spanners that are resistant to vertex or edge failures. Given a weighted undirected n-vertex graph G = (V, E) and an integer k 1, the subgraph H = (V, E ...
Shiri Chechik, Michael Langberg, David Peleg, Liam...
CDC
2008
IEEE
14 years 3 months ago
Convex duality and entropy-based moment closures: Characterizing degenerate densities
A common method for constructing a function from a finite set of moments is to solve a constrained minimization problem. The idea is to find, among all functions with the given ...
Cory D. Hauck, C. David Levermore, André L....
ICPR
2002
IEEE
14 years 10 months ago
The Trimmed Iterative Closest Point Algorithm
The problem of geometric alignment of two roughly preregistered, partially overlapping, rigid, noisy 3D point sets is considered. A new natural and simple, robustified extension o...
Dmitry Chetverikov, D. Svirko, Dmitry Stepanov, Pa...

Publication
234views
14 years 6 months ago
Robust Topological Operations for Dynamic Explicit Surfaces
We present a solution to the mesh tangling problem in surface tracking. Using an explicit triangle mesh to track the location of a surface as it moves in three dimensions has many ...
Tyson Brochu, Robert Bridson
CVPR
2010
IEEE
1341views Computer Vision» more  CVPR 2010»
14 years 5 months ago
Unsupervised Detection and Segmentation of Identical Objects
We address an unsupervised object detection and segmentation problem that goes beyond the conventional assumptions of one-to-one object correspondences or model-test settings betwe...
Minsu Cho (Seoul National University), Young Min S...