Sciweavers

1333 search results - page 21 / 267
» Not a Number of Floating Point Problems
Sort
View
110
Voted
CIE
2007
Springer
15 years 6 months ago
The Complexity Ecology of Parameters: An Illustration Using Bounded Max Leaf Number
In the framework of parameterized complexity, exploring how one parameter affects the complexity of a different parameterized (or unparameterized problem) is of general interest....
Michael R. Fellows, Frances A. Rosamond
104
Voted
CCCG
2007
15 years 2 months ago
Covering Points by Isothetic Unit Squares
Given a set P of n points in R2 , we consider two related problems. Firstly, we study the problem of computing two isothetic unit squares which may be either disjoint or intersect...
Priya Ranjan Sinha Mahapatra, Partha P. Goswami, S...
94
Voted
ICASSP
2011
IEEE
14 years 4 months ago
Source number estimation in impulsive noise environments using bootstrap techniques and robust statistics
We consider the problem of source number estimation in array processing when impulsive noise is present. To combat impulsive noise more effectively, two robust estimators with hig...
Zhihua Lu, Yacine Chakhchoukh, Abdelhak M. Zoubir
98
Voted
JCT
2007
90views more  JCT 2007»
15 years 15 days ago
On the maximum number of edges in quasi-planar graphs
A topological graph is quasi-planar, if it does not contain three pairwise crossing edges. Agarwal et al. [2] proved that these graphs have a linear number of edges. We give a sim...
Eyal Ackerman, Gábor Tardos
SIAMCOMP
2008
108views more  SIAMCOMP 2008»
15 years 16 days ago
The Euclidean Orienteering Problem Revisited
We consider the rooted orienteering problem: Given a set P of n points in the plane, a starting point r P, and a length constraint B, one needs to find a path starting from r tha...
Ke Chen 0006, Sariel Har-Peled