1992 | OriginalPaper | Buchkapitel
Euclidean Steiner Minimal Trees with Obstacles and Steiner Visibility Graphs
verfasst von : Pawel Winter
Erschienen in: Combinatorial Optimization
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Suppose that we are given a set Z = z1, z2,..., z p of terminals in the plane together with a set of disjoint polygonal obstacles Ω = wl, w2,...,w k The Euclidean Steiner tree problem with obstacles (ESTPO) is to determine the shortest network spanning Z while avoiding all obstacles. Such a network is called the obstacle-avoiding Euclidean Steiner minimal tree (ESMTO).