Sciweavers

650 search results - page 29 / 130
» Positive graphs
Sort
View
ICIP
2009
IEEE
15 years 10 months ago
Exploiting Local Structure For Tracking Plant Cells In Noisy Images
In this paper, we present a local graph matching based method for tracking cells and cell divisions in noisy images. We work with plant cells, where the cells are tightly clustere...
89
Voted
TRECVID
2008
14 years 11 months ago
ISM TRECVID2008 High-level Feature Extraction
We studied a method using support vector machines (SVMs) with walk-based graph kernels for the high-level feature extraction (HLF) task. In this method, each image is first segmen...
Tomoko Matsui, Jean-Philippe Vert, Shin'ichi Satoh...
SIAMDM
2010
96views more  SIAMDM 2010»
14 years 8 months ago
Note on Bipartite Graph Tilings
Let s < t be two fixed positive integers. We study what are the minimum degree conditions for a bipartite graph G, with both color classes of size n = k(s + t), which ensure t...
Jan Hladký, Mathias Schacht
SODA
1993
ACM
94views Algorithms» more  SODA 1993»
14 years 11 months ago
Analysis of a Simple Greedy Matching Algorithm on Random Cubic Graphs
We consider the performance of a simple greedy matching algorithm MINGREEDY when applied to random cubic graphs. We show that if λn is the expected number of vertices not matched...
Alan M. Frieze, A. J. Radcliffe, Stephen Suen
WAW
2010
Springer
269views Algorithms» more  WAW 2010»
14 years 7 months ago
A Sharp PageRank Algorithm with Applications to Edge Ranking and Graph Sparsification
We give an improved algorithm for computing personalized PageRank vectors with tight error bounds which can be as small as (n-p ) for any fixed positive integer p. The improved Pag...
Fan Chung, Wenbo Zhao