At first, this thesis introduces the VLSI physical design process, based on this leads to the rectilinear Steiner tree problem.

Finally, this thesis gives the definition of the rectilinear Steiner tree problem in more higher-dimensional space, and the corresponding structure of the minimum convex polyhedron.