1161 search results - page 3 / 233 » Kinetic Dependence Graphs |
COMPGEOM
2000
ACM
13 years 9 months ago
2000
ACM
We describe a kinetic data structure (KDS) that maintains the connected components of the union of a set of unit-radius disks moving in the plane. We assume that the motion of eac...
COMPGEOM
2009
ACM
13 years 10 months ago
2009
ACM
We present a new (1 + ε)-spanner for sets of n points in Rd . Our spanner has size O(n/εd−1 ) and maximum degree O(logd n). The main advantage of our spanner is that it can be...
INTETAIN
2009
Springer
14 years 1 days ago
2009
Springer
Leisure is a very important aspect in our everyday life; and gaming is one of the main ways to it. Depending on the particular situation of each person, the way of playing could be...
BMCBI
2010
13 years 5 months ago
2010
Background: The amount of available biological information is rapidly increasing and the focus of biological research has moved from single components to networks and even larger ...
JALC
2002
13 years 5 months ago
2002
A