FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1604719018> ?p ?o ?g. }

• W1604719018 abstract "We investigate the online exploration problem (aka covering) of a short-sighted mobile robot moving in an unknown cellular environment with hexagons and triangles as types of cells. To explore a cell, the robot must enter it. Once inside, the robot knows which of the 3 or 6 adjacent cells exist and which are boundary edges. The robot's task is to visit every cell in the given environment and to return to the start. Our interest is in a short exploration tour; that is, in keeping the number of multiple cell visits small. For arbitrary environments containing no obstacles we provide a strategy producing tours of length S <= C + 1/4 E - 2.5 for hexagonal grids, and S <= C + E - 4 for triangular grids. C denotes the number of cells-the area-, E denotes the number of boundary edges-the perimeter-of the given environment. Further, we show that our strategy is 4/3-competitive in both types of grids, and we provide lower bounds of 14/13 for hexagonal grids and 7/6 for triangular grids." @default.
• W1604719018 created "2016-06-24" @default.
• W1604719018 creator A5009624228 @default.
• W1604719018 creator A5058265992 @default.
• W1604719018 creator A5090507731 @default.
• W1604719018 date "2010-12-23" @default.
• W1604719018 modified "2023-09-27" @default.
• W1604719018 title "Exploring Simple Triangular and Hexagonal Grid Polygons Online" @default.
• W1604719018 cites W111437906 @default.
• W1604719018 cites W1521785144 @default.
• W1604719018 cites W1528966325 @default.
• W1604719018 cites W1535557537 @default.
• W1604719018 cites W1544032329 @default.
• W1604719018 cites W1557739567 @default.
• W1604719018 cites W1559701472 @default.
• W1604719018 cites W1596794201 @default.
• W1604719018 cites W1749587775 @default.
• W1604719018 cites W1992490235 @default.
• W1604719018 cites W1999050017 @default.
• W1604719018 cites W2005353392 @default.
• W1604719018 cites W2008573645 @default.
• W1604719018 cites W2019755546 @default.
• W1604719018 cites W2043003284 @default.
• W1604719018 cites W2050037634 @default.
• W1604719018 cites W2055336889 @default.
• W1604719018 cites W2075002099 @default.
• W1604719018 cites W2093284501 @default.
• W1604719018 cites W2107591285 @default.
• W1604719018 cites W2110367141 @default.
• W1604719018 cites W2123100691 @default.
• W1604719018 cites W2129211504 @default.
• W1604719018 cites W2139458733 @default.
• W1604719018 cites W2142473881 @default.
• W1604719018 cites W2142607374 @default.
• W1604719018 cites W2144617950 @default.
• W1604719018 cites W2154418813 @default.
• W1604719018 cites W2162053220 @default.
• W1604719018 cites W2175742361 @default.
• W1604719018 cites W3138253756 @default.
• W1604719018 cites W3160257224 @default.
• W1604719018 cites W1561506718 @default.
• W1604719018 hasPublicationYear "2010" @default.
• W1604719018 type Work @default.
• W1604719018 sameAs 1604719018 @default.
• W1604719018 citedByCount "0" @default.
• W1604719018 crossrefType "posted-content" @default.
• W1604719018 hasAuthorship W1604719018A5009624228 @default.
• W1604719018 hasAuthorship W1604719018A5058265992 @default.
• W1604719018 hasAuthorship W1604719018A5090507731 @default.
• W1604719018 hasConcept C111472728 @default.
• W1604719018 hasConcept C114614502 @default.
• W1604719018 hasConcept C121158502 @default.
• W1604719018 hasConcept C127413603 @default.
• W1604719018 hasConcept C128765274 @default.
• W1604719018 hasConcept C134306372 @default.
• W1604719018 hasConcept C138885662 @default.
• W1604719018 hasConcept C154945302 @default.
• W1604719018 hasConcept C161191863 @default.
• W1604719018 hasConcept C185592680 @default.
• W1604719018 hasConcept C187691185 @default.
• W1604719018 hasConcept C201995342 @default.
• W1604719018 hasConcept C2524010 @default.
• W1604719018 hasConcept C2780451532 @default.
• W1604719018 hasConcept C2780586882 @default.
• W1604719018 hasConcept C2983008078 @default.
• W1604719018 hasConcept C33923547 @default.
• W1604719018 hasConcept C35908053 @default.
• W1604719018 hasConcept C41008148 @default.
• W1604719018 hasConcept C62354387 @default.
• W1604719018 hasConcept C8010536 @default.
• W1604719018 hasConcept C90509273 @default.
• W1604719018 hasConcept C98503990 @default.
• W1604719018 hasConceptScore W1604719018C111472728 @default.
• W1604719018 hasConceptScore W1604719018C114614502 @default.
• W1604719018 hasConceptScore W1604719018C121158502 @default.
• W1604719018 hasConceptScore W1604719018C127413603 @default.
• W1604719018 hasConceptScore W1604719018C128765274 @default.
• W1604719018 hasConceptScore W1604719018C134306372 @default.
• W1604719018 hasConceptScore W1604719018C138885662 @default.
• W1604719018 hasConceptScore W1604719018C154945302 @default.
• W1604719018 hasConceptScore W1604719018C161191863 @default.
• W1604719018 hasConceptScore W1604719018C185592680 @default.
• W1604719018 hasConceptScore W1604719018C187691185 @default.
• W1604719018 hasConceptScore W1604719018C201995342 @default.
• W1604719018 hasConceptScore W1604719018C2524010 @default.
• W1604719018 hasConceptScore W1604719018C2780451532 @default.
• W1604719018 hasConceptScore W1604719018C2780586882 @default.
• W1604719018 hasConceptScore W1604719018C2983008078 @default.
• W1604719018 hasConceptScore W1604719018C33923547 @default.
• W1604719018 hasConceptScore W1604719018C35908053 @default.
• W1604719018 hasConceptScore W1604719018C41008148 @default.
• W1604719018 hasConceptScore W1604719018C62354387 @default.
• W1604719018 hasConceptScore W1604719018C8010536 @default.
• W1604719018 hasConceptScore W1604719018C90509273 @default.
• W1604719018 hasConceptScore W1604719018C98503990 @default.
• W1604719018 hasLocation W16047190181 @default.
• W1604719018 hasOpenAccess W1604719018 @default.
• W1604719018 hasPrimaryLocation W16047190181 @default.
• W1604719018 hasRelatedWork W1552286316 @default.
• W1604719018 hasRelatedWork W1969673882 @default.

• next