Divide and Conquer Is Almost Optimal for the Bounded-Hop MST Problem on Random Euclidean Instances / CLEMENTI A. E., F; DI IANNI, M; Lauria, Massimo; Rossi, G; Monti, Angelo; Silvestri, Riccardo. - STAMPA. - 3499:(2005), pp. 89-98. (Intervento presentato al convegno 12th International Colloquium on Structural Information and Communication Complexity tenutosi a Le Mont Saint-Michel, FRANCE nel May 24-26, 2005) [10.1007/11429647_9].
Divide and Conquer Is Almost Optimal for the Bounded-Hop MST Problem on Random Euclidean Instances
LAURIA, MASSIMO;MONTI, Angelo;SILVESTRI, RICCARDO
2005
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.