GREEDY CONSTRUCTION OF 2-APPROXIMATE MINIMUM MANHATTAN NETWORKS (Q3089095)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | GREEDY CONSTRUCTION OF 2-APPROXIMATE MINIMUM MANHATTAN NETWORKS |
scientific article |
Statements
GREEDY CONSTRUCTION OF 2-APPROXIMATE MINIMUM MANHATTAN NETWORKS (English)
0 references
23 August 2011
0 references
minimum manhattan networks
0 references
approximation algorithms
0 references
greedy strategy
0 references