Matches in SemOpenAlex for { <https://semopenalex.org/work/W1930659875> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1930659875 abstract "We are given a connected, undirected graph G on n vertices. There is a mobile robot on one of the vertices; this vertex is labeled s. Each of several other vertices contains a single movable obstacle. The robot and the obstacles may only reside at vertices, although they may be moved across edges. A vertex may never contain more than one object (robot/obstacle). In one step, we may move either the robot or one of the obstacles from its current position /spl upsi/ to a vacant vertex adjacent to v. Our goal is to move the robot to a designated vertex t using the smallest number of steps possible. The problem is a simple abstraction of a robot motion planning problem, with the geometry replaced by the adjacencies in the graph. We point out its connections to robot motion planning. We study its complexity, giving exact and approximate algorithms for several cases. >" @default.
- W1930659875 created "2016-06-24" @default.
- W1930659875 creator A5017844316 @default.
- W1930659875 creator A5053315038 @default.
- W1930659875 creator A5078476534 @default.
- W1930659875 creator A5078491738 @default.
- W1930659875 date "2002-12-17" @default.
- W1930659875 modified "2023-09-25" @default.
- W1930659875 title "Motion planning on a graph" @default.
- W1930659875 cites W1985351788 @default.
- W1930659875 cites W1986164452 @default.
- W1930659875 cites W2004269480 @default.
- W1930659875 cites W2034604437 @default.
- W1930659875 cites W2048036606 @default.
- W1930659875 cites W2066577300 @default.
- W1930659875 cites W2072839015 @default.
- W1930659875 doi "https://doi.org/10.1109/sfcs.1994.365740" @default.
- W1930659875 hasPublicationYear "2002" @default.
- W1930659875 type Work @default.
- W1930659875 sameAs 1930659875 @default.
- W1930659875 citedByCount "40" @default.
- W1930659875 countsByYear W19306598752012 @default.
- W1930659875 countsByYear W19306598752013 @default.
- W1930659875 countsByYear W19306598752014 @default.
- W1930659875 countsByYear W19306598752015 @default.
- W1930659875 countsByYear W19306598752016 @default.
- W1930659875 countsByYear W19306598752017 @default.
- W1930659875 countsByYear W19306598752018 @default.
- W1930659875 countsByYear W19306598752019 @default.
- W1930659875 crossrefType "proceedings-article" @default.
- W1930659875 hasAuthorship W1930659875A5017844316 @default.
- W1930659875 hasAuthorship W1930659875A5053315038 @default.
- W1930659875 hasAuthorship W1930659875A5078476534 @default.
- W1930659875 hasAuthorship W1930659875A5078491738 @default.
- W1930659875 hasConcept C11413529 @default.
- W1930659875 hasConcept C114614502 @default.
- W1930659875 hasConcept C132525143 @default.
- W1930659875 hasConcept C154945302 @default.
- W1930659875 hasConcept C166957645 @default.
- W1930659875 hasConcept C184720557 @default.
- W1930659875 hasConcept C19966478 @default.
- W1930659875 hasConcept C205649164 @default.
- W1930659875 hasConcept C2776650193 @default.
- W1930659875 hasConcept C28723256 @default.
- W1930659875 hasConcept C33923547 @default.
- W1930659875 hasConcept C41008148 @default.
- W1930659875 hasConcept C80899671 @default.
- W1930659875 hasConcept C81074085 @default.
- W1930659875 hasConcept C90509273 @default.
- W1930659875 hasConceptScore W1930659875C11413529 @default.
- W1930659875 hasConceptScore W1930659875C114614502 @default.
- W1930659875 hasConceptScore W1930659875C132525143 @default.
- W1930659875 hasConceptScore W1930659875C154945302 @default.
- W1930659875 hasConceptScore W1930659875C166957645 @default.
- W1930659875 hasConceptScore W1930659875C184720557 @default.
- W1930659875 hasConceptScore W1930659875C19966478 @default.
- W1930659875 hasConceptScore W1930659875C205649164 @default.
- W1930659875 hasConceptScore W1930659875C2776650193 @default.
- W1930659875 hasConceptScore W1930659875C28723256 @default.
- W1930659875 hasConceptScore W1930659875C33923547 @default.
- W1930659875 hasConceptScore W1930659875C41008148 @default.
- W1930659875 hasConceptScore W1930659875C80899671 @default.
- W1930659875 hasConceptScore W1930659875C81074085 @default.
- W1930659875 hasConceptScore W1930659875C90509273 @default.
- W1930659875 hasLocation W19306598751 @default.
- W1930659875 hasOpenAccess W1930659875 @default.
- W1930659875 hasPrimaryLocation W19306598751 @default.
- W1930659875 hasRelatedWork W1521899940 @default.
- W1930659875 hasRelatedWork W1555005026 @default.
- W1930659875 hasRelatedWork W1965454152 @default.
- W1930659875 hasRelatedWork W196900508 @default.
- W1930659875 hasRelatedWork W1986164452 @default.
- W1930659875 hasRelatedWork W2011039300 @default.
- W1930659875 hasRelatedWork W2034604437 @default.
- W1930659875 hasRelatedWork W2048036606 @default.
- W1930659875 hasRelatedWork W2056114720 @default.
- W1930659875 hasRelatedWork W2072839015 @default.
- W1930659875 hasRelatedWork W2083721544 @default.
- W1930659875 hasRelatedWork W2098637407 @default.
- W1930659875 hasRelatedWork W2119521284 @default.
- W1930659875 hasRelatedWork W2135939055 @default.
- W1930659875 hasRelatedWork W2137651302 @default.
- W1930659875 hasRelatedWork W2149951504 @default.
- W1930659875 hasRelatedWork W2167451681 @default.
- W1930659875 hasRelatedWork W2321811561 @default.
- W1930659875 hasRelatedWork W2914296650 @default.
- W1930659875 hasRelatedWork W93645818 @default.
- W1930659875 isParatext "false" @default.
- W1930659875 isRetracted "false" @default.
- W1930659875 magId "1930659875" @default.
- W1930659875 workType "article" @default.