Matches in SemOpenAlex for { <https://semopenalex.org/work/W2083001490> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2083001490 endingPage "893" @default.
- W2083001490 startingPage "891" @default.
- W2083001490 abstract "We present a Θ(n log n) time algorithm to check similarity, under isogonal affine transformation (i.e. translation, rotation and scaling), of two given sets of n points in plane. We obtain an O(n log n) time algorithm and establish Ω(n log n) lower bound for this problem under the linear search tree model. Our analysis implies that the main source of complexity for this problem arises from the “combinatorial” nature rather than the “affiness” of the problem." @default.
- W2083001490 created "2016-06-24" @default.
- W2083001490 creator A5008184428 @default.
- W2083001490 date "1991-01-01" @default.
- W2083001490 modified "2023-09-23" @default.
- W2083001490 title "On similarity between finite sets in plane" @default.
- W2083001490 cites W1554451661 @default.
- W2083001490 cites W1559153676 @default.
- W2083001490 cites W1974803623 @default.
- W2083001490 cites W1985108724 @default.
- W2083001490 cites W1995858180 @default.
- W2083001490 cites W2007553798 @default.
- W2083001490 cites W2044114701 @default.
- W2083001490 cites W2044586112 @default.
- W2083001490 cites W2050394746 @default.
- W2083001490 cites W2070616238 @default.
- W2083001490 cites W2134826720 @default.
- W2083001490 doi "https://doi.org/10.1016/0031-3203(91)90008-s" @default.
- W2083001490 hasPublicationYear "1991" @default.
- W2083001490 type Work @default.
- W2083001490 sameAs 2083001490 @default.
- W2083001490 citedByCount "5" @default.
- W2083001490 countsByYear W20830014902015 @default.
- W2083001490 crossrefType "journal-article" @default.
- W2083001490 hasAuthorship W2083001490A5008184428 @default.
- W2083001490 hasConcept C103278499 @default.
- W2083001490 hasConcept C104317684 @default.
- W2083001490 hasConcept C105580179 @default.
- W2083001490 hasConcept C11413529 @default.
- W2083001490 hasConcept C114614502 @default.
- W2083001490 hasConcept C115961682 @default.
- W2083001490 hasConcept C118615104 @default.
- W2083001490 hasConcept C149364088 @default.
- W2083001490 hasConcept C154945302 @default.
- W2083001490 hasConcept C17825722 @default.
- W2083001490 hasConcept C185592680 @default.
- W2083001490 hasConcept C202444582 @default.
- W2083001490 hasConcept C204241405 @default.
- W2083001490 hasConcept C2524010 @default.
- W2083001490 hasConcept C311688 @default.
- W2083001490 hasConcept C33923547 @default.
- W2083001490 hasConcept C41008148 @default.
- W2083001490 hasConcept C55493867 @default.
- W2083001490 hasConcept C63553672 @default.
- W2083001490 hasConcept C74050887 @default.
- W2083001490 hasConcept C92757383 @default.
- W2083001490 hasConcept C99844830 @default.
- W2083001490 hasConceptScore W2083001490C103278499 @default.
- W2083001490 hasConceptScore W2083001490C104317684 @default.
- W2083001490 hasConceptScore W2083001490C105580179 @default.
- W2083001490 hasConceptScore W2083001490C11413529 @default.
- W2083001490 hasConceptScore W2083001490C114614502 @default.
- W2083001490 hasConceptScore W2083001490C115961682 @default.
- W2083001490 hasConceptScore W2083001490C118615104 @default.
- W2083001490 hasConceptScore W2083001490C149364088 @default.
- W2083001490 hasConceptScore W2083001490C154945302 @default.
- W2083001490 hasConceptScore W2083001490C17825722 @default.
- W2083001490 hasConceptScore W2083001490C185592680 @default.
- W2083001490 hasConceptScore W2083001490C202444582 @default.
- W2083001490 hasConceptScore W2083001490C204241405 @default.
- W2083001490 hasConceptScore W2083001490C2524010 @default.
- W2083001490 hasConceptScore W2083001490C311688 @default.
- W2083001490 hasConceptScore W2083001490C33923547 @default.
- W2083001490 hasConceptScore W2083001490C41008148 @default.
- W2083001490 hasConceptScore W2083001490C55493867 @default.
- W2083001490 hasConceptScore W2083001490C63553672 @default.
- W2083001490 hasConceptScore W2083001490C74050887 @default.
- W2083001490 hasConceptScore W2083001490C92757383 @default.
- W2083001490 hasConceptScore W2083001490C99844830 @default.
- W2083001490 hasIssue "9" @default.
- W2083001490 hasLocation W20830014901 @default.
- W2083001490 hasOpenAccess W2083001490 @default.
- W2083001490 hasPrimaryLocation W20830014901 @default.
- W2083001490 hasRelatedWork W2083257926 @default.
- W2083001490 hasRelatedWork W2351539857 @default.
- W2083001490 hasRelatedWork W2388840398 @default.
- W2083001490 hasRelatedWork W2601792695 @default.
- W2083001490 hasRelatedWork W2974132161 @default.
- W2083001490 hasRelatedWork W2997473621 @default.
- W2083001490 hasRelatedWork W4232012022 @default.
- W2083001490 hasRelatedWork W4242023721 @default.
- W2083001490 hasRelatedWork W4256546174 @default.
- W2083001490 hasRelatedWork W2314909417 @default.
- W2083001490 hasVolume "24" @default.
- W2083001490 isParatext "false" @default.
- W2083001490 isRetracted "false" @default.
- W2083001490 magId "2083001490" @default.
- W2083001490 workType "article" @default.