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
- 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)
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
- Agence Nationale de la Recherche