Escaping Off-Line Searchers and a Discrete Isoperimetric Theorem

DOI10.1007/978-3-540-77120-3_8MaRDI QIDQ5387746zbMATH OpenOpenAlexFDO

Authors Kyue D. Kim, Hyeon-Suk Na, Chan-Su Shin, Peter Brass

Publication date 27 May 2008

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-77120-3_8

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Escaping offline searchers and isoperimetric theorems
• scientific article; zbMATH DE number 3990213
• On the optimality of discrete strategies for search on graphs
• Lower bounds in on-line geometric searching metric searching
• Lower bounds in on-line geometric searching
• Searching for an evader in an unknown graph by an optimal number of searchers
• Almost discrete search programs on graphs
• On the approximation of shortest escape paths
• scientific article; zbMATH DE number 6820278
• Searching on a line: a complete characterization of the optimal solution

Cites work

• An Isoperimetric Inequality on the Discrete Torus
• Edge isoperimetric theorems for integer point arrays
• scientific article; zbMATH DE number 3650583 (Why is no real title available?)
• scientific article; zbMATH DE number 5507802 (Why is no real title available?)
• scientific article; zbMATH DE number 3590298 (Why is no real title available?)
• scientific article; zbMATH DE number 3623614 (Why is no real title available?)
• scientific article; zbMATH DE number 1754612 (Why is no real title available?)
• scientific article; zbMATH DE number 1445396 (Why is no real title available?)
• ON THE CONSTRUCTION OF SOLUTIONS OF A DISCRETE ISOPERIMETRIC PROBLEM IN HAMMING SPACE
• Randomized Pursuit-Evasion in Graphs
• Search Games with Mobile and Immobile Hider
• Searching for a Mobile Intruder in a Polygonal Region
• Solution of David Gale's lion and man problem
• The complexity of pursuit on a graph

Cited in

(7)

• Lions and contamination, triangular grids, and Cheeger constants
• Lions and contamination: monotone clearings
• Hunter, Cauchy rabbit, and optimal Kakeya sets
• On a fire fighter's problem
• An isoperimetric inequality and pursuit-evasion games on triangular grid graphs
• Offline variants of the ``lion and man problem: some problems and techniques for measuring crowdedness and for safe path planning
• Escaping offline searchers and isoperimetric theorems

This page was built for publication: Escaping Off-Line Searchers and a Discrete Isoperimetric Theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5387746)