Corpus ID: 119129974

Searching for a Shoreline

@article{Finch2005SearchingFA,
  title={Searching for a Shoreline},
  author={S. Finch and Li-Yan Zhu},
  journal={arXiv: Optimization and Control},
  year={2005}
}
Logarithmic spirals are conjectured to be optimal escape paths from a half plane ocean. Assuming this, we find the rate of increase for both min-max and min-mean interpretations of ``optimal''. For the one-dimensional analog, which we call logarithmic coils, our min-mean solution differs from a widely-cited published account. 
Searching for an Axis-Parallel Shoreline
The Logarithmic Spiral Conjecture
Searching for an axis-parallel shoreline
  • E. Langetepe
  • Computer Science, Mathematics
  • Theor. Comput. Sci.
  • 2012
On the optimality of spiral search
Optimal Online Escape Path Against a Certificate
Conformal symmetry breaking and self-similar spirals
Errata and Addenda to Mathematical Constants
The Visibility Freeze-Tag Problem
...
1
2
...

References

SHOWING 1-10 OF 12 REFERENCES
Lower bounds in on-line geometric searching
Lost in a Forest
Searching in the Plane
Online Searching
Searching with Uncertainty (Extended Abstract)
Searching in an unknown environment: an optimal randomized algorithm for the cow-path problem
Yet more on the linear search problem
How to Find a Point on a Line Within a Fixed Distance
The ultimate strategy to search on m rays?
...
1
2
...