2342 search results - page 120 / 469 » Sublinear geometric algorithms |
99
Voted
CORR
2006
Springer
15 years 26 days ago
2006
Springer
Gossip algorithms for aggregation have recently received significant attention for sensor network applications because of their simplicity and robustness in noisy and uncertain en...
106
Voted
COMPGEOM
2003
ACM
15 years 6 months ago
2003
ACM
Given a polygonal curve and a geometric graph, we describe an efficient algorithm to find a path in the graph which is most similar to the curve, using the well-known Fr´echet d...
106
click to vote
GEOINFORMATICA
1998
15 years 15 days ago
1998
The nature of map generalization may be non-uniform along the length of an individual line, requiring the application of methods that adapt to the local geometry and the geographi...
100
Voted
INFOCOM
2000
IEEE
15 years 5 months ago
2000
IEEE
— In broadcast disk systems, information is broadcasted in a shared medium. When a client needs an item from the disk, it waits until that item is broadcasted. The fundamental al...
118
click to vote
ICDE
2012
IEEE
13 years 3 months ago
2012
IEEE
—On a stream of two dimensional data items (x, y) where x is an item identifier, and y is a numerical attribute, a correlated aggregate query requires us to first apply a selec...