# Rectilinear Steiner tree

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2015

2015

- COCOON
- 2015

We consider the problem of embedding the Steiner points of a Steiner tree with given topology into the rectilinear plane. Therebyâ€¦Â (More)

Is this relevant?

2008

2008

- IEEE/ACM International Conference on Computerâ€¦
- 2008

In today's VLSI designs, there can be many blockages in a routing region. The obstacle-avoiding rectilinear Steiner minimum treeâ€¦Â (More)

Is this relevant?

2008

2008

- IEEE Transactions on Computer-Aided Design ofâ€¦
- 2008

Given a set of pins and a set of obstacles on routing layers, a multilayer obstacle-avoiding rectilinear Steiner minimal tree (MLâ€¦Â (More)

Is this relevant?

2007

2007

- ISPD
- 2007

Given a set of pins and a set of obstacles on a plane, an obstacle-avoiding rectilinear Steiner minimal tree (OARSMT) connectsâ€¦Â (More)

Is this relevant?

2005

2005

- International Conference on Computer Design
- 2005

Given n points on a plane, a rectilinear Steiner minimal tree (RSMT) connects these points through some extra points calledâ€¦Â (More)

Is this relevant?

1999

1999

- Networks
- 1999

The fastest exact algorithm (in practice) for the rectilinear Steiner tree problem in the plane uses a two-phase scheme: First, aâ€¦Â (More)

Is this relevant?

1997

1997

- Symposium on Computational Geometry
- 1997

The rectilinear Steiner tree problem asks for a shortest tree connecting given points in the plane with rectilinear distance. Toâ€¦Â (More)

Is this relevant?

1997

1997

- 1997

The fastest exact algorithm (in practice) for the rectilinear Steiner tree problem in the plane uses a two-phase scheme: First aâ€¦Â (More)

Is this relevant?

1993

1993

- ICCD
- 1993

Given a set of terminals in the plane, a rectilin-ear Steiner minimal tree is a shortest interconnection among these terminalsâ€¦Â (More)

Is this relevant?

Highly Cited

1990

Highly Cited

1990

- IEEE Trans. on CAD of Integrated Circuits andâ€¦
- 1990

We discuss a new approach to constructing the rectilinear Steiner tree (RST) of a given set of points in the plane, starting fromâ€¦Â (More)

Is this relevant?