Sciweavers

16188 search results - page 370 / 3238
» The Optimal PAC Algorithm
Sort
View
ISAAC
2007
Springer
98views Algorithms» more  ISAAC 2007»
16 years 27 days ago
Width-Optimal Visibility Representations of Plane Graphs
Jia-Hao Fan, Chun-Cheng Lin, Hsueh-I Lu, Hsu-Chun ...
DSN
2002
IEEE
15 years 11 months ago
Optimizing Buffer Management for Reliable Multicast
Reliable multicast delivery requires that a multicast message be received by all members in a group. Hence certain or all members need to buffer messages for possible retransmissi...
Zhen Xiao, Kenneth P. Birman, Robbert van Renesse
ICDCS
1996
IEEE
15 years 11 months ago
How to Recover Efficiently and Asynchronously when Optimism Fails
We propose a new algorithm for recovering asynchronously from failures in a distributed computation. Our algorithm is based on two novel concepts - a fault-tolerant vector clock t...
Om P. Damani, Vijay K. Garg
CCCG
2006
15 years 8 months ago
Optimal Polygon Placement
Given a simple polygon P with m vertices and a set S of n points in the plane, we consider the problem of finding a rigid motion placement of P that contains the maximum number of...
Prosenjit Bose, Jason Morrison