AnO(N logN) minimal spanning tree algorithm forN points in the plane

Abstract We shall present a divide-and-conquer algorithm to construct minimal spanning trees out of a set of points in two dimensions. This algorithm is based upon the concept of Voronoi diagrams. If implemented in parallel, its time complexity isO(N) and it requiresO(logN) processors whereN is the...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Chang, R. C. [verfasserIn]

Lee, R. C. T.

Format:

Artikel

Sprache:

Englisch

Erschienen:

1986

Schlagwörter:

Computational Mathematic

Time Complexity

Span Tree

Tree Algorithm

Minimal Span Tree

Anmerkung:

© BIT Foundations 1986

Übergeordnetes Werk:

Enthalten in: BIT - Kluwer Academic Publishers, 1961, 26(1986), 1 vom: März, Seite 7-16

Übergeordnetes Werk:

volume:26 ; year:1986 ; number:1 ; month:03 ; pages:7-16

Links:

Volltext

DOI / URN:

10.1007/BF01939358

Katalog-ID:

OLC2050616945

Nicht das Richtige dabei?

Schreiben Sie uns!