Sciweavers

4302 search results - page 517 / 861
» Index Pairs Algorithms
Sort
View
CCCG
2010
15 years 8 months ago
Connected dominating sets on dynamic geometric graphs
We propose algorithms for efficiently maintaining a constant-approximate minimum connected dominating set (MCDS) of a geometric graph under node insertions and deletions. Assuming...
Leonidas J. Guibas, Nikola Milosavljevic, Arik Mot...
CATS
2007
15 years 8 months ago
Some Structural and Geometric Properties of Two-Connected Steiner Networks
We consider the problem of constructing a shortest Euclidean 2-connected Steiner network (SMN) for a set of terminals. This problem has natural applications in the design of survi...
K. Hvam, L. Reinhardt, Pawel Winter, Martin Zachar...
MVA
2007
110views Computer Vision» more  MVA 2007»
15 years 8 months ago
Improving Accuracy of 3-D Reconstruction by Classifying Correspondences
In this paper, we show that we can improve accuracies of 3-D reconstructions with uncalibrated stereo by classifying correspondences between two images. After obtaining initial co...
Yusuke Takanashi, Yohei Shibata, Yasushi Kanazawa
WICON
2008
15 years 8 months ago
Stability regions of two-way relaying with network coding
We consider a pair of nodes with stochastic traffic flows who wish to communicate in a bi-directional communication scenario using intermediate relays in two-hop fashion. Intermed...
Ertugrul Necdet Ciftcioglu, Aylin Yener, Randall B...
ACL
2004
15 years 8 months ago
A Joint Source-Channel Model for Machine Transliteration
Most foreign names are transliterated into Chinese, Japanese or Korean with approximate phonetic equivalents. The transliteration is usually achieved through intermediate phonemic...
Haizhou Li, Min Zhang, Jian Su