Sciweavers

834 search results - page 87 / 167
» A Decomposition Technique for Max-CSP
Sort
View
STACS
2009
Springer
14 years 4 months ago
On Approximating Multi-Criteria TSP
Abstract. We present approximation algorithms for almost all variants of the multicriteria traveling salesman problem (TSP), whose performances are independent of the number k of c...
Bodo Manthey
ISCAS
2005
IEEE
218views Hardware» more  ISCAS 2005»
14 years 3 months ago
Scalable multiview video coding using wavelet
—Most existing multiview video coding (MVC) techniques are based on the traditional hybrid DCT-based video coding schemes, e.g., MPEG-2, MPEG-4 and H.264. They neither fully expl...
Wenxian Yang, Feng Wu, Yan Lu, Jianfei Cai, King N...
UAI
2004
13 years 11 months ago
Recovering Articulated Object Models from 3D Range Data
We address the problem of unsupervised learning of complex articulated object models from 3D range data. We describe an algorithm whose input is a set of meshes corresponding to d...
Dragomir Anguelov, Daphne Koller, Hoi-Cheung Pang,...
KDD
2004
ACM
164views Data Mining» more  KDD 2004»
14 years 10 months ago
Ordering patterns by combining opinions from multiple sources
Pattern ordering is an important task in data mining because the number of patterns extracted by standard data mining algorithms often exceeds our capacity to manually analyze the...
Pang-Ning Tan, Rong Jin
VLDB
2007
ACM
195views Database» more  VLDB 2007»
14 years 10 months ago
Modeling and Querying Vague Spatial Objects Using Shapelets
Research in modeling and querying spatial data has primarily focused on traditional "crisp" spatial objects with exact location and spatial extent. More recent work, how...
Daniel Zinn, Jim Bosch, Michael Gertz