Matches in SemOpenAlex for { <https://semopenalex.org/work/W1749587775> ?p ?o ?g. }
- W1749587775 abstract "We investigate the exploration problem of a short-sighted mobile robot moving in an unknown cellular room. To explore a cell, the robot must enter it. Once inside, the robot knows which of the 4 adjacent cells exist and which are boundary edges. The robot starts from a specified cell adjacent to the room's outer wall; it visits each cell, and returns to the start. Our interest is in a short exploration tour; that is, in keeping the number of multiple cell visits small. For abitrary environments containing no obstacles we provide a strategy producing tours of length S <= C + 1/2 E - 3, and for environments containing obstacles we provide a strategy, that is bound by S <= C + 1/2 E + 3H + WCW - 2, where C denotes the number of cells-the area-, E denotes the number of boundary edges-the perimeter-, and H is the number of obstacles, and WCW is a measure for the sinuosity of the given environment." @default.
- W1749587775 created "2016-06-24" @default.
- W1749587775 creator A5058265992 @default.
- W1749587775 creator A5060426722 @default.
- W1749587775 creator A5064034105 @default.
- W1749587775 creator A5090507731 @default.
- W1749587775 date "2010-12-23" @default.
- W1749587775 modified "2023-09-27" @default.
- W1749587775 title "Exploring Grid Polygons Online" @default.
- W1749587775 cites W1501957312 @default.
- W1749587775 cites W1535557537 @default.
- W1749587775 cites W1557739567 @default.
- W1749587775 cites W1559701472 @default.
- W1749587775 cites W1979503961 @default.
- W1749587775 cites W1992490235 @default.
- W1749587775 cites W1993447512 @default.
- W1749587775 cites W1999050017 @default.
- W1749587775 cites W2019729116 @default.
- W1749587775 cites W2019755546 @default.
- W1749587775 cites W2043003284 @default.
- W1749587775 cites W2050037634 @default.
- W1749587775 cites W2055336889 @default.
- W1749587775 cites W2075002099 @default.
- W1749587775 cites W2093284501 @default.
- W1749587775 cites W2094658339 @default.
- W1749587775 cites W2110367141 @default.
- W1749587775 cites W2142607374 @default.
- W1749587775 cites W2154418813 @default.
- W1749587775 cites W2162053220 @default.
- W1749587775 cites W3138253756 @default.
- W1749587775 cites W1561506718 @default.
- W1749587775 cites W2585819270 @default.
- W1749587775 hasPublicationYear "2010" @default.
- W1749587775 type Work @default.
- W1749587775 sameAs 1749587775 @default.
- W1749587775 citedByCount "2" @default.
- W1749587775 crossrefType "posted-content" @default.
- W1749587775 hasAuthorship W1749587775A5058265992 @default.
- W1749587775 hasAuthorship W1749587775A5060426722 @default.
- W1749587775 hasAuthorship W1749587775A5064034105 @default.
- W1749587775 hasAuthorship W1749587775A5090507731 @default.
- W1749587775 hasConcept C114614502 @default.
- W1749587775 hasConcept C124101348 @default.
- W1749587775 hasConcept C134306372 @default.
- W1749587775 hasConcept C154945302 @default.
- W1749587775 hasConcept C187691185 @default.
- W1749587775 hasConcept C19966478 @default.
- W1749587775 hasConcept C2524010 @default.
- W1749587775 hasConcept C2779905724 @default.
- W1749587775 hasConcept C2780009758 @default.
- W1749587775 hasConcept C2983008078 @default.
- W1749587775 hasConcept C31972630 @default.
- W1749587775 hasConcept C33923547 @default.
- W1749587775 hasConcept C41008148 @default.
- W1749587775 hasConcept C43173174 @default.
- W1749587775 hasConcept C62354387 @default.
- W1749587775 hasConcept C90509273 @default.
- W1749587775 hasConcept C98503990 @default.
- W1749587775 hasConceptScore W1749587775C114614502 @default.
- W1749587775 hasConceptScore W1749587775C124101348 @default.
- W1749587775 hasConceptScore W1749587775C134306372 @default.
- W1749587775 hasConceptScore W1749587775C154945302 @default.
- W1749587775 hasConceptScore W1749587775C187691185 @default.
- W1749587775 hasConceptScore W1749587775C19966478 @default.
- W1749587775 hasConceptScore W1749587775C2524010 @default.
- W1749587775 hasConceptScore W1749587775C2779905724 @default.
- W1749587775 hasConceptScore W1749587775C2780009758 @default.
- W1749587775 hasConceptScore W1749587775C2983008078 @default.
- W1749587775 hasConceptScore W1749587775C31972630 @default.
- W1749587775 hasConceptScore W1749587775C33923547 @default.
- W1749587775 hasConceptScore W1749587775C41008148 @default.
- W1749587775 hasConceptScore W1749587775C43173174 @default.
- W1749587775 hasConceptScore W1749587775C62354387 @default.
- W1749587775 hasConceptScore W1749587775C90509273 @default.
- W1749587775 hasConceptScore W1749587775C98503990 @default.
- W1749587775 hasLocation W17495877751 @default.
- W1749587775 hasOpenAccess W1749587775 @default.
- W1749587775 hasPrimaryLocation W17495877751 @default.
- W1749587775 hasRelatedWork W141423351 @default.
- W1749587775 hasRelatedWork W1497663933 @default.
- W1749587775 hasRelatedWork W1508295069 @default.
- W1749587775 hasRelatedWork W1521899940 @default.
- W1749587775 hasRelatedWork W1531657024 @default.
- W1749587775 hasRelatedWork W1560980585 @default.
- W1749587775 hasRelatedWork W1588762506 @default.
- W1749587775 hasRelatedWork W1596794201 @default.
- W1749587775 hasRelatedWork W1876677152 @default.
- W1749587775 hasRelatedWork W1930659875 @default.
- W1749587775 hasRelatedWork W1989793404 @default.
- W1749587775 hasRelatedWork W2025085543 @default.
- W1749587775 hasRelatedWork W2048090017 @default.
- W1749587775 hasRelatedWork W2048209083 @default.
- W1749587775 hasRelatedWork W2095701453 @default.
- W1749587775 hasRelatedWork W2119521284 @default.
- W1749587775 hasRelatedWork W2120812773 @default.
- W1749587775 hasRelatedWork W2132529817 @default.
- W1749587775 hasRelatedWork W40064335 @default.
- W1749587775 hasRelatedWork W50228681 @default.
- W1749587775 isParatext "false" @default.
- W1749587775 isRetracted "false" @default.