1511 search results - page 88 / 303 » Randomness, lowness and degrees |
154
click to vote
IJCGA
2002
15 years 6 months ago
2002
This paper presents how the space of spheres and shelling may be used to delete a point from a d-dimensional triangulation efficiently. In dimension two, if k is the degree of the...
167
click to vote
SODA
1998
ACM
15 years 7 months ago
1998
ACM
We consider the problem of on-line call admission and routing on trees and meshes. Previous work gave randomized on-line algorithms for these problems and proved that they have opt...
173
click to vote
ICC
2008
IEEE
16 years 19 days ago
2008
IEEE
—Wireless sensor networks consist of unreliable and energy-constrained sensors connecting to each other wirelessly. As measured data may be lost due to sensor failures, maintaini...
195
click to vote
FAST
2008
15 years 8 months ago
2008
Flash memory has become the most important storage media in mobile devices, and is beginning to replace hard disks in desktop systems. However, its relatively poor random write pe...
225
click to vote
TDP
2010
15 years 4 months ago
2010
Abstract. Several national statistical agencies are now releasing partially synthetic, public use microdata. These comprise the units in the original database with sensitive or ide...