Sciweavers

526 search results - page 5 / 106
» Increments of Random Partitions
Sort
View
85
Voted
MIR
2010
ACM
160views Multimedia» more  MIR 2010»
15 years 9 months ago
Incremental indexing and distributed image search using shared randomized vocabularies
Raphaël Marée, Philippe Denis, Louis W...
STOC
1994
ACM
71views Algorithms» more  STOC 1994»
15 years 6 months ago
On lazy randomized incremental construction
Mark de Berg, Katrin Dobrindt, Otfried Schwarzkopf
102
Voted
SODA
1992
ACM
72views Algorithms» more  SODA 1992»
15 years 3 months ago
Tail Estimates for the Space Complexity of Randomized Incremental Algorithms
Kurt Mehlhorn, Micha Sharir, Emo Welzl
133
Voted
CCCG
2010
15 years 4 months ago
Approximating the independent domatic partition problem in random geometric graphs - an experimental study
We investigate experimentally the Domatic Partition (DP) problem, the Independent Domatic Partition (IDP) problem and the Idomatic partition problem in Random Geometric Graphs (RG...
Dhia Mahjoub, Angelika Leskovskaya, David W. Matul...