Sciweavers

52 search results - page 4 / 11
» Finding the maximum and minimum elements with one lie
Sort
View
96
Voted
IPPS
2002
IEEE
15 years 6 months ago
Implementing Associative Search and Responder Resolution
In a paper presented last year at WMPP’01 [Walker01], we described the initial prototype of an associative processor implemented using field-programmable logic devices (FPLDs). ...
Meiduo Wu, Robert A. Walker, Jerry L. Potter
COMGEO
2004
ACM
15 years 1 months ago
Tiling space and slabs with acute tetrahedra
We show it is possible to tile three-dimensional space using only tetrahedra with acute dihedral angles. We present several constructions to achieve this, including one in which a...
David Eppstein, John M. Sullivan, Alper Üng&o...
IPCO
2001
184views Optimization» more  IPCO 2001»
15 years 3 months ago
Approximation Algorithms for the Minimum Bends Traveling Salesman Problem
Problem (Extended Abstract) Cliff Stein David P. Wagner Dartmouth College Computer Science Technical Report TR2000-367 May 9, 2000 The problem of traversing a set of points in the...
Clifford Stein, David P. Wagner
102
Voted
SODA
2004
ACM
115views Algorithms» more  SODA 2004»
15 years 3 months ago
Minimizing the stabbing number of matchings, trees, and triangulations
The (axis-parallel) stabbing number of a given set of line segments is the maximum number of segments that can be intersected by any one (axis-parallel) line. We investigate probl...
Sándor P. Fekete, Marco E. Lübbecke, H...
IDA
2009
Springer
15 years 8 months ago
Underdetermined Instantaneous Audio Source Separation via Local Gaussian Modeling
Underdetermined source separation is often carried out by modeling time-frequency source coefficients via a fixed sparse prior. This approach fails when the number of active sourc...
Emmanuel Vincent, Simon Arberet, Rémi Gribo...