Sciweavers

895 search results - page 20 / 179
» Approximate convex decomposition
Sort
View
IPL
2002
118views more  IPL 2002»
14 years 9 months ago
Lower bounds for approximate polygon decomposition and minimum gap
We consider the problem of decomposing polygons (with holes) into various types of simpler polygons. We focus on the problem of partitioning a rectilinear polygon, with holes, int...
Joachim Gudmundsson, Thore Husfeldt, Christos Levc...
ESA
2000
Springer
110views Algorithms» more  ESA 2000»
15 years 1 months ago
Polygon Decomposition for Efficient Construction of Minkowski Sums
Several algorithms for computing the Minkowski sum of two polygons in the plane begin by decomposing each polygon into convex subpolygons. We examine different methods for decompo...
Pankaj K. Agarwal, Eyal Flato, Dan Halperin
82
Voted
SIAMMAX
2010
134views more  SIAMMAX 2010»
14 years 4 months ago
Dynamical Tensor Approximation
For the approximation of time-dependent data tensors and of solutions to tensor differential equations by tensors of low Tucker rank, we study a computational approach that can be ...
Othmar Koch, Christian Lubich
JSC
2008
162views more  JSC 2008»
14 years 9 months ago
Approximate factorization of multivariate polynomials using singular value decomposition
We describe the design, implementation and experimental evaluation of new algorithms for computing the approximate factorization of multivariate polynomials with complex coefficie...
Erich Kaltofen, John P. May, Zhengfeng Yang, Lihon...
IJON
2002
128views more  IJON 2002»
14 years 9 months ago
Extraction of a source from multichannel data using sparse decomposition
It was discovered recently that sparse decomposition by signal dictionaries results in dramatic improvement of the qualities of blind source separation. We exploit sparse decompos...
Michael Zibulevsky, Yehoshua Y. Zeevi