Evacuation of Rectilinear Polygons

DOI10.1007/978-3-642-17458-2_3zbMath1310.68187arXiv1008.4420OpenAlexW1709130074MaRDI QIDQ3066141

Alexander Kröller, Chris Gray, Sándor P. Fekete

Publication date: 8 January 2011

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1008.4420

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (4)

Evacuating from \(\ell_p\) unit disks in the wireless model (extended abstract) ⋮ Evacuating two robots from multiple unknown exits in a circle ⋮ Evacuating from \(\ell_p\) unit disks in the wireless model ⋮ Treasure evacuation with one robot on a disk

This page was built for publication: Evacuation of Rectilinear Polygons