Connected dominating sets on dynamic geometric graphs (Q691774)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Connected dominating sets on dynamic geometric graphs |
scientific article; zbMATH DE number 6112264
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Connected dominating sets on dynamic geometric graphs |
scientific article; zbMATH DE number 6112264 |
Statements
Connected dominating sets on dynamic geometric graphs (English)
0 references
4 December 2012
0 references
minimum connected dominating set (MCDS)
0 references
unit-ball graph
0 references
dynamic graph
0 references
geometric distance
0 references
lower bound
0 references
randomized algotithms
0 references
range searching queries
0 references
bichromatic closest pair queries
0 references
0 references
0.91781855
0 references
0.89446115
0 references
0 references
0.88795805
0 references
0.8861682
0 references
0.8805606
0 references
