Packing element-disjoint steiner trees

2007 ◽  
Vol 3 (4) ◽  
pp. 47 ◽  
Author(s):  
Joseph Cheriyan ◽  
Mohammad R. Salavatipour
Keyword(s):  
Steiner Trees ◽  
Packing Element

Optimal Steiner trees under node and edge privacy conflicts

2021 ◽  
Author(s):  
Alessandro Hill ◽  
Roberto Baldacci ◽  
Stefan Voß
Keyword(s):  
Steiner Trees

scholarly journals Connected perimeter of planar sets

2020 ◽  
Vol 0 (0) ◽  
Author(s):  
François Dayrens ◽  
Simon Masnou ◽  
Matteo Novaga ◽  
Marco Pozzetta
Keyword(s):  
Minimization Problem ◽  
Existence Of Solutions ◽  
Lower Semicontinuous ◽  
Representation Formula ◽  
Steiner Trees ◽  
Lower Semicontinuous Envelope ◽  
Simply Connected

AbstractWe introduce a notion of connected perimeter for planar sets defined as the lower semicontinuous envelope of perimeters of approximating sets which are measure-theoretically connected. A companion notion of simply connected perimeter is also studied. We prove a representation formula which links the connected perimeter, the classical perimeter, and the length of suitable Steiner trees. We also discuss the application of this notion to the existence of solutions to a nonlocal minimization problem with connectedness constraint.

scholarly journals Finding Steiner trees with degree 1 terminal nodes

2004 ◽  
Vol 1 (9) ◽  
pp. 258-262
Author(s):  
Hector Cancela ◽  
Franco Robledo ◽  
Gerardo Rubino
Keyword(s):  
Steiner Trees

Packing Steiner trees: polyhedral investigations

1996 ◽  
Vol 72 (2) ◽  
pp. 101-123 ◽  
Author(s):  
M. Grötschel ◽  
A. Martin ◽  
R. Weismantel
Keyword(s):  
Steiner Trees
Sign in / Sign up

Export Citation Format

Share Document