Sciweavers

84 search results - page 13 / 17
» Maximum Betweenness Centrality: Approximability and Tractabl...
Sort
View
MOBIHOC
2008
ACM
16 years 5 months ago
Construction algorithms for k-connected m-dominating sets in wireless sensor networks
A Connected Dominating Set (CDS) working as a virtual backbone is an effective way to decrease the overhead of routing in a wireless sensor network. Furthermore, a kConnected m-Do...
Yiwei Wu, Yingshu Li
3DPVT
2004
IEEE
119views Visualization» more  3DPVT 2004»
15 years 9 months ago
The Influence of Shape on Image Correspondence
We examine the implications of shape on the process of finding dense correspondence and half-occlusions for a stereo pair of images. The desired property of the depth map is that ...
Abhijit S. Ogale, Yiannis Aloimonos
CVPR
1999
IEEE
15 years 10 months ago
A New Bayesian Framework for Object Recognition
We introduce an approach to feature-based object recognition, using maximum a posteriori (MAP) estimation under a Markov random field (MRF) model. This approach provides an effici...
Yuri Boykov, Daniel P. Huttenlocher
ISBRA
2009
Springer
16 years 24 days ago
Untangling Tanglegrams: Comparing Trees by Their Drawings
A tanglegram is a pair of trees on the same set of leaves with matching leaves in the two trees joined by an edge. Tanglegrams are widely used in biology – to compare evolutiona...
Balaji Venkatachalam, Jim Apple, Katherine St. Joh...
SAGT
2009
Springer
140views Game Theory» more  SAGT 2009»
16 years 17 days ago
Price of Stability in Survivable Network Design
We study the survivable version of the game theoretic network formation model known as the Connection Game, originally introduced in [5]. In this model, players attempt to connect ...
Elliot Anshelevich, Bugra Caskurlu