Parallel searching in the plane
From MaRDI portal
Publication:1903637
DOI10.1016/0925-7721(95)00003-RzbMath0839.68104OpenAlexW2058489548MaRDI QIDQ1903637
René Schott, Ricardo A. Baeza-Yates
Publication date: 12 December 1995
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0925-7721(95)00003-r
Searching and sorting (68P10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Distributed algorithms (68W15)
Related Items
On-line parallel heuristics, processor scheduling and robot searching under the competitive framework ⋮ Agent searching in a tree and the optimality of iterative deepening ⋮ Unnamed Item ⋮ Energy-Optimal Broadcast in a Tree with Mobile Agents ⋮ Evacuating an Equilateral Triangle in the Face-to-Face Model ⋮ God save the queen ⋮ Improved Lower Bounds for Shoreline Search ⋮ Evacuating two robots from multiple unknown exits in a circle ⋮ Overcoming probabilistic faults in disoriented linear search ⋮ A nearly tight lower bound for the \(d\)-dimensional cow-path problem ⋮ Evacuating equilateral triangles and squares in the face-to-face model ⋮ Treasure evacuation with one robot on a disk ⋮ Linear search by a pair of distinct-speed robots ⋮ Search on a line with faulty robots ⋮ Parallel searching on \(m\) rays ⋮ Wireless evacuation on \(m\) rays with \(k\) searchers ⋮ Priority evacuation from a disk: the case of \(n = 1,2,3\) ⋮ Optimal Distributed Searching in the Plane with and Without Uncertainty ⋮ Linear rendezvous with asymmetric clocks ⋮ Competitive Searching for a Line on a Line Arrangement. ⋮ Energy Consumption of Group Search on a Line ⋮ Exploration of High-Dimensional Grids by Finite Automata ⋮ Linear Search by a Pair of Distinct-Speed Robots ⋮ Communication Problems for Mobile Agents Exchanging Energy ⋮ Group search of the plane with faulty robots ⋮ Energy-optimal broadcast and exploration in a tree using mobile agents ⋮ Makespan trade-offs for visiting triangle edges (extended abstract) ⋮ Graph exploration by energy-sharing mobile agents
Uses Software
Cites Work
