Online algorithms for searching and exploration in the plane (Q465662): Difference between revisions

@@ Property / DOI @@
-.1016/j.cosrev.2010.05.001
@@ Property / DOI: 10.1016/j.cosrev.2010.05.001 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+U05
@@ Property / Mathematics Subject Classification ID: 68U05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W27
@@ Property / Mathematics Subject Classification ID: 68W27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+T40
@@ Property / Mathematics Subject Classification ID: 68T40 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+-02
@@ Property / Mathematics Subject Classification ID: 68-02 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6360985
@@ Property / zbMATH DE Number: 6360985 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+online algorithms
@@ Property / zbMATH Keywords: online algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+motion planning
@@ Property / zbMATH Keywords: motion planning / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+competitive ratio
@@ Property / zbMATH Keywords: competitive ratio / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+target searching
@@ Property / zbMATH Keywords: target searching / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+exploration
@@ Property / zbMATH Keywords: exploration / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithms
@@ Property / zbMATH Keywords: approximation algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+randomized algorithm
@@ Property / zbMATH Keywords: randomized algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational geometry
@@ Property / zbMATH Keywords: computational geometry / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+shortest path
@@ Property / zbMATH Keywords: shortest path / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+minimum link path
@@ Property / zbMATH Keywords: minimum link path / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+visibility polygons
@@ Property / zbMATH Keywords: visibility polygons / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+watchman route
@@ Property / zbMATH Keywords: watchman route / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.cosrev.2010.05.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2033124907
@@ Property / OpenAlex ID: W2033124907 / rank @@
+Normal rank
@@ Property / cites work @@
+Visibility Algorithms in the Plane
@@ Property / cites work: Visibility Algorithms in the Plane / rank @@
+Normal rank
@@ Property / cites work @@
+Self-adjusting binary search trees
@@ Property / cites work: Self-adjusting binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+On the linear search problem
@@ Property / cites work: On the linear search problem / rank @@
+Normal rank
@@ Property / cites work @@
+Minimax Solutions for Linear Search Problems
@@ Property / cites work: Minimax Solutions for Linear Search Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Search games
@@ Property / cites work: Search games / rank @@
+Normal rank
@@ Property / cites work @@
+Searching in the plane
@@ Property / cites work: Searching in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Yet more on the linear search problem
@@ Property / cites work: Yet more on the linear search problem / rank @@
+Normal rank
@@ Property / cites work @@
+How to find a point on a line within a fixed distance
+Normal rank
@@ Property / cites work @@
+The ultimate strategy to search on \(m\) rays?
@@ Property / cites work: The ultimate strategy to search on \(m\) rays? / rank @@
+Normal rank
@@ Property / cites work @@
+The theory of search games and rendezvous.
@@ Property / cites work: The theory of search games and rendezvous. / rank @@
+Normal rank
@@ Property / cites work @@
+Online searching with turn cost
@@ Property / cites work: Online searching with turn cost / rank @@
+Normal rank
@@ Property / cites work @@
+Star search -- a different show
@@ Property / cites work: Star search -- a different show / rank @@
+Normal rank
@@ Property / cites work @@
+Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem
+Normal rank
@@ Property / cites work @@
+Optimal Constructions of Hybrid Algorithms
@@ Property / cites work: Optimal Constructions of Hybrid Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4413802
@@ Property / cites work: Q4413802 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel searching on \(m\) rays
@@ Property / cites work: Parallel searching on \(m\) rays / rank @@
+Normal rank
@@ Property / cites work @@
+On-line parallel heuristics, processor scheduling and robot searching under the competitive framework
+Normal rank
@@ Property / cites work @@
+Q4929404
@@ Property / cites work: Q4929404 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417600
@@ Property / cites work: Q5417600 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic path planning for a mobile automaton with limited information on the environment
+Normal rank
@@ Property / cites work @@
+Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape
+Normal rank
@@ Property / cites work @@
+Shortest paths without a map
@@ Property / cites work: Shortest paths without a map / rank @@
+Normal rank
@@ Property / cites work @@
+Navigating in Unfamiliar Geometric Terrain
@@ Property / cites work: Navigating in Unfamiliar Geometric Terrain / rank @@
+Normal rank
@@ Property / cites work @@
+Q4875171
@@ Property / cites work: Q4875171 / rank @@
+Normal rank
@@ Property / cites work @@
+An Online Algorithm for Improving Performance in Navigation
+Normal rank
@@ Property / cites work @@
+Online Navigation in a Room
@@ Property / cites work: Online Navigation in a Room / rank @@
+Normal rank
@@ Property / cites work @@
+On-line path planning in an unknown polygonal environment
+Normal rank
@@ Property / cites work @@
+Algorithmische Geometrie
@@ Property / cites work: Algorithmische Geometrie / rank @@
+Normal rank
@@ Property / cites work @@
+Walking an unknown street with bounded detour
@@ Property / cites work: Walking an unknown street with bounded detour / rank @@
+Normal rank
@@ Property / cites work @@
+Q4335188
@@ Property / cites work: Q4335188 / rank @@
+Normal rank
@@ Property / cites work @@
+Going home through an unknown street
@@ Property / cites work: Going home through an unknown street / rank @@
+Normal rank
@@ Property / cites work @@
+Walking streets faster
@@ Property / cites work: Walking streets faster / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Competitive Strategy for Walking in Streets
+Normal rank
@@ Property / cites work @@
+Competitive searching in a generalized street
@@ Property / cites work: Competitive searching in a generalized street / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized streets revisited
@@ Property / cites work: Generalized streets revisited / rank @@
+Normal rank
@@ Property / cites work @@
+LOWER BOUNDS FOR STREETS AND GENERALIZED STREETS
@@ Property / cites work: LOWER BOUNDS FOR STREETS AND GENERALIZED STREETS / rank @@
+Normal rank
@@ Property / cites work @@
+Q3024783
@@ Property / cites work: Q3024783 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3024768
@@ Property / cites work: Q3024768 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal on-line algorithms for walking with minimum number of turns in unknown streets
+Normal rank
@@ Property / cites work @@
+Tight analysis of a self-approaching strategy for the online kernel-search problem
+Normal rank
@@ Property / cites work @@
+Q2721995
@@ Property / cites work: Q2721995 / rank @@
+Normal rank
@@ Property / cites work @@
+Searching and on-line recognition of star-shaped polygons.
+Normal rank
@@ Property / cites work @@
+Optimum watchman routes
@@ Property / cites work: Optimum watchman routes / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest watchman routes in simple polygons
@@ Property / cites work: Shortest watchman routes in simple polygons / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945523
@@ Property / cites work: Q4945523 / rank @@
+Normal rank
@@ Property / cites work @@
+How to learn an unknown environment. I
@@ Property / cites work: How to learn an unknown environment. I / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501793
@@ Property / cites work: Q5501793 / rank @@
+Normal rank
@@ Property / cites work @@
+The Polygon Exploration Problem
@@ Property / cites work: The Polygon Exploration Problem / rank @@
+Normal rank
@@ Property / cites work @@
+AN ON-LINE ALGORITHM FOR NAVIGATING IN AN UNKNOWN ENVIRONMENT
+Normal rank
@@ Property / cites work @@
+Q3150180
@@ Property / cites work: Q3150180 / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive exploration of rectilinear polygons
@@ Property / cites work: Competitive exploration of rectilinear polygons / rank @@
+Normal rank
@@ Property / cites work @@
+Q4004177
@@ Property / cites work: Q4004177 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2783023
@@ Property / cites work: Q2783023 / rank @@
+Normal rank
@@ Property / cites work @@
+Polygon exploration with time-discrete vision
@@ Property / cites work: Polygon exploration with time-discrete vision / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive searching in polygons—Beyond generalised streets
+Normal rank
@@ Property / DOI @@
+.1016/J.COSREV.2010.05.001
@@ Property / DOI: 10.1016/J.COSREV.2010.05.001 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:465662