7129 search results - page 777 / 1426 » Approximation Algorithms for Treewidth |
162
click to vote
DASFAA
1999
IEEE
15 years 11 months ago
1999
IEEE
Data summarization is very important for many data analysis tasks. In this paper we propose a simple but efficient data summarization algorithm, which outputs a histogram for mult...
184
click to vote
DGCI
1999
Springer
15 years 11 months ago
1999
Springer
Thinning of a binary object is an iterative layer by layer erosion to extract an approximation to its skeleton. In order to provide topology preservation, different thinning techn...
158
click to vote
ICCAD
1994
IEEE
15 years 11 months ago
1994
IEEE
We study a new placement problem: the reproducing placement problem (RPP). In each phase a module (or gate) is decomposed into two (or more) simpler modules. The goal is nd a \go...
178
click to vote
ESA
2007
Springer
15 years 10 months ago
2007
Springer
Abstract. In the present work, we are interested in the practical behavior of a new fptas to solve the approximation version of the 0-1 multiobjective knapsack problem. Nevertheles...
176
Voted
3DPVT
2006
IEEE
15 years 10 months ago
2006
IEEE
Medial surfaces are popular representations of 3D objects in vision, graphics and geometric modeling. They capture relevant symmetries and part hierarchies and also allow for deta...