Approximating node-weighted Steiner network of terminals

Details Approximating node-weighted Steiner network of terminals Approximating node-weighted Steiner network of terminals

2011-04-26

2011-04-26

Phan, Man (Department: 2475)

Multiplex communications

Network configuration determination

Reexamination Certificate

active

07933224

ABSTRACT:
According to one method for approximating a network of terminals, a graph comprising nodes and edges connecting at least some of the nodes is received. The nodes include terminals and non-terminal nodes. The non-terminal nodes are each associated with a weight. The terminals are each initialized to a value. The values of the terminals are incremented by a given amount until the values of the terminals reach a sufficient amount to acquire at least one of the non-terminal nodes that connects at least two of the terminals based on the weight of the at least one of the non-terminal nodes. Upon the values of the terminals reaching the sufficient amount, the at least one of the non-terminal nodes and the edges connecting the at least one of the non-terminal nodes to the at least two of the terminals are acquired to form a connected component in the network of terminals.

REFERENCES:
patent: 2001/0018759 (2001-08-01), Andreev et al.
patent: 2005/0134587 (2005-06-01), Geiger et al.

Affiliated with

Also associated with

Rating

Approximating node-weighted Steiner network of terminals does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Approximating node-weighted Steiner network of terminals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Approximating node-weighted Steiner network of terminals will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2658811