Matches in SemOpenAlex for { <https://semopenalex.org/work/W96390588> ?p ?o ?g. }
- W96390588 endingPage "261" @default.
- W96390588 startingPage "247" @default.
- W96390588 abstract "In this paper we study the quickest path problem where speed is direction-dependent (anisotropic). The problem arises in sailing, robotics, aircraft navigation, and routing of autonomous vehicles, where the speed is affected by the direction of waves, winds or slope of the terrain. We present an approximation algorithm to find a quickest path for a point robot moving in planar subdivision, where each face is assigned a translational flow that reflects the cost of travelling within this face.Our main contribution is a data structure that given a subdivision with translational flows returns a (1 + ε)-approximate quickest path in the subdivision between any two query points in the plane.KeywordsOptimal PathAnisotropic MediumQuery PointBoundary EdgeSteiner PointThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W96390588 created "2016-06-24" @default.
- W96390588 creator A5078960497 @default.
- W96390588 creator A5083872954 @default.
- W96390588 date "2011-01-01" @default.
- W96390588 modified "2023-09-23" @default.
- W96390588 title "Quickest Paths in Anisotropic Media" @default.
- W96390588 cites W111486705 @default.
- W96390588 cites W1505970908 @default.
- W96390588 cites W1559701472 @default.
- W96390588 cites W1989723858 @default.
- W96390588 cites W2009017109 @default.
- W96390588 cites W2022980325 @default.
- W96390588 cites W2032383257 @default.
- W96390588 cites W2054011861 @default.
- W96390588 cites W2072019354 @default.
- W96390588 cites W2094360223 @default.
- W96390588 cites W2152434901 @default.
- W96390588 cites W2165849228 @default.
- W96390588 cites W2169528473 @default.
- W96390588 cites W3136732126 @default.
- W96390588 cites W4251391716 @default.
- W96390588 doi "https://doi.org/10.1007/978-3-642-22616-8_20" @default.
- W96390588 hasPublicationYear "2011" @default.
- W96390588 type Work @default.
- W96390588 sameAs 96390588 @default.
- W96390588 citedByCount "0" @default.
- W96390588 crossrefType "book-chapter" @default.
- W96390588 hasAuthorship W96390588A5078960497 @default.
- W96390588 hasAuthorship W96390588A5083872954 @default.
- W96390588 hasConcept C11413529 @default.
- W96390588 hasConcept C114614502 @default.
- W96390588 hasConcept C121684516 @default.
- W96390588 hasConcept C132525143 @default.
- W96390588 hasConcept C134786449 @default.
- W96390588 hasConcept C143392562 @default.
- W96390588 hasConcept C144024400 @default.
- W96390588 hasConcept C154945302 @default.
- W96390588 hasConcept C161840515 @default.
- W96390588 hasConcept C166957645 @default.
- W96390588 hasConcept C17825722 @default.
- W96390588 hasConcept C184720557 @default.
- W96390588 hasConcept C18903297 @default.
- W96390588 hasConcept C199360897 @default.
- W96390588 hasConcept C206423108 @default.
- W96390588 hasConcept C22590252 @default.
- W96390588 hasConcept C2524010 @default.
- W96390588 hasConcept C2777735758 @default.
- W96390588 hasConcept C2779304628 @default.
- W96390588 hasConcept C28719098 @default.
- W96390588 hasConcept C31258907 @default.
- W96390588 hasConcept C31972630 @default.
- W96390588 hasConcept C33923547 @default.
- W96390588 hasConcept C34413123 @default.
- W96390588 hasConcept C36289849 @default.
- W96390588 hasConcept C41008148 @default.
- W96390588 hasConcept C74172769 @default.
- W96390588 hasConcept C80444323 @default.
- W96390588 hasConcept C81074085 @default.
- W96390588 hasConcept C86803240 @default.
- W96390588 hasConcept C90509273 @default.
- W96390588 hasConcept C95457728 @default.
- W96390588 hasConceptScore W96390588C11413529 @default.
- W96390588 hasConceptScore W96390588C114614502 @default.
- W96390588 hasConceptScore W96390588C121684516 @default.
- W96390588 hasConceptScore W96390588C132525143 @default.
- W96390588 hasConceptScore W96390588C134786449 @default.
- W96390588 hasConceptScore W96390588C143392562 @default.
- W96390588 hasConceptScore W96390588C144024400 @default.
- W96390588 hasConceptScore W96390588C154945302 @default.
- W96390588 hasConceptScore W96390588C161840515 @default.
- W96390588 hasConceptScore W96390588C166957645 @default.
- W96390588 hasConceptScore W96390588C17825722 @default.
- W96390588 hasConceptScore W96390588C184720557 @default.
- W96390588 hasConceptScore W96390588C18903297 @default.
- W96390588 hasConceptScore W96390588C199360897 @default.
- W96390588 hasConceptScore W96390588C206423108 @default.
- W96390588 hasConceptScore W96390588C22590252 @default.
- W96390588 hasConceptScore W96390588C2524010 @default.
- W96390588 hasConceptScore W96390588C2777735758 @default.
- W96390588 hasConceptScore W96390588C2779304628 @default.
- W96390588 hasConceptScore W96390588C28719098 @default.
- W96390588 hasConceptScore W96390588C31258907 @default.
- W96390588 hasConceptScore W96390588C31972630 @default.
- W96390588 hasConceptScore W96390588C33923547 @default.
- W96390588 hasConceptScore W96390588C34413123 @default.
- W96390588 hasConceptScore W96390588C36289849 @default.
- W96390588 hasConceptScore W96390588C41008148 @default.
- W96390588 hasConceptScore W96390588C74172769 @default.
- W96390588 hasConceptScore W96390588C80444323 @default.
- W96390588 hasConceptScore W96390588C81074085 @default.
- W96390588 hasConceptScore W96390588C86803240 @default.
- W96390588 hasConceptScore W96390588C90509273 @default.
- W96390588 hasConceptScore W96390588C95457728 @default.
- W96390588 hasLocation W963905881 @default.
- W96390588 hasOpenAccess W96390588 @default.
- W96390588 hasPrimaryLocation W963905881 @default.
- W96390588 hasRelatedWork W1570853201 @default.