This my phd thesis for the WDM optical network optimization, which employs convex optimization techniques to solve the proposed integer problems. The ...
Input : A set S of planar points
Output : A convex hull for S
Step 1: If S contains no more than five points, use exhaustive searching to find the c...