Sciweavers

517 search results - page 12 / 104
» Separators in Two and Three Dimensions
Sort
View
ALGORITHMICA
2010
92views more  ALGORITHMICA 2010»
14 years 11 months ago
Quantum Separation of Local Search and Fixed Point Computation
In this paper, we give a lower bound of (n(d-1)/2 ) on the quantum query complexity for finding a fixed point of a discrete Brouwer function over grid [1 : n]d . Our bound is near...
Xi Chen, Xiaoming Sun, Shang-Hua Teng
SIAMNUM
2010
120views more  SIAMNUM 2010»
14 years 6 months ago
Well Conditioned Spherical Designs for Integration and Interpolation on the Two-Sphere
A set XN of N points on the unit sphere is a spherical t-design if the average value of any polynomial of degree at most t over XN is equal to the average value of the polynomial o...
Congpei An, Xiaojun Chen, Ian H. Sloan, Robert S. ...
APWEB
2010
Springer
15 years 3 months ago
Computing Large Skylines over Few Dimensions: The Curse of Anti-correlation
The skyline of a set P of multi-dimensional points (tuples) consists of those points in P for which no clearly better point in P exists, using component-wise comparison on domains ...
Henning Köhler, Jing Yang
ICANN
2007
Springer
15 years 5 months ago
Separation and Recognition of Multiple Sound Source Using Pulsed Neuron Model
Many applications would emerge from the development of artificial systems able to accurately localize and identify sound sources. However, one of the main difficulties of such kin...
Kaname Iwasa, Hideaki Inoue, Mauricio Kugler, Susu...
ISBI
2008
IEEE
16 years 12 days ago
Deformation-based nonlinear dimension reduction: Applications to nuclear morphometry
We describe a new approach for elucidating the nonlinear degrees of freedom in a distribution of shapes depicted in digital images. By combining a deformation-based method for mea...
Gustavo K. Rohde, Wei Wang, Tao Peng, Robert F. Mu...