7129 search results - page 570 / 1426 » Approximation Algorithms for Treewidth |
189
Voted
STOC
2005
ACM
16 years 7 months ago
2005
ACM
We prove that every n-point metric space of negative type (and, in particular, every npoint subset of L1) embeds into a Euclidean space with distortion O( log n ? log log n), a r...
188
click to vote
INFOCOM
2005
IEEE
16 years 1 months ago
2005
IEEE
— Providing approximate max-min fair bandwidth allocation among flows within a network or at a single router has been an important research problem. In this paper, we study the ...
213
click to vote
ICA
2004
Springer
16 years 26 days ago
2004
Springer
Abstract. Recently, the authors developed the Minimax Mutual Information algorithm for linear ICA of real-valued mixtures, which is based on a density estimate stemming from Jaynes...
191
click to vote
IWCIA
2004
Springer
16 years 26 days ago
2004
Springer
We consider simple cube-curves in the orthogonal 3D grid of cells. The union of all cells contained in such a curve (also called the tube of this curve) is a polyhedrally bounded s...
187
click to vote
VISUALIZATION
1996
IEEE
15 years 11 months ago
1996
IEEE
In many cases the surfaces of geometric models consist of a large number of triangles. Several algorithms were developed to reduce the number of triangles required to approximate ...