Probabilistic Properties of Rectilinear Steiner Minimal Trees
<p>This work concerns the properties of Steiner minimal trees for the manhattan plane in the context of introducing a probability measure. This problem is important because exact algorithms to solve the Steiner problem are computationally expensive (NP-hard) and the solution (especially in the...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
MGTU im. N.È. Baumana
2015-01-01
|
| Series: | Nauka i Obrazovanie |
| Subjects: | |
| Online Access: | http://technomag.edu.ru/jour/article/view/240 |