FRINK Linked Data Fragments server

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

• W2952357618 abstract "In this paper we present algorithms for a number of problems in geometric pattern matching where the input consist of a collections of segments in the plane. Our work consists of two main parts. In the first, we address problems and measures that relate to collections of orthogonal line segments in the plane. Such collections arise naturally from problems in mapping buildings and robot exploration. We propose a new measure of segment similarity called a emph{coverage measure}, and present efficient algorithms for maximising this measure between sets of axis-parallel segments under translations. Our algorithms run in time $O(n^3polylog n)$ in the general case, and run in time $O(n^2polylog n)$ for the case when all segments are horizontal. In addition, we show that when restricted to translations that are only vertical, the Hausdorff distance between two sets of horizontal segments can be computed in time roughly $O(n^{3/2}{sl polylog}n)$. These algorithms form significant improvements over the general algorithm of Chew et al. that takes time $O(n^4 log^2 n)$. In the second part of this paper we address the problem of matching polygonal chains. We study the well known Frd, and present the first algorithm for computing the Frd under general translations. Our methods also yield algorithms for computing a generalization of the Fr distance, and we also present a simple approximation algorithm for the Frd that runs in time $O(n^2polylog n)$." @default.
• W2952357618 created "2019-06-27" @default.
• W2952357618 creator A5037980737 @default.
• W2952357618 creator A5061790878 @default.
• W2952357618 creator A5076056716 @default.
• W2952357618 date "2000-09-19" @default.
• W2952357618 modified "2023-09-27" @default.
• W2952357618 title "Pattern Matching for sets of segments" @default.
• W2952357618 cites W1554407673 @default.
• W2952357618 cites W1568927643 @default.
• W2952357618 cites W1591972986 @default.
• W2952357618 cites W1864508826 @default.
• W2952357618 cites W1979740015 @default.
• W2952357618 cites W1980092773 @default.
• W2952357618 cites W1989204408 @default.
• W2952357618 cites W2014732796 @default.
• W2952357618 cites W2064597564 @default.
• W2952357618 cites W2111191326 @default.
• W2952357618 cites W2124299914 @default.
• W2952357618 cites W2144713886 @default.
• W2952357618 cites W2148841334 @default.
• W2952357618 cites W2160128948 @default.
• W2952357618 cites W2163355893 @default.
• W2952357618 cites W2212031862 @default.
• W2952357618 cites W22528949 @default.
• W2952357618 cites W2915937 @default.
• W2952357618 hasPublicationYear "2000" @default.
• W2952357618 type Work @default.
• W2952357618 sameAs 2952357618 @default.
• W2952357618 citedByCount "0" @default.
• W2952357618 crossrefType "posted-content" @default.
• W2952357618 hasAuthorship W2952357618A5037980737 @default.
• W2952357618 hasAuthorship W2952357618A5061790878 @default.
• W2952357618 hasAuthorship W2952357618A5076056716 @default.
• W2952357618 hasConcept C105795698 @default.
• W2952357618 hasConcept C111472728 @default.
• W2952357618 hasConcept C11413529 @default.
• W2952357618 hasConcept C114614502 @default.
• W2952357618 hasConcept C124101348 @default.
• W2952357618 hasConcept C134306372 @default.
• W2952357618 hasConcept C138885662 @default.
• W2952357618 hasConcept C141898687 @default.
• W2952357618 hasConcept C154945302 @default.
• W2952357618 hasConcept C165064840 @default.
• W2952357618 hasConcept C177148314 @default.
• W2952357618 hasConcept C17825722 @default.
• W2952357618 hasConcept C182124507 @default.
• W2952357618 hasConcept C2524010 @default.
• W2952357618 hasConcept C2776517306 @default.
• W2952357618 hasConcept C2780009758 @default.
• W2952357618 hasConcept C2780586882 @default.
• W2952357618 hasConcept C311688 @default.
• W2952357618 hasConcept C33923547 @default.
• W2952357618 hasConcept C41008148 @default.
• W2952357618 hasConcept C68859911 @default.
• W2952357618 hasConceptScore W2952357618C105795698 @default.
• W2952357618 hasConceptScore W2952357618C111472728 @default.
• W2952357618 hasConceptScore W2952357618C11413529 @default.
• W2952357618 hasConceptScore W2952357618C114614502 @default.
• W2952357618 hasConceptScore W2952357618C124101348 @default.
• W2952357618 hasConceptScore W2952357618C134306372 @default.
• W2952357618 hasConceptScore W2952357618C138885662 @default.
• W2952357618 hasConceptScore W2952357618C141898687 @default.
• W2952357618 hasConceptScore W2952357618C154945302 @default.
• W2952357618 hasConceptScore W2952357618C165064840 @default.
• W2952357618 hasConceptScore W2952357618C177148314 @default.
• W2952357618 hasConceptScore W2952357618C17825722 @default.
• W2952357618 hasConceptScore W2952357618C182124507 @default.
• W2952357618 hasConceptScore W2952357618C2524010 @default.
• W2952357618 hasConceptScore W2952357618C2776517306 @default.
• W2952357618 hasConceptScore W2952357618C2780009758 @default.
• W2952357618 hasConceptScore W2952357618C2780586882 @default.
• W2952357618 hasConceptScore W2952357618C311688 @default.
• W2952357618 hasConceptScore W2952357618C33923547 @default.
• W2952357618 hasConceptScore W2952357618C41008148 @default.
• W2952357618 hasConceptScore W2952357618C68859911 @default.
• W2952357618 hasLocation W29523576181 @default.
• W2952357618 hasOpenAccess W2952357618 @default.
• W2952357618 hasPrimaryLocation W29523576181 @default.
• W2952357618 hasRelatedWork W1482604089 @default.
• W2952357618 hasRelatedWork W1505479615 @default.
• W2952357618 hasRelatedWork W1589450195 @default.
• W2952357618 hasRelatedWork W2023442791 @default.
• W2952357618 hasRelatedWork W2031165919 @default.
• W2952357618 hasRelatedWork W2039511348 @default.
• W2952357618 hasRelatedWork W2052551455 @default.
• W2952357618 hasRelatedWork W2074815218 @default.
• W2952357618 hasRelatedWork W2083001490 @default.
• W2952357618 hasRelatedWork W2096700053 @default.
• W2952357618 hasRelatedWork W2096832279 @default.
• W2952357618 hasRelatedWork W2105434121 @default.
• W2952357618 hasRelatedWork W2182098184 @default.
• W2952357618 hasRelatedWork W2506792106 @default.
• W2952357618 hasRelatedWork W2914665836 @default.
• W2952357618 hasRelatedWork W2949632834 @default.
• W2952357618 hasRelatedWork W2952510541 @default.
• W2952357618 hasRelatedWork W3042945933 @default.
• W2952357618 hasRelatedWork W3043354996 @default.
• W2952357618 hasRelatedWork W3200681452 @default.
• W2952357618 isParatext "false" @default.

• next