Sciweavers

263 search results - page 20 / 53
» Combinatorial Shape Decomposition
Sort
View
ICIP
2006
IEEE
16 years 3 months ago
A Probabilistic Approach to Robust Shape Matching
We present a probabilistic approach to shape matching which is invariant to rotation, translation and scaling. Shapes are represented by unlabeled point sets, so discontinuous bou...
Graham McNeill, Sethu Vijayakumar
COLOGNETWENTE
2008
15 years 3 months ago
Constrained Decompositions of Integer Matrices and their Applications to Intensity Modulated Radiation Therapy
We consider combinatorial optimization problems arising in radiation therapy. Given a matrix I with non-negative integer entries, we seek for a decomposition of I as a weighted su...
Céline Engelbeen, Samuel Fiorini
IDEAL
2007
Springer
15 years 8 months ago
A New Dissimilarity Measure Between Trees by Decomposition of Unit-Cost Edit Distance
Abstract. Tree edit distance is a conventional dissimilarity measure between labeled trees. However, tree edit distance including unit-cost edit distance contains the similarity of...
Hisashi Koga, Hiroaki Saito, Toshinori Watanabe, T...
ICASSP
2011
IEEE
14 years 5 months ago
Simultaneous SDR optimality via a joint matrix decomposition
Abstract—This work considers the joint source-channel problem of transmitting a Gaussian source over a two-user multipleinput multiple-output (MIMO) broadcast channel. We show th...
Yuval Kochman, Anatoly Khina, Uri Erez
WEA
2010
Springer
289views Algorithms» more  WEA 2010»
15 years 8 months ago
Experiments with a Generic Dantzig-Wolfe Decomposition for Integer Programs
Abstract We report on experiments with turning the branch-price-andcut framework SCIP into a generic branch-price-and-cut solver. That is, given a mixed integer program (MIP), our ...
Gerald Gamrath, Marco E. Lübbecke