Sciweavers

526 search results - page 5 / 106
» Increments of Random Partitions
Sort
View
STOC
1994
ACM
71views Algorithms» more  STOC 1994»
13 years 11 months ago
On lazy randomized incremental construction
Mark de Berg, Katrin Dobrindt, Otfried Schwarzkopf
CCCG
2010
13 years 8 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...