13603 search results - page 412 / 2721 » On the Complexity of Computing Treelength |
201
click to vote
PODC
2009
ACM
16 years 8 days ago
2009
ACM
We present DRR-gossip, an energy-efficient and robust aggregate computation algorithm in wireless sensor networks. We prove that the DRR-gossip algorithm requires O(n) messages a...
163
click to vote
COMPGEOM
2000
ACM
15 years 12 months ago
2000
ACM
In this paper we describe and discuss a new kernel design for geometric computation in the plane. It combines different kinds of floating-point filter techniques and a lazy eval...
179
click to vote
HPDC
1999
IEEE
15 years 12 months ago
1999
IEEE
RSD (Resource and Service Description) is a software architecture for specifying, registering and accessing resources and services in complex heterogeneous computing environments....
218
click to vote
IPPS
1999
IEEE
15 years 12 months ago
1999
IEEE
Many numerical solutions of large scale simulation models require finer discretizations in some regions of the computational grid. When this region is not known in advance, adapti...
220
click to vote
NSF
1994
Springer
15 years 11 months ago
1994
Springer
The goal of algebraic geometry is to gain an understanding of the behaviour of functions related by polynomial relationships. Algebraic curves and surfaces having considerable adva...