An improved online evacuation strategy from a convex region on grid networks
From MaRDI portal
Publication:724733
DOI10.1007/s10878-018-0284-8zbMath1403.90215OpenAlexW2795956352MaRDI QIDQ724733
Yongxi Cheng, Lan Qin, Gui-Qing Zhang
Publication date: 26 July 2018
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-018-0284-8
Convex programming (90C25) Deterministic network models in operations research (90B10) Online algorithms; streaming algorithms (68W27)
Cites Work
- Unnamed Item
- Searching in the plane
- On the two-dimensional cow search problem
- Fibonacci helps to evacuate from a convex region in a grid network
- On-Line Strategies for Evacuating from a Convex Region in the Plane
- Agent-based modelling and simulation of urban evacuation: relative effectiveness of simultaneous and staged evacuation strategies
- Competitive Online Approximation of the Optimal Search Ratio
- Exploring Unknown Undirected Graphs
- Strategies of Groups Evacuation from a Convex Region in the Plane
This page was built for publication: An improved online evacuation strategy from a convex region on grid networks