Sciweavers

1629 search results - page 152 / 326
» Hardness Results and Efficient Algorithms for Graph Powers
Sort
View
WWW
2005
ACM
15 years 11 months ago
A uniform approach to accelerated PageRank computation
In this note we consider a simple reformulation of the traditional power iteration algorithm for computing the stationary distribution of a Markov chain. Rather than communicate t...
Frank McSherry
PAMI
2007
127views more  PAMI 2007»
14 years 9 months ago
Stereo Correspondence with Occlusion Handling in a Symmetric Patch-Based Graph-Cuts Model
—A novel patch-based correspondence model is presented in this paper. Many segment-based correspondence approaches have been proposed in recent years. Untextured pixels and bound...
Yi Deng, Qiong Yang, Xueyin Lin, Xiaoou Tang
CASCON
1992
134views Education» more  CASCON 1992»
14 years 11 months ago
Cluster busting in anchored graph drawing
Given a graph G and a drawing or layout of G, it is sometimes desirable to alter or adjust the layout. The challenging aspect of designing layout adjustment algorithms is to maint...
Kelly A. Lyons
85
Voted
ACSD
2004
IEEE
113views Hardware» more  ACSD 2004»
15 years 2 months ago
Logic Synthesis for Asynchronous Circuits Based on Petri Net Unfoldings and Incremental SAT
The behaviour of asynchronous circuits is often described by Signal Transition Graphs (STGs), which are Petri nets whose transitions are interpreted as rising and falling edges of...
Victor Khomenko, Maciej Koutny, Alexandre Yakovlev
CVPR
2005
IEEE
16 years 7 days ago
Automatic 3D to 2D Registration for the Photorealistic Rendering of Urban Scenes
This paper presents a novel and efficient algorithm for the 3D range to 2D image registration problem in urban scene settings. Our input is a set of unregistered 3D range scans an...
Lingyun Liu, Ioannis Stamos