scientific article
From MaRDI portal
Publication:3796804
zbMath0651.68111MaRDI QIDQ3796804
Gregory J. E. Rawlins, Ricardo A. Baeza-Yates, Joseph C. Culberson
Publication date: 1988
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Searching and sorting (68P10) Computing methodologies and applications (68U99) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)
Related Items (18)
Constructing competitive tours from local information ⋮ On-line scheduling of jobs with fixed start and end times ⋮ Collaboration Without Communication: Evacuating Two Robots from a Disk ⋮ Constructing competitive tours from local information ⋮ The CNN problem and other \(k\)-server variants ⋮ Parallel searching in the plane ⋮ Evacuating an Equilateral Triangle in the Face-to-Face Model ⋮ A competitive analysis of nearest neighbor based algorithms for searching unknown scenes ⋮ Improved Lower Bounds for Shoreline Search ⋮ Evacuating equilateral triangles and squares in the face-to-face model ⋮ The \(k\)-server problem ⋮ Linear search by a pair of distinct-speed robots ⋮ Online searching with turn cost ⋮ Exploration of High-Dimensional Grids by Finite Automata ⋮ Linear Search by a Pair of Distinct-Speed Robots ⋮ Weighted group search on a line \& implications to the priority evacuation problem ⋮ Shortest paths without a map ⋮ Not all insertion methods yield constant approximate tours in the Euclidean plane
This page was built for publication:
