On the Steiner tree connecting a fractal set
Emanuele Paolini, Eugene Stepanov

TL;DR
This paper constructs a unique self-similar binary tree that solves the Steiner problem for a specific fractal set, connecting the set of leaves with minimal total length.
Contribution
It provides the first explicit example of a self-similar Steiner tree connecting a fractal boundary, demonstrating existence and uniqueness.
Findings
Constructed an explicit self-similar Steiner tree for a fractal set
Proved the tree is essentially unique as a minimal connection
Showed the tree's boundary coincides with the fractal set
Abstract
We construct an example of an infinite planar embedded self-similar binary tree which is the essentially unique solution to the Steiner problem of finding the shortest connection of a given planar self-similar fractal set of positive Hausdorff dimension. The set can be considered the set of leaves, or the ``boundary``, of the tree , so that is an irreducible solution to the Steiner problem with datum (i.e. is connected).
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Dynamics and Fractals · Topological and Geometric Data Analysis · Theoretical and Computational Physics
