The Steiner Problem in a Space with a Minkowski Metrics and its Application to Printed Circuit Design
Cezary Stępień
Abstract
The Steiner Problem is one of problems related to tracing connections on a printed circuit board. In the work, an approach basing on Minkowski metrics idea is shown. This metrics makes possible to shorten the length of paths through tracing them not only in two mutually perpendicular directions, but also in the other given ones. There is described the way, how one can pass from the conception of a unity cost in a given direction to the Minkowski metrics. Next, there is presented the Steiner Problem with an assumption that the unity sphere is only convex and symmetrical. In last part, algorithms of finding Steiner points for certain classes of Minkowski spaces, particularly useful to designing PCboard, are presented.Diploma type  Doctor of Philosophy 
Author 
Cezary Stępień (FEIT / IN)
Cezary Stępień

Title in English  The Steiner Problem in a Space with a Minkowski Metrics and its Application to Printed Circuit Design 
Language  pl polski 
Certifying Unit  Faculty of Electonics (FEIT) 
Start date  25091979 
Defense Date  31051983 
End date  21061983 
Supervisor 
Jan Zabrodzki (FEIT / IN)
Jan Zabrodzki

Internal reviewers 
Wiesław Traczyk (FEIT / AK)
Wiesław Traczyk

External reviewers 
Jacek Bańkowski
Jacek Bańkowski

Pages  140 
Keywords in English  Steiner Problem, Minkowski metrics, Designing printed circuit boards 
Abstract in English  The Steiner Problem is one of problems related to tracing connections on a printed circuit board. In the work, an approach basing on Minkowski metrics idea is shown. This metrics makes possible to shorten the length of paths through tracing them not only in two mutually perpendicular directions, but also in the other given ones. There is described the way, how one can pass from the conception of a unity cost in a given direction to the Minkowski metrics. Next, there is presented the Steiner Problem with an assumption that the unity sphere is only convex and symmetrical. In last part, algorithms of finding Steiner points for certain classes of Minkowski spaces, particularly useful to designing PCboard, are presented. 
KBN classification  Informatyka 
Back