The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 11, 2004
Filed:
Jan. 18, 2000
Applicant:
Inventors:
Ichiro Suzuki, Kanagawa, JP;
Shoichi Masuda, Kanagawa, JP;
Shigeru Kameda, Kanagawa, JP;
Ikuo Fukuda, Kanagawa, JP;
Assignee:
Fujitsu Limited, Kawasaki, JP;
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 1/710 ;
U.S. Cl.
CPC ...
G06F 1/710 ;
Abstract
A processing device generates a model of a tree in a given arbitrary space, reshapes the tree based on the nodes included in the tree, and outputs a reshape result. By repeating the reshape of the tree while examining the cost value of a reshaped tree, a local Steiner tree with a good cost value is obtained. A network shape is optimized by using the obtained local Steiner tree.