Sciweavers

2944 search results - page 345 / 589
» Improving Bound Propagation
Sort
View
SWAT
1990
Springer
75views Algorithms» more  SWAT 1990»
15 years 10 months ago
Finding the k Smallest Spanning Trees
We give improved solutions for the problem of generating the k smallest spanning trees in a graph and in the plane. Our algorithm for general graphs takes time O(m log (m, n) + k2...
David Eppstein
DCC
2010
IEEE
15 years 10 months ago
Causal Transmission of Colored Source Frames over a Packet Erasure Channel
We propose a linear predictive quantization system for causally transmitting parallel sources with temporal memory (colored frames) over an erasure channel. By optimizing within t...
Ying-zong Huang, Yuval Kochman, Gregory W. Wornell
AAAI
2010
15 years 8 months ago
Trial-Based Dynamic Programming for Multi-Agent Planning
Trial-based approaches offer an efficient way to solve singleagent MDPs and POMDPs. These approaches allow agents to focus their computations on regions of the environment they en...
Feng Wu, Shlomo Zilberstein, Xiaoping Chen
CCCG
2003
15 years 8 months ago
Encoding Quadrilateral Meshes
An important problem in geometric compression is to find succinct representations (encoding schemes) for the conectivity of polygonal meshes. In this note, we show that the encod...
Asish Mukhopadhyay, Quanbin Jing
CORR
2010
Springer
127views Education» more  CORR 2010»
15 years 6 months ago
Analysis of Basis Pursuit Via Capacity Sets
Finding the sparsest solution for an under-determined linear system of equations D = s is of interest in many applications. This problem is known to be NP-hard. Recent work studie...
Joseph Shtok, Michael Elad