P
P. M. Spira
Researcher at Apple Inc.
Publications - Â 2
Citations - Â 2211
P. M. Spira is an academic researcher from Apple Inc.. The author has contributed to research in topics: Minimum spanning tree & Prim's algorithm. The author has an hindex of 2, co-authored 2 publications receiving 2170 citations.
Papers
More filters
Journal ArticleDOI
A Distributed Algorithm for Minimum-Weight Spanning Trees
TL;DR: A distributed algorithm is presented that constructs the minimum weight spanning tree in a connected undirected graph with distinct edge weights that can be initiated spontaneously at any node or at any subset of nodes.
ReportDOI
A Distributed Algorithm for Minimum Weight Spanning Trees. Revision
TL;DR: In this paper, a distributed algorithm is presented that constructs the minimum weight spanning tree in a connected undirected graph with distinct edge weights, where a processor exists at each node of the graph, knowing initially only the weights of the adjacent edges.