On-Line Strategies for Evacuating from a Convex Region in the Plane

DOI10.1007/978-3-319-12691-3_7zbMath1431.68120OpenAlexW47701241MaRDI QIDQ2942383

Qi Wei, Bo Jiang, Li Juan Wang, Xue-Hou Tan

Publication date: 11 September 2015

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

Full work available at URL: https://doi.org/10.1007/978-3-319-12691-3_7

zbMATH Keywords

competitive analysiscomputational geometryconvex regionevacuation strategygrid network

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Convex sets in (2) dimensions (including convex curves) (52A10)

Related Items (3)

Fibonacci helps to evacuate from a convex region in a grid network ⋮ Online Strategies for Evacuating from a Convex Region in the Plane ⋮ An improved online evacuation strategy from a convex region on grid networks

This page was built for publication: On-Line Strategies for Evacuating from a Convex Region in the Plane