Position-independent near optimal searching and on-line recognition in star polygons

DOI10.1007/3-540-63307-3_68zbMath1497.68534OpenAlexW1690792166MaRDI QIDQ5096946

Sven Schuierer, Alejandro López-Ortiz

Publication date: 19 August 2022

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-63307-3_68

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Online algorithms; streaming algorithms (68W27)

Related Items

Searching and on-line recognition of star-shaped polygons. ⋮ The ultimate strategy to search on \(m\) rays? ⋮ Online searching with turn cost ⋮ How to find a point on a line within a fixed distance

Cites Work

• Unnamed Item
• Unnamed Item
• Searching in the plane
• Search games
• Walking an unknown street with bounded detour
• AN ON-LINE ALGORITHM FOR NAVIGATING IN AN UNKNOWN ENVIRONMENT
• Generalized streets revisited
• Walking streets faster