A new better algorithm for rectilinear embedding of four-regular graphs

Rectilinear embedding has provided a theoretic system for the planar design of VLSI circuit. According to this system, the paper shows a new algorithm that can generate the graph example of the four-regular graph with any number of vertices, determine its bipolar orientation and bipolar numbering, draw its rectilinear embedding graph and optimize the drawing. We have compared our algorithm with those in (Tamassia and Tollis, 1989) and (Tamassia, 1987) and obtained less total number of the bends in the similar situation.