scientific article; zbMATH DE number 709122
From MaRDI portal
Publication:4318847
zbMath0842.90116MaRDI QIDQ4318847
A. A. Tuzhilin, Alexandr O. Ivanov
Publication date: 10 January 1995
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01)
Related Items
The length of an extremal network in a normed space: Maxwell formula, The plasticity of non-overlapping convex sets in R^{2}, Metrics transformations preserving the types of one-dimensional minimal fillings, On the existence of shortest networks in Banach spaces, Geodesic Nets: Some Examples and Open Problems, Steiner minimal trees in small neighbourhoods of points in Riemannian manifolds, The Steiner problem for infinitely many points, Minimizing properties of networks via global and local calibrations, Existence and regularity results for the Steiner problem, Gluing Karcher-Scherk saddle towers. I: Triply periodic minimal surfaces, Analytic deformations of minimal networks, Calibrations for minimal networks in a covering space setting, Geometry and topology of local minimal 2-trees, New geometry-inspired relaxations and algorithms for the metric Steiner tree problem, Steiner's invariants and minimal connections, Steiner problems in optimal transport, Numerical calibration of Steiner trees, Perturbative classical conformal blocks as Steiner trees on the hyperbolic disk, Large-\(c\) conformal \((n\leq 6)\)-point blocks with superlight weights and holographic Steiner trees, On the horseshoe conjecture for maximal distance minimizers, Heuristics and metaheuristics for accelerating the computation of simultaneous equations models through a Steiner tree, The local Steiner problem in normed planes, The isoperimetric problem on some singular surfaces, An evolutionary design of weighted minimum networks for four points in the three-dimensional Euclidean space, On one-dimensional continua uniformly approximating planar sets, Non-existence of distinct codirected locally minimal trees on a plane, Modeling of optimal networks by means of linkages, Minimal binary trees with a regular boundary: The case of skeletons with five endpoints, Combinatorial optimization in system configuration design, Geodesic nets with three boundary vertices, The plasticity of some mass transportation networks in the three dimensional Euclidean Space
