Sciweavers

99 search results - page 9 / 20
» Improved bounds and new techniques for Davenport-Schinzel se...
Sort
View
ICASSP
2008
IEEE
14 years 2 months ago
Remeshing and spatio-temporal wavelet filtering for 3D animations
In this paper, we present a new framework to analyse and process 3D animations (defined by sequences of triangular meshes sharing the same connectivity at any frame). Our idea is...
Frédéric Payan, Aymen Kammoun, Marc ...
ICDCS
2000
IEEE
14 years 25 days ago
An Adaptive, Perception-Driven Error Spreading Scheme in Continuous Media Streaming
For transmission of continuous media (CM) streams such as audio and video over the Internet, a critical issue is that periodic network overloads cause bursty packet losses. Studie...
Srivatsan Varadarajan, Hung Q. Ngo, Jaideep Srivas...
SIGIR
2005
ACM
14 years 2 months ago
Optimization strategies for complex queries
Previous research into the efficiency of text retrieval systems has dealt primarily with methods that consider inverted lists in sequence; these methods are known as term-at-a-tim...
Trevor Strohman, Howard R. Turtle, W. Bruce Croft
JAIR
1998
92views more  JAIR 1998»
13 years 8 months ago
The Gn, m Phase Transition is Not Hard for the Hamiltonian Cycle Problem
Using an improved backtrack algorithm with sophisticated pruning techniques, we revise previous observations correlating a high frequency of hard to solve Hamiltonian cycle instan...
Basil Vandegriend, Joseph C. Culberson
SODA
2004
ACM
104views Algorithms» more  SODA 2004»
13 years 9 months ago
Variable length path coupling
We present a new technique for constructing and analyzing couplings to bound the convergence rate of finite Markov chains. Our main theorem is a generalization of the path couplin...
Thomas P. Hayes, Eric Vigoda