ESA
2006
Springer
14 years 9 months ago
2006
Springer
Data representing moving objects is rapidly getting more available, especially in the area of wildlife GPS tracking. It is a central belief that information is hidden in large data...
ESA
2006
Springer
14 years 9 months ago
2006
Springer
Abstract. We study the problem of contention resolution for differentsized jobs on a simple channel. When a job makes a run attempt, it learns only whether the attempt succeeded or...
ESA
2006
Springer
14 years 9 months ago
2006
Springer
ESA
2006
Springer
14 years 9 months ago
2006
Springer
ESA
2006
Springer
14 years 9 months ago
2006
Springer
ESA
2006
Springer
14 years 9 months ago
2006
Springer
A sensor network consists of sensing devices which may exchange data through wireless communication. A particular feature of sensor networks is that they are highly energy constrai...
ESA
2006
Springer
14 years 9 months ago
2006
Springer
ESA
2006
Springer
14 years 9 months ago
2006
Springer
We study the bandwidth allocation problem (bap) in bounded degree trees. In this problem we are given a tree and a set of connection requests. Each request consists of a path in t...
ESA
2006
Springer
14 years 9 months ago
2006
Springer
Abstract. Define a static algorithm as an algorithm that computes some combinatorial property of its input consisting of static, i.e., non-moving, objects. In this paper, we descri...
ESA
2006
Springer
14 years 9 months ago
2006
Springer
We design compact and responsive kinetic data structures for detecting collisions between n convex fat objects in 3-dimensional space that can have arbitrary sizes. Our main result...