Sciweavers

36 search results - page 8 / 8
» Lower bounds for testing Euclidean Minimum Spanning Trees
Sort
View
FOCS
2004
IEEE
13 years 9 months ago
On the Streaming Model Augmented with a Sorting Primitive
The need to deal with massive data sets in many practical applications has led to a growing interest in computational models appropriate for large inputs. The most important quali...
Gagan Aggarwal, Mayur Datar, Sridhar Rajagopalan, ...