On minimizers of the maximal distance functional for a planar convex closed smooth curve
D.D. Cherkashin, A.S. Gordeev, G.A. Strukov, Y.I. Teplitskaya

TL;DR
This paper studies the structure of minimal-length connected sets that cover a convex curve within a fixed distance, revealing local Steiner tree properties and behavior as points move along the curve.
Contribution
It characterizes the structure of maximal distance minimizers for convex curves, showing they relate to local Steiner trees with limited vertices and analyzing their behavior under point movement.
Findings
Closure of connected components forms local Steiner trees with up to five vertices.
Connected sets are structured around local Steiner trees.
Behavior of minimizers is analyzed as points move along the curve.
Abstract
Fix a compact and . A minimizer of the maximal distance functional is a connected set of the minimal length, such that \[ max_{y \in M} dist(y,\Sigma) \leq r. \] The problem of finding maximal distance minimizers is connected to the Steiner tree problem. In this paper we consider the case of a convex closed curve , with the minimal radius of curvature greater than (it implies that is smooth). The first part is devoted to statements on structure of : we show that the closure of an arbitrary connected component of is a local Steiner tree which connects no more than five vertices. In the second part we "derive in the picture". Assume that the left and right neighborhoods of are contained in -neighborhoods of different points , . We write conditions on the behavior of…
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
TopicsComputational Geometry and Mesh Generation · VLSI and FPGA Design Techniques · Topology Optimization in Engineering
