Steiner Forests on Stochastic Metric Graphs

We consider the problem of connecting given vertex pairs over a stochastic metric graph, each vertex of which has a probability of presence independently of all other ver

• Type: Conference
• Year: 2007
• Where: COCOA
• Authors: Vangelis Th. Paschos, Orestis Telelis, Vassilis Zissimopoulos
• Keywords: COCOA 2007, Stochastic Metric Graph, Vertex Pairs