Two-level rectilinear Steiner trees

Held, S; Kammerling, N

Kammerling, N (reprint author), TU Dortmund Univ, Inst Transport Logist, Leonhard Euler Str 2, D-44227 Dortmund, Germany.

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2017; 61 ( ): 48

Abstract

Given a set P of terminals in the plane and a partition of P into k subsets P-1,...,P-k , a two-level rectilinear Steiner tree consists of a rectiline......

Full Text Link