Cover Image

The Marco Polo Problem: A Combinatorial Approach to Geometric Localization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gila, Ofek, Goodrich, Michael T., Hadizadeh, Zahra, Hirschberg, Daniel S., Taherijam, Shayan
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry Data Structures and Algorithms I.3.5; F.2.2; I.2.8
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Rectilinear Marco Polo Problem
by: Gila, Ofek, et al.
Published: (2025)

The Presort Hierarchy for Geometric Problems
by: van der Hoog, Ivor, et al.
Published: (2026)

Independent Distributions on a Multi-Branching AND-OR Tree of Height 2
by: Shigemizu, Mika, et al.
Published: (2018)

An In-depth Study of LLM Contributions to the Bin Packing Problem
by: Herrmann, Julien, et al.
Published: (2025)

STERN: Simultaneous Trajectory Estimation and Relative Navigation for Autonomous Underwater Proximity Operations
by: Espinoza, Aldo Terán, et al.
Published: (2023)

Updating Lower and Upper Bounds for the Job-Shop Scheduling Problem Test Instances
by: Graviers, Marc-Emmanuel Coupvent des, et al.
Published: (2025)

StepScorer: Accelerating Reinforcement Learning with Step-wise Scoring and Psychological Regret Modeling
by: Xu, Zhe
Published: (2026)

Domain-Independent Dynamic Programming
by: Kuroiwa, Ryo, et al.
Published: (2024)

PAPN: Proximity Attention Encoder and Pointer Network Decoder for Parcel Pickup Route Prediction
by: Denis, Hansi, et al.
Published: (2025)

The Maximum Clique Problem in a Disk Graph Made Easy
by: Keil, J. Mark, et al.
Published: (2024)

A Computational Proof of the Highest-Scoring Boggle Board
by: Vanderkam, Dan
Published: (2025)

Geometric Give and Take
by: Aichholzer, Oswin, et al.
Published: (2026)

Certified Pruning from Counterfactual Consistency: Exact Certificates and Structured SAT Families
by: von Liechtenstein, Maximilian Ralph Peter
Published: (2025)

Data Verification is the Future of Quantum Computing Copilots
by: Song, Junhao, et al.
Published: (2026)

On the Completeness of Conflict-Based Search: Temporally-Relative Duplicate Pruning
by: Walker, Thayne T, et al.
Published: (2024)

A Tight Expressivity Hierarchy for GNN-Based Entity Resolution in Master Data Management
by: Ganesan, Ashwin
Published: (2026)

Evolving A* to Efficiently Solve the k Shortest-Path Problem (Extended Version)
by: López, Carlos Linares, et al.
Published: (2024)

A Multidisciplinary Approach to Telegram Data Analysis
by: Varbanov, Velizar, et al.
Published: (2024)

NP-membership for the boundary-boundary art-gallery problem
by: Stade, Jack
Published: (2025)

REMoH: A Reflective Evolution of Multi-objective Heuristics approach via Large Language Models
by: Forniés-Tabuenca, Diego, et al.
Published: (2025)

Relative Navigation and Dynamic Target Tracking for Autonomous Underwater Proximity Operations
by: Baxter, David, et al.
Published: (2025)

Can AI Assist in Olympiad Coding
by: Ren, Samuel
Published: (2025)

CoupleEvo: Evolving Heuristics for Coupled Optimization Problems Using Large Language Models
by: Bömer, Thomas, et al.
Published: (2026)

AI and Machine Learning Approaches for Predicting Nanoparticles Toxicity The Critical Role of Physiochemical Properties
by: Yousaf, Iqra
Published: (2024)

Emotion-Inspired Learning Signals (EILS): A Homeostatic Framework for Adaptive Autonomous Agents
by: Tiwari, Dhruv
Published: (2025)

Random-Key Algorithms for Optimizing Integrated Operating Room Scheduling
by: Vieira, Bruno Salezze, et al.
Published: (2025)

Greedy Spanners in Euclidean Spaces Admit Sublinear Separators
by: Le, Hung, et al.
Published: (2021)

Optimizing Visibility-based Search in Polygonal Domains
by: Huynh, Kien C., et al.
Published: (2024)

The Voronoi Diagram of Four Lines in $\mathbb{R}^3$
by: Papadopoulou, Evanthia, et al.
Published: (2026)

Map-Matching Queries under Fréchet Distance on Low-Density Spanners
by: Buchin, Kevin, et al.
Published: (2024)

Dataless Neural Networks for Resource-Constrained Project Scheduling
by: Bara, Marc
Published: (2025)

Discovering Algorithms with Computational Language Processing
by: Bourdais, Theo, et al.
Published: (2025)

Dual-Step Optimization for Binary Sequences with High Merit Factors
by: Pšeničnik, Blaž, et al.
Published: (2024)

On the cohesion and separability of average-link for hierarchical agglomerative clustering
by: Laber, Eduardo Sany, et al.
Published: (2024)

Scalability Optimization in Cloud-Based AI Inference Services: Strategies for Real-Time Load Balancing and Automated Scaling
by: Jin, Yihong, et al.
Published: (2025)

Graph-Coarsening Approach for the Capacitated Vehicle Routing Problem with Time Windows
by: Özyılmaz, Mustafa Mert
Published: (2025)

Evolving Programmatic Skill Networks
by: Shi, Haochen, et al.
Published: (2026)

Ontology Neural Network and ORTSF: A Framework for Topological Reasoning and Delay-Robust Control
by: Oh, Jaehong
Published: (2025)

On Dynamic Programming Theory for Leader-Follower Stochastic Games
by: Dibangoye, Jilles Steeve, et al.
Published: (2025)

Reinforcement Learning control strategies for Electric Vehicles and Renewable energy sources Virtual Power Plants
by: Maldonato, Francesco, et al.
Published: (2024)