Sciweavers

2597 search results - page 380 / 520
» On numbers of Davenport-Schinzel sequences
Sort
View
SODA
2010
ACM
181views Algorithms» more  SODA 2010»
16 years 3 months ago
On the Cell Probe Complexity of Dynamic Membership
We study the dynamic membership problem, one of the most fundamental data structure problems, in the cell probe model with an arbitrary cell size. We consider a cell probe model e...
KE YI, QIN ZHANG
SODA
2010
ACM
151views Algorithms» more  SODA 2010»
16 years 3 months ago
A Max-Flow/Min-Cut Algorithm for a Class of Wireless Networks
The linear deterministic model of relay channels is a generalization of the traditional directed network model which has become popular in the study of the flow of information ove...
S. M. Sadegh Tabatabaei Yazdi, Serap A. Savari
EUROGRAPHICS
2010
Eurographics
16 years 3 months ago
Human Motion Synthesis with Optimization-based Graphs
Continuous constrained optimization is a powerful tool for synthesizing novel human motion segments that are short. Graph-based motion synthesis methods such as motion graphs and ...
Cheng Ren, Liming Zhao, Alla Safonova
CVPR
2010
IEEE
16 years 2 months ago
Outlier Removal Using Duality
In this paper we consider the problem of outlier removal for large scale multiview reconstruction problems. An efficient and very popular method for this task is RANSAC. However, a...
Carl Olsson, Anders Eriksson, Richard Hartley
SC
2009
ACM
16 years 1 months ago
Highly scalable genome assembly on campus grids
Bioinformatics researchers need efficient means to process large collections of sequence data. One application of interest, genome assembly, has great potential for parallelizati...
Christopher Moretti, Michael Olson, Scott J. Emric...