FRINK Linked Data Fragments server

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

• W2073261719 endingPage "1067" @default.
• W2073261719 startingPage "1055" @default.
• W2073261719 abstract "We consider problems of geometric exploration and self-deployment for simple robots that can only sense the combinatorial (non-metric) features of their surroundings. Even with such a limited sensing, we show that robots can achieve complex geometric reasoning and perform many non-trivial tasks. Specifically, we show that one robot equipped with a single pebble can decide whether the workspace environment is a simply connected polygon and, if not, it can also count the number of holes in the environment. Highlighting the subtleties of our sensing model, we show that a robot can decide whether the environment is a convex polygon, yet it cannot resolve whether a given vertex is convex. Finally, we show that by using such local and minimal sensing a robot can compute a proper triangulation of a polygon and that the triangulation algorithm can be implemented collaboratively by a group of m such robots, each with Θ(n/m) word memory. As a corollary of the triangulation algorithm, we derive a distributed analog of the well-known Art Gallery Theorem. A group of [n/3] (bounded memory) robots in our minimal sensing model can self-deploy to achieve visibility coverage of an n-vertex art gallery (polygon). This resolves an open question raised recently." @default.
• W2073261719 created "2016-06-24" @default.
• W2073261719 creator A5017863403 @default.
• W2073261719 creator A5038658741 @default.
• W2073261719 creator A5072397842 @default.
• W2073261719 date "2008-09-01" @default.
• W2073261719 modified "2023-09-23" @default.
• W2073261719 title "Simple Robots with Minimal Sensing: From Local Visibility to Global Geometry" @default.
• W2073261719 cites W1424654272 @default.
• W2073261719 cites W2038280788 @default.
• W2073261719 cites W2087422927 @default.
• W2073261719 cites W2087787973 @default.
• W2073261719 cites W2118525851 @default.
• W2073261719 cites W2121255383 @default.
• W2073261719 cites W35252975 @default.
• W2073261719 cites W4214494916 @default.
• W2073261719 cites W4241892410 @default.
• W2073261719 cites W4242811155 @default.
• W2073261719 doi "https://doi.org/10.1177/0278364908095833" @default.
• W2073261719 hasPublicationYear "2008" @default.
• W2073261719 type Work @default.
• W2073261719 sameAs 2073261719 @default.
• W2073261719 citedByCount "49" @default.
• W2073261719 countsByYear W20732617192012 @default.
• W2073261719 countsByYear W20732617192013 @default.
• W2073261719 countsByYear W20732617192014 @default.
• W2073261719 countsByYear W20732617192015 @default.
• W2073261719 countsByYear W20732617192016 @default.
• W2073261719 countsByYear W20732617192019 @default.
• W2073261719 countsByYear W20732617192021 @default.
• W2073261719 crossrefType "journal-article" @default.
• W2073261719 hasAuthorship W2073261719A5017863403 @default.
• W2073261719 hasAuthorship W2073261719A5038658741 @default.
• W2073261719 hasAuthorship W2073261719A5072397842 @default.
• W2073261719 hasBestOaLocation W20732617192 @default.
• W2073261719 hasConcept C112680207 @default.
• W2073261719 hasConcept C11413529 @default.
• W2073261719 hasConcept C114614502 @default.
• W2073261719 hasConcept C120665830 @default.
• W2073261719 hasConcept C121332964 @default.
• W2073261719 hasConcept C123403432 @default.
• W2073261719 hasConcept C126042441 @default.
• W2073261719 hasConcept C132525143 @default.
• W2073261719 hasConcept C134306372 @default.
• W2073261719 hasConcept C135981907 @default.
• W2073261719 hasConcept C1449246 @default.
• W2073261719 hasConcept C154945302 @default.
• W2073261719 hasConcept C184720557 @default.
• W2073261719 hasConcept C190694206 @default.
• W2073261719 hasConcept C197949415 @default.
• W2073261719 hasConcept C2524010 @default.
• W2073261719 hasConcept C2780034980 @default.
• W2073261719 hasConcept C33923547 @default.
• W2073261719 hasConcept C34388435 @default.
• W2073261719 hasConcept C41008148 @default.
• W2073261719 hasConcept C76155785 @default.
• W2073261719 hasConcept C80444323 @default.
• W2073261719 hasConcept C80899671 @default.
• W2073261719 hasConcept C90509273 @default.
• W2073261719 hasConceptScore W2073261719C112680207 @default.
• W2073261719 hasConceptScore W2073261719C11413529 @default.
• W2073261719 hasConceptScore W2073261719C114614502 @default.
• W2073261719 hasConceptScore W2073261719C120665830 @default.
• W2073261719 hasConceptScore W2073261719C121332964 @default.
• W2073261719 hasConceptScore W2073261719C123403432 @default.
• W2073261719 hasConceptScore W2073261719C126042441 @default.
• W2073261719 hasConceptScore W2073261719C132525143 @default.
• W2073261719 hasConceptScore W2073261719C134306372 @default.
• W2073261719 hasConceptScore W2073261719C135981907 @default.
• W2073261719 hasConceptScore W2073261719C1449246 @default.
• W2073261719 hasConceptScore W2073261719C154945302 @default.
• W2073261719 hasConceptScore W2073261719C184720557 @default.
• W2073261719 hasConceptScore W2073261719C190694206 @default.
• W2073261719 hasConceptScore W2073261719C197949415 @default.
• W2073261719 hasConceptScore W2073261719C2524010 @default.
• W2073261719 hasConceptScore W2073261719C2780034980 @default.
• W2073261719 hasConceptScore W2073261719C33923547 @default.
• W2073261719 hasConceptScore W2073261719C34388435 @default.
• W2073261719 hasConceptScore W2073261719C41008148 @default.
• W2073261719 hasConceptScore W2073261719C76155785 @default.
• W2073261719 hasConceptScore W2073261719C80444323 @default.
• W2073261719 hasConceptScore W2073261719C80899671 @default.
• W2073261719 hasConceptScore W2073261719C90509273 @default.
• W2073261719 hasIssue "9" @default.
• W2073261719 hasLocation W20732617191 @default.
• W2073261719 hasLocation W20732617192 @default.
• W2073261719 hasOpenAccess W2073261719 @default.
• W2073261719 hasPrimaryLocation W20732617191 @default.
• W2073261719 hasRelatedWork W2009842841 @default.
• W2073261719 hasRelatedWork W2086913577 @default.
• W2073261719 hasRelatedWork W2108250208 @default.
• W2073261719 hasRelatedWork W2155364694 @default.
• W2073261719 hasRelatedWork W2810549222 @default.
• W2073261719 hasRelatedWork W2987051945 @default.
• W2073261719 hasRelatedWork W3194730801 @default.
• W2073261719 hasRelatedWork W4298855944 @default.
• W2073261719 hasRelatedWork W53644101 @default.
• W2073261719 hasRelatedWork W965099832 @default.

• next