Key points are not available for this paper at this time.
Dieses Papier präsentiert einige Verbesserungen und Verallgemeinerungen bestehender Techniken zur Berechnung eines 1-Zentrums eines Netzwerks und eines p-Zentrums eines Baumes. Für ein Netzwerk mit n Knoten und |E| Kanten wird gezeigt, dass der Rechenaufwand zur Findung eines 1-Zentrums im gewichteten Fall höchstens 0(|E|n² log n) und im ungewichteten Fall 0(|E|n log n) beträgt; für ein p-Zentrum eines Baumes (p > 1, ungewichteter Fall) liegt die Schranke bei 0(n^(p−1)).
Hakimi et al. (Wed,) haben diese Frage untersucht.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: