2 papers
cs.CG2025
The Rectilinear Marco Polo Problem
Ofek Gila, Michael T. Goodrich, Zahra Hadizadeh +2
We study the rectilinear Marco Polo problem, which generalizes the Euclidean version of the Marco Polo problem for performing geometric localization to rectilinear search environme…
cs.CG2025
The Marco Polo Problem: A Combinatorial Approach to Geometric Localization
Ofek Gila, Michael T. Goodrich, Zahra Hadizadeh +2
We introduce and study the Marco Polo problem, which is a combinatorial approach to geometric localization. In this problem, we are told there are one or more points of interest (P…