FRINK Linked Data Fragments server

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

• W2024468286 endingPage "268" @default.
• W2024468286 startingPage "259" @default.
• W2024468286 abstract "We consider the following problem: given a simple polygon P and a star-shaped polygon V, find a point (or the set of points) in P from which the portion of P that is visible is congruent to V. The problem arises in the localization of robots using a range-finder—P is a map of a known environment, V is the portion visible from the robot's position, and the robot must use this information to determine its position in the map. We give a scheme that preprocesses P so that any subsequent query V is answered in optimal time O(m + log n + A), where m and n are the number of vertices in V and P, and A is the number of points in P that are valid answers (the output size). Our technique allows us to trade off smoothly between the query time and the preprocessing time or space. We also devise a data structure for output-sensitive determination of the visibility polygon of a query point inside a polygon P. We then consider a variant of the localization problem in which there is a maximum distance to which the robot can “see”—this is motivated by practical considerations, and we outline a similar solution for this case. We also show that a single localization query V can be answered in time O(mn) with no preprocessing." @default.
• W2024468286 created "2016-06-24" @default.
• W2024468286 creator A5037687249 @default.
• W2024468286 creator A5065368881 @default.
• W2024468286 creator A5078491738 @default.
• W2024468286 date "1992-09-01" @default.
• W2024468286 modified "2023-09-26" @default.
• W2024468286 title "The robot localization problem in two dimensions" @default.
• W2024468286 cites W115406387 @default.
• W2024468286 cites W1526916555 @default.
• W2024468286 cites W1594991445 @default.
• W2024468286 cites W1973492835 @default.
• W2024468286 cites W2073058919 @default.
• W2024468286 cites W2088617781 @default.
• W2024468286 cites W2106413026 @default.
• W2024468286 cites W2109009959 @default.
• W2024468286 cites W2118131245 @default.
• W2024468286 cites W2126876121 @default.
• W2024468286 cites W2132026455 @default.
• W2024468286 cites W2145060371 @default.
• W2024468286 cites W2179055686 @default.
• W2024468286 hasPublicationYear "1992" @default.
• W2024468286 type Work @default.
• W2024468286 sameAs 2024468286 @default.
• W2024468286 citedByCount "27" @default.
• W2024468286 countsByYear W20244682862012 @default.
• W2024468286 countsByYear W20244682862020 @default.
• W2024468286 crossrefType "proceedings-article" @default.
• W2024468286 hasAuthorship W2024468286A5037687249 @default.
• W2024468286 hasAuthorship W2024468286A5065368881 @default.
• W2024468286 hasAuthorship W2024468286A5078491738 @default.
• W2024468286 hasConcept C10138342 @default.
• W2024468286 hasConcept C11413529 @default.
• W2024468286 hasConcept C114614502 @default.
• W2024468286 hasConcept C120665830 @default.
• W2024468286 hasConcept C121332964 @default.
• W2024468286 hasConcept C123403432 @default.
• W2024468286 hasConcept C126042441 @default.
• W2024468286 hasConcept C1449246 @default.
• W2024468286 hasConcept C150397156 @default.
• W2024468286 hasConcept C154945302 @default.
• W2024468286 hasConcept C162324750 @default.
• W2024468286 hasConcept C177264268 @default.
• W2024468286 hasConcept C190694206 @default.
• W2024468286 hasConcept C197949415 @default.
• W2024468286 hasConcept C198082294 @default.
• W2024468286 hasConcept C199360897 @default.
• W2024468286 hasConcept C2524010 @default.
• W2024468286 hasConcept C2834757 @default.
• W2024468286 hasConcept C28719098 @default.
• W2024468286 hasConcept C29123130 @default.
• W2024468286 hasConcept C33923547 @default.
• W2024468286 hasConcept C34736171 @default.
• W2024468286 hasConcept C41008148 @default.
• W2024468286 hasConcept C59902600 @default.
• W2024468286 hasConcept C76155785 @default.
• W2024468286 hasConcept C90509273 @default.
• W2024468286 hasConceptScore W2024468286C10138342 @default.
• W2024468286 hasConceptScore W2024468286C11413529 @default.
• W2024468286 hasConceptScore W2024468286C114614502 @default.
• W2024468286 hasConceptScore W2024468286C120665830 @default.
• W2024468286 hasConceptScore W2024468286C121332964 @default.
• W2024468286 hasConceptScore W2024468286C123403432 @default.
• W2024468286 hasConceptScore W2024468286C126042441 @default.
• W2024468286 hasConceptScore W2024468286C1449246 @default.
• W2024468286 hasConceptScore W2024468286C150397156 @default.
• W2024468286 hasConceptScore W2024468286C154945302 @default.
• W2024468286 hasConceptScore W2024468286C162324750 @default.
• W2024468286 hasConceptScore W2024468286C177264268 @default.
• W2024468286 hasConceptScore W2024468286C190694206 @default.
• W2024468286 hasConceptScore W2024468286C197949415 @default.
• W2024468286 hasConceptScore W2024468286C198082294 @default.
• W2024468286 hasConceptScore W2024468286C199360897 @default.
• W2024468286 hasConceptScore W2024468286C2524010 @default.
• W2024468286 hasConceptScore W2024468286C2834757 @default.
• W2024468286 hasConceptScore W2024468286C28719098 @default.
• W2024468286 hasConceptScore W2024468286C29123130 @default.
• W2024468286 hasConceptScore W2024468286C33923547 @default.
• W2024468286 hasConceptScore W2024468286C34736171 @default.
• W2024468286 hasConceptScore W2024468286C41008148 @default.
• W2024468286 hasConceptScore W2024468286C59902600 @default.
• W2024468286 hasConceptScore W2024468286C76155785 @default.
• W2024468286 hasConceptScore W2024468286C90509273 @default.
• W2024468286 hasLocation W20244682861 @default.
• W2024468286 hasOpenAccess W2024468286 @default.
• W2024468286 hasPrimaryLocation W20244682861 @default.
• W2024468286 hasRelatedWork W1494368934 @default.
• W2024468286 hasRelatedWork W1716168719 @default.
• W2024468286 hasRelatedWork W1873892361 @default.
• W2024468286 hasRelatedWork W1967507886 @default.
• W2024468286 hasRelatedWork W1983655539 @default.
• W2024468286 hasRelatedWork W1988497975 @default.
• W2024468286 hasRelatedWork W1992876208 @default.
• W2024468286 hasRelatedWork W2004826883 @default.
• W2024468286 hasRelatedWork W2011297770 @default.
• W2024468286 hasRelatedWork W2016910506 @default.
• W2024468286 hasRelatedWork W2019729116 @default.
• W2024468286 hasRelatedWork W2033775003 @default.

• next