Open problems on Steiner trees and maximal distance minimizers

In this work, I collect and discuss a series of open questions in one-dimensional geometric optimization in Euclidean spaces. The focus is on two classes of problems: maximal distance minimizers and Steiner trees. Maximal distance minimizers concern finding a connected set of minimal length whose closed r r -neighborhood covers a given compact set, whereas Steiner trees aim to find a minimum-length set connecting a prescribed set of points. For both problems, I briefly summarize known results and highlight the remaining open questions. While some questions can be approached with elementary methods, others remain highly challenging.

Institutions

Publication Details

Journal
Journal of convex analysis
Published
2026-10-30
DOI
https://doi.org/10.68381/jca34038
Primary Topic
Computational Geometry and Mesh Generation
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Open problems on Steiner trees and maximal distance minimizers

Journal of convex analysis
Computational Geometry and Mesh Generation
article

Open problems on Steiner trees and maximal distance minimizers

article en

Abstract

In this work, I collect and discuss a series of open questions in one-dimensional geometric optimization in Euclidean spaces. The focus is on two classes of problems: maximal distance minimizers and Steiner trees. Maximal distance minimizers concern finding a connected set of minimal length whose closed r r -neighborhood covers a given compact set, whereas Steiner trees aim to find a minimum-length set connecting a prescribed set of points. For both problems, I briefly summarize known results and highlight the remaining open questions. While some questions can be approached with elementary methods, others remain highly challenging.

Journal of convex analysisVol. 34(1)
Centre National de la Recherche Scientifique (FR), Bulgarian Academy of Sciences (BG), Université Paris-Saclay (FR), Laboratoire de Mathématiques d'Orsay (FR), Institute of Mathematics and Informatics (BG)
Agence Nationale de la Recherche
Openalex Percentile: Top 99%
Computational Geometry and Mesh Generation
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon