680 search results - page 21 / 136 » A randomized embedding algorithm for trees |
104
click to vote
SIGMETRICS
2009
ACM
15 years 7 months ago
2009
ACM
Existing empirical studies of Internet structure and path properties indicate that the Internet is tree-like. This work quantifies the degree to which at least two important Inte...
121
click to vote
SODA
2012
ACM
13 years 3 months ago
2012
ACM
We give a deterministic algorithm to find the minimum cut in a surface-embedded graph in near-linear time. Given an undirected graph embedded on an orientable surface of genus g,...
100
click to vote
WADS
1989
Springer
15 years 5 months ago
1989
Springer
rees can be used for representing abstract data types such as dictionaries and ordered lists. They work well when the elements are inserted in a random order. Some sequences of ope...
142
click to vote
ECCV
2006
Springer
16 years 3 months ago
2006
Springer
Many traditional stereo correspondence methods emphasized on utilizing epipolar constraint and ignored the information embedded in inter-epipolar lines. Actually some researchers h...
118
click to vote
CIKM
2006
Springer
15 years 5 months ago
2006
Springer
Recent research in data mining has progressed from mining frequent itemsets to more general and structured patterns like trees and graphs. In this paper, we address the problem of...