Sciweavers

8 search results - page 2 / 2
» Tight failure detection bounds on atomic object implementati...
Sort
View
83
Voted
WDAG
1995
Springer
103views Algorithms» more  WDAG 1995»
15 years 3 months ago
Self-Stabilization of Wait-Free Shared Memory Objects
This paper proposes a general definition of self-stabilizing wait-free shared memory objects. The definition ensures that, even in the face of processor failures, every executio...
Jaap-Henk Hoepman, Marina Papatriantafilou, Philip...
79
Voted
STOC
1997
ACM
91views Algorithms» more  STOC 1997»
15 years 3 months ago
Lower Bounds for Distributed Coin-Flipping and Randomized Consensus
We examine a class of collective coin- ipping games that arises from randomized distributed algorithms with halting failures. In these games, a sequence of local coin ips is gener...
James Aspnes
CGF
1998
101views more  CGF 1998»
14 years 11 months ago
Rapid and Accurate Contact Determination between Spline Models using ShellTrees
In this paper, we present an e cient algorithm for contact determination between spline models. We make use of a new hierarchy, called ShellTree, that comprises of spherical shell...
Shankar Krishnan, M. Gopi, Ming C. Lin, Dinesh Man...