A GENERALIZED DIVIDE-AND-CONQUER STRATEGY AND ITS APPLICATION TO SOME EUCLIDEAN NP-HARD PROBLEMS

博士 === 國立清華大學 === 資訊科學研究所 === 79 === In this thesis, we propose a new strategy for designing algorithms, called the generalized divide- and- conquer strategy. Suppose that we have a problem to which the ordinary divide- and- conquer strategy can not be ap...

Full description

Bibliographic Details
Main Authors: HUANG, RUI-RONG, 黃瑞榮
Other Authors: LI, TIA-TONG
Format: Others
Language:zh-TW
Published: 1990
Online Access:http://ndltd.ncl.edu.tw/handle/23585319351378266577