DYNAMIC CONSTRUCTION STEINER TREES IN CAD “TOPOR”

An approach is proposed for Steiner trees construction in the case of presence of areas through which the objects connecting is prohibited. The approach is based on a dynamic rebuilding of network connections without additional vertices by adding branch points, and moving them to the optimal position using the force-based algorithm.

Authors: A. V. Bessonov, S. Yu. Luzin, Yu. T. Lyachek, S. I. Popov

Direction: Informatics, management and Computer Technology

Keywords: Steiner tree, force-based placement, PCB routing

---

View full article