3019 search results - page 35 / 604 » Approximating the Domatic Number |
ICIP
2007
IEEE
16 years 1 months ago
2007
IEEE
Visual data comprises of multi-scale and inhomogeneous signals. In this paper, we exploit these characteristics and develop an adaptive data approximation technique based on a hie...
102
click to vote
ICDT
2005
ACM
15 years 5 months ago
2005
ACM
We propose and investigate from the algorithmic standpoint a novel form of fuzzy query called approximately dominating representatives or ADRs. The ADRs of a multidimensional point...
WADS
2007
Springer
15 years 6 months ago
2007
Springer
Distance oracles and graph spanners are excerpts of a graph that allow to compute approximate shortest paths. Here, we consider the situation where it is possible to access the ori...
ICRA
2006
IEEE
15 years 5 months ago
2006
IEEE
— Our goal is polygonal approximation of laser range data points obtained by a mobile robot. The proposed approach provides a precise estimation of the number of model components...
STOC
1996
ACM
15 years 4 months ago
1996
ACM
The frequency moments of a sequence containing mi elements of type i, for 1 i n, are the numbers Fk = n i=1 mk i . We consider the space complexity of randomized algorithms that...