Euclidean Steiner minimal trees with obstacles and Steiner visibility graphs

Euclidean Steiner minimal trees with obstacles and Steiner visibility graphs

0.00 Avg rating0 Votes
Article ID: iaor1995253
Country: Netherlands
Volume: 47
Issue: 2
Start Page Number: 187
End Page Number: 206
Publication Date: Nov 1993
Journal: Discrete Applied Mathematics
Authors:
Keywords: Steiner problem
Abstract:

The notion of Steiner visibility graphs is introduced. Their applicability in connection with the construction of good quality suboptimal solutions to the Euclidean Steiner tree problem with obstacles is discussed. Polynomial algorithms generating Steiner visibility graphs are described.

Reviews

Required fields are marked *. Your email address will not be published.