234 search results - page 30 / 47 » Randomized splay trees: Theoretical and experimental results |
193
click to vote
ISAAC
1999
Springer
15 years 10 months ago
1999
Springer
We consider online routing algorithms for routing between the vertices of embedded planar straight line graphs. Our results include (1) two deterministic memoryless routing algorit...
123
click to vote
PAMI
2006
15 years 6 months ago
2006
This paper presents a method for vectorizing the graphical parts of paper-based line drawings. The method consists of separating the input binary image into layers of homogeneous t...
177
click to vote
DASFAA
2007
IEEE
16 years 12 days ago
2007
IEEE
Twig pattern matching problem has been widely studied in recent years. Give an XML tree T . A twig-pattern matching query, Q, represented as a query tree, is to find all the occur...
176
click to vote
DSN
2007
IEEE
16 years 12 days ago
2007
IEEE
In epidemic or gossip-based multicast protocols, each node simply relays each message to some random neighbors, such that all destinations receive it at least once with high proba...
152
click to vote
SBACPAD
2007
IEEE
16 years 10 days ago
2007
IEEE
We present node level primitives for parallel exact inference on an arbitrary Bayesian network. We explore the probability representation on each node of Bayesian networks and eac...