{"id":"arxiv/2608.29032","url":"https://arxiv.org/abs/2608.29032","tags":["cs.CG","math.MG","math.OC"],"score":0,"title":"Bellman Search in Arbitrary Finite Dimension: A Self-Similar Cell Theorem and Effective Computability of Planar Shoreline Search","domain":"cs.CG","source":"arxiv","authors":["Florentin Koch"],"reviews":0,"subject":"cs.CG","summary":"A shoreline-search path starts at the origin and must meet an unknown affine line, without knowing either its normal or its distance. We first establish a self-similar reduction theorem for homogeneous search problems whose historical information is a record profile updated by pointwise maximum. Two quasi-returns of the normalized state delimit a block that renews the required profile by itself; a short connector closes this block into a cell. Every finite-ratio path can therefore be approximated, with arbitrarily small loss, by repetitions of a single cell at all scales. The main chain is…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-29","reactions":{}}