The one-local-maximum-per-way conjecture for polygon fillings
The one-local-maximum-per-way conjecture for polygon fillings
Let be the polygonal domain under consideration, and let be its medial axis divided into pieces. A way is a distribution of discs over these pieces, written
with and when the -th piece is a junction point.
One-local-maximum-per-way conjecture. There is at most one local maximum per way.
If true, an optimal -disc filling could be found by generating a maximum for every way; this would reduce the search to a finite collection whose size is of order when of the pieces are junctions. Whether a way can support multiple local maxima is not resolved in the supplied text.
Sources & referencesView supporting material
Primary source
Carolyn L. Phillips, Joshua A. Anderson, Elizabeth R. Chen and Sharon C. Glotzer, “Optimal Fillings - A new spatial subdivision problem related to packing and covering”, arXiv:1208.5752 (2012).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.