On regularity of maximal distance minimizers in Euclidean Space
Alexey Gordeev, Yana Teplitskaya

TL;DR
This paper investigates the geometric regularity of minimal-length sets that cover a compact set within a fixed radius, establishing bounds on tangent rays and their angles, with specific results in the plane.
Contribution
It proves that maximal distance minimizers have at most three tangent rays at each point and a minimum angle of 120 degrees, with finiteness of triple-ray points in the plane.
Findings
Maximal distance minimizers have at most 3 tangent rays at each point.
Angles between tangent rays are at least 120 degrees.
In the plane, the set of points with three tangent rays is finite.
Abstract
We study the properties of sets which are the solutions of the maximal distance minimizer problem, i.e. of sets having the minimal length (one-dimensional Hausdorff measure) over the class of closed connected sets satisfying the inequality \[ max_{y \in M} dist(y,\Sigma) \leq r \] for a given compact set and some given . Such sets can be considered as the shortest networks of radiating Wi-Fi cables arriving to each customer (for the set of customers) at a distance at most . In this paper we prove that any maximal distance minimizer has at most tangent rays at each point and the angle between any two tangent rays at the same point is at least . Moreover, in the plane (for ) we show that the number of points with three tangent rays is finite and every maximal…
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
TopicsMobile Ad Hoc Networks · Advanced MIMO Systems Optimization · Sparse and Compressive Sensing Techniques
