Skip to content

Author

A. Temerev

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

The logarithmic spiral is optimal for shoreline search: a computer-assisted proof

A ship starts at a point of the plane and moves at unit speed; it has to reach an unknown straight line, of which neither the distance nor the direction is known. The competitive ratio of a path is the supremum, over all lines, of the time at which the line is reached divided by its distance. Baeza-Yates, Culberson and...

A. Temerev · 1 citation
Preprint Aug 2026

A new unconditional lower bound for shoreline search

It is proved that every deterministic search path has competitive ratio at least $C_{\log}\approx 12.5937096701246675$ and Arb ball arithmetic provides a rigorous numerical enclosure of the constant.

A. Temerev · 3 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.