New Heuristics for the Euclidean Steiner Problem in R n

2002 ◽  
pp. 509-524
Author(s):  
Flávio Montenegro ◽  
Nelson Maculan ◽  
Gérard Plateau ◽  
Patrick Boucher
Keyword(s):  
Steiner Problem ◽  
Euclidean Steiner Problem

A delaunay triangulation-based heuristic for the euclidean steiner problem

Networks ◽  
1994 ◽  
Vol 24 (4) ◽  
pp. 215-224 ◽  
Author(s):  
J. E. Beasley ◽  
F. Goffinet
Keyword(s):  
Delaunay Triangulation ◽  
Steiner Problem ◽  
Euclidean Steiner Problem

A primer of the Euclidean Steiner problem

1991 ◽  
Vol 33 (1) ◽  
pp. 73-84 ◽  
Author(s):  
F. K. Hwang
Keyword(s):  
Steiner Problem ◽  
Euclidean Steiner Problem

A New Relaxation in Conic Form for the Euclidean Steiner Problem in ℜ

2001 ◽  
Vol 35 (4) ◽  
pp. 383-394 ◽  
Author(s):  
Marcia Fampa ◽  
Nelson Maculan
Keyword(s):  
Steiner Problem ◽  
Euclidean Steiner Problem ◽  
Conic Form

scholarly journals On different notions of calibrations for minimal partitions and minimal networks in ℝ2

2019 ◽  
Vol 0 (0) ◽  
Author(s):  
Marcello Carioni ◽  
Alessandra Pluda
Keyword(s):  
Minimal Surfaces ◽  
Steiner Problem ◽  
Minimal Networks

Abstract Calibrations are a possible tool to validate the minimality of a certain candidate. They have been introduced in the context of minimal surfaces and adapted to the case of the Steiner problem in several variants. Our goal is to compare the different notions of calibrations for the Steiner problem and for planar minimal partitions that are already present in the literature. The paper is then complemented with remarks on the convexification of the problem, on nonexistence of calibrations and on calibrations in families.

scholarly journals A Modica–Mortola approximation for the Steiner Problem

2014 ◽  
Vol 352 (5) ◽  
pp. 451-454 ◽  
Author(s):  
Antoine Lemenant ◽  
Filippo Santambrogio
Keyword(s):  
Steiner Problem

scholarly journals A node-based ILP formulation for the node-weighted dominating Steiner problem

Networks ◽  
2016 ◽  
Vol 69 (1) ◽  
pp. 33-51 ◽  
Author(s):  
Andreas Bley ◽  
Ivana Ljubić ◽  
Olaf Maurer
Keyword(s):  
Steiner Problem

scholarly journals The 3-point Steiner problem on a cylinder

2013 ◽  
Vol 6 (2) ◽  
pp. 251-260
Author(s):  
Denise Halverson ◽  
Andrew Logan
Keyword(s):  
Steiner Problem
Sign in / Sign up

Export Citation Format

Share Document