Steiner tree problem

Related papers: 9

Top Cited Papers

Growing spanning trees in plasmodium machines

Andrew Adamatzky

Citations: 37 • 2008

Steiner traveler: Relay deployment for remote sensing in heterogeneous multi-robot exploration

Yuanteng Pei, Matt W. Mutka

Citations: 24 • 2012

O(1)-Approximations for Maximum Movement Problems

Piotr Berman, Erik D. Demaine, Morteza Zadimoghaddam

Citations: 12 • 2011

Aggregating Robots Compute: An Adaptive Heuristic for the Euclidean Steiner Tree Problem

Heiko Hamann, Heinz Wörn

Citations: 12 • 2008

Joint Bandwidth-Aware Relay Placement and Routing in Heterogeneous Wireless Networks

Yuanteng Pei, Matt W. Mutka

Citations: 11 • 2011

A new approach to optimal planning of robot motion on a tree with obstacles

Vincenzo Auletta, Pino Persiano

Citations: 5 • 1996

Optimal Backbone Generation for Robotic Relay Networks

Ying Zhang, Mark Quilling

Citations: 4 • 2011

Informed Steiner Trees: Sampling and Pruning for Multi-Goal Path Finding in High Dimensions

Nikhil Chandak, Kenny Chour, Sivakumar Rathinam, R. Ravi

Citations: 3 • 2023

Planar Manhattan Locally Minimal and Critical Networks

Alexander Ivanov, Alexey Avgustinovich Tuzhilin

Citations: 2 • 2003