Sciweavers

27 search results - page 2 / 6
» stoc 1996
Sort
View
STOC
1996
ACM
95views Algorithms» more  STOC 1996»
13 years 9 months ago
Pushing Disks Together - The Continuous-Motion Case
If disks are moved so that each center
Marshall W. Bern, Amit Sahai
STOC
1996
ACM
197views Algorithms» more  STOC 1996»
13 years 9 months ago
Computing Betti Numbers via Combinatorial Laplacians
We use the Laplacian and power method to compute Betti numbers of simplicial complexes. This has a number of advantages over other methods, both in theory and in practice. It requ...
Joel Friedman
STOC
1996
ACM
118views Algorithms» more  STOC 1996»
13 years 9 months ago
Towards an Analysis of Local Optimization Algorithms
We introduce a variant of Aldous and Vazirani's \Go with the winners" algorithm that can be used for search graphs that are not trees. We analyze the algorithm in terms ...
Tassos Dimitriou, Russell Impagliazzo