Matches in SemOpenAlex for { <https://semopenalex.org/work/W1641798779> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1641798779 abstract "We discuss two versions of the Frechet distance problem in weighted planar subdivisions. In the first one, the distance between two points is the weighted length of the line segment joining the points. In the second one, the distance between two points is the length of the shortest path between the points. In both cases we give algorithms for finding a (1 + ?)-factor approximation of the Frechet distance between two polygonal curves. We also consider the Frechet distance between two polygonal curves among polyhedral obstacles in $mathcal{R}^3$ (1/ ? weighted region problem) and present a (1 + ?)-factor approximation algorithm." @default.
- W1641798779 created "2016-06-24" @default.
- W1641798779 creator A5062379532 @default.
- W1641798779 creator A5078438902 @default.
- W1641798779 date "2009-01-01" @default.
- W1641798779 modified "2023-09-27" @default.
- W1641798779 title "Fréchet Distance Problems in Weighted Regions" @default.
- W1641798779 cites W1507556857 @default.
- W1641798779 cites W1571394941 @default.
- W1641798779 cites W1980197133 @default.
- W1641798779 cites W1989723858 @default.
- W1641798779 cites W2028769163 @default.
- W1641798779 cites W2036114412 @default.
- W1641798779 cites W2084404970 @default.
- W1641798779 cites W2096433419 @default.
- W1641798779 cites W2112346596 @default.
- W1641798779 cites W2124299914 @default.
- W1641798779 cites W2126189766 @default.
- W1641798779 cites W4229917934 @default.
- W1641798779 cites W4247633649 @default.
- W1641798779 cites W2043285556 @default.
- W1641798779 doi "https://doi.org/10.1007/978-3-642-10631-6_12" @default.
- W1641798779 hasPublicationYear "2009" @default.
- W1641798779 type Work @default.
- W1641798779 sameAs 1641798779 @default.
- W1641798779 citedByCount "2" @default.
- W1641798779 countsByYear W16417987792012 @default.
- W1641798779 countsByYear W16417987792014 @default.
- W1641798779 crossrefType "book-chapter" @default.
- W1641798779 hasAuthorship W1641798779A5062379532 @default.
- W1641798779 hasAuthorship W1641798779A5078438902 @default.
- W1641798779 hasBestOaLocation W16417987792 @default.
- W1641798779 hasConcept C11413529 @default.
- W1641798779 hasConcept C114614502 @default.
- W1641798779 hasConcept C121684516 @default.
- W1641798779 hasConcept C132525143 @default.
- W1641798779 hasConcept C134786449 @default.
- W1641798779 hasConcept C148764684 @default.
- W1641798779 hasConcept C154945302 @default.
- W1641798779 hasConcept C182124507 @default.
- W1641798779 hasConcept C199360897 @default.
- W1641798779 hasConcept C22590252 @default.
- W1641798779 hasConcept C2777735758 @default.
- W1641798779 hasConcept C29123130 @default.
- W1641798779 hasConcept C2986158284 @default.
- W1641798779 hasConcept C33923547 @default.
- W1641798779 hasConcept C41008148 @default.
- W1641798779 hasConceptScore W1641798779C11413529 @default.
- W1641798779 hasConceptScore W1641798779C114614502 @default.
- W1641798779 hasConceptScore W1641798779C121684516 @default.
- W1641798779 hasConceptScore W1641798779C132525143 @default.
- W1641798779 hasConceptScore W1641798779C134786449 @default.
- W1641798779 hasConceptScore W1641798779C148764684 @default.
- W1641798779 hasConceptScore W1641798779C154945302 @default.
- W1641798779 hasConceptScore W1641798779C182124507 @default.
- W1641798779 hasConceptScore W1641798779C199360897 @default.
- W1641798779 hasConceptScore W1641798779C22590252 @default.
- W1641798779 hasConceptScore W1641798779C2777735758 @default.
- W1641798779 hasConceptScore W1641798779C29123130 @default.
- W1641798779 hasConceptScore W1641798779C2986158284 @default.
- W1641798779 hasConceptScore W1641798779C33923547 @default.
- W1641798779 hasConceptScore W1641798779C41008148 @default.
- W1641798779 hasLocation W16417987791 @default.
- W1641798779 hasLocation W16417987792 @default.
- W1641798779 hasLocation W16417987793 @default.
- W1641798779 hasOpenAccess W1641798779 @default.
- W1641798779 hasPrimaryLocation W16417987791 @default.
- W1641798779 hasRelatedWork W147604230 @default.
- W1641798779 hasRelatedWork W1660493427 @default.
- W1641798779 hasRelatedWork W1899441833 @default.
- W1641798779 hasRelatedWork W1967985699 @default.
- W1641798779 hasRelatedWork W1983449524 @default.
- W1641798779 hasRelatedWork W1985300487 @default.
- W1641798779 hasRelatedWork W2021784334 @default.
- W1641798779 hasRelatedWork W2042670297 @default.
- W1641798779 hasRelatedWork W2082176820 @default.
- W1641798779 hasRelatedWork W2083364906 @default.
- W1641798779 hasRelatedWork W2102465478 @default.
- W1641798779 hasRelatedWork W2113946784 @default.
- W1641798779 hasRelatedWork W2136807817 @default.
- W1641798779 hasRelatedWork W2264989043 @default.
- W1641798779 hasRelatedWork W2490687350 @default.
- W1641798779 hasRelatedWork W2727916167 @default.
- W1641798779 hasRelatedWork W2804319230 @default.
- W1641798779 hasRelatedWork W2963822537 @default.
- W1641798779 hasRelatedWork W3021886364 @default.
- W1641798779 hasRelatedWork W83942656 @default.
- W1641798779 isParatext "false" @default.
- W1641798779 isRetracted "false" @default.
- W1641798779 magId "1641798779" @default.
- W1641798779 workType "book-chapter" @default.