### On the rectilinear Steiner problem

#### Abstract

This is a gentle introduction to the Rectilinear Steiner Problem. The

interest in the Rectilinear Steiner Problem is related to the Very Large-Scale

Integration (VLSI) technology that combines thousands of transistors into a

single chip. Our note is based on the pioneering paper of Maurice Hanan.

The main result of Hanan is an algorithm reducing any solution to a solution

within a so-called Hanan grid. We simplify Hanan’s algorithm.

interest in the Rectilinear Steiner Problem is related to the Very Large-Scale

Integration (VLSI) technology that combines thousands of transistors into a

single chip. Our note is based on the pioneering paper of Maurice Hanan.

The main result of Hanan is an algorithm reducing any solution to a solution

within a so-called Hanan grid. We simplify Hanan’s algorithm.

#### Full Text:

PDF### Refbacks

- There are currently no refbacks.