Sciweavers

9 search results - page 1 / 2
» Optimal vertex ranking of block graphs
Sort
View
73
Voted
IANDC
2008
80views more  IANDC 2008»
14 years 11 months ago
Optimal vertex ranking of block graphs
Ruo-Wei Hung
122
Voted
FOCS
2006
IEEE
15 years 5 months ago
Local Graph Partitioning using PageRank Vectors
A local graph partitioning algorithm finds a cut near a specified starting vertex, with a running time that depends largely on the size of the small side of the cut, rather than...
Reid Andersen, Fan R. K. Chung, Kevin J. Lang
104
Voted
IM
2007
14 years 10 months ago
Using PageRank to Locally Partition a Graph
A local graph partitioning algorithm finds a cut near a specified starting vertex, with a running time that depends largely on the size of the small side of the cut, rather than...
Reid Andersen, Fan R. K. Chung, Kevin J. Lang
99
Voted
ICPR
2004
IEEE
16 years 9 hour ago
A Graph-Based Approach to Corner Matching Using Mutual Information as a Local Similarity Measure
Corner matching constitutes a fundamental vision problem that serves as a building block of several important applications. The common approach to dealing with this problem starts...
Manolis I. A. Lourakis, Antonis A. Argyros, Kostas...
AIPS
2009
15 years 1 days ago
Navigation Planning in Probabilistic Roadmaps with Uncertainty
Probabilistic Roadmaps (PRM) are a commonly used class of algorithms for robot navigation tasks where obstacles are present in the environment. We examine the situation where the ...
Michael Kneebone, Richard Dearden