Sciweavers

1115 search results - page 6 / 223
» Separating Shape Graphs
Sort
View
CCCG
2006
13 years 8 months ago
Geometric Separator for d-Dimensional Ball Graphs
We study the graph partitioning problem on ddimensional ball graphs in a geometric way. Let B be a set of balls in d-dimensional Euclidean space with radius ratio and -precision....
Kebin Wang, Shang-Hua Teng
ICASSP
2008
IEEE
14 years 1 months ago
Evaluation of several strategies for single sensor speech/music separation
In this paper we address the application of single sensor source separation techniques to mixtures of speech and music. Three strategies for source modeling are presented, namely ...
Raphaël Blouet, Guy Rapaport, Cédric F...
SODA
2003
ACM
139views Algorithms» more  SODA 2003»
13 years 8 months ago
Compact representations of separable graphs
We consider the problem of representing graphs compactly while supporting queries efficiently. In particular we describe a data structure for representing n-vertex unlabeled graph...
Daniel K. Blandford, Guy E. Blelloch, Ian A. Kash
ISAAC
2005
Springer
111views Algorithms» more  ISAAC 2005»
14 years 25 days ago
Multi-directional Width-Bounded Geometric Separator and Protein Folding
We introduce the concept of multi-directional width-bounded geometric separator and get improved separator for the grid graph, which improves exact algorithm for the protein foldin...
Bin Fu, Sorinel Adrian Oprisan, Lizhe Xu
3DPVT
2006
IEEE
190views Visualization» more  3DPVT 2006»
13 years 11 months ago
A Blind Source Separation Approach to Structure from Motion
We present an alternate approach to the problem of structure from motion (SfM) with noisy point measurements. With no information available about the joint density of three-dimens...
Jeff Fortuna, Aleix M. Martínez