Matches in SemOpenAlex for { <https://semopenalex.org/work/W3162131094> ?p ?o ?g. }
- W3162131094 endingPage "13" @default.
- W3162131094 startingPage "1" @default.
- W3162131094 abstract "We consider the problem of computing the distance between two piecewise-linear bivariate functions f and g defined over a common domain M , induced by the L 2 norm—that is, ‖ f - g ‖2 = √∫ M ( f - g ) 2 . If f is defined by linear interpolation over a triangulation of M with n triangles and g is defined over another such triangulation, the obvious naive algorithm requires Θ( n 2 ) arithmetic operations to compute this distance. We show that it is possible to compute it in O ( n log 4 n log log n ) arithmetic operations by reducing the problem to multipoint evaluation of a certain type of polynomials. We also present several generalizations and an application to terrain matching." @default.
- W3162131094 created "2021-05-24" @default.
- W3162131094 creator A5030791471 @default.
- W3162131094 creator A5054446192 @default.
- W3162131094 date "2016-02-08" @default.
- W3162131094 modified "2023-10-12" @default.
- W3162131094 title "Computing the Distance between Piecewise-Linear Bivariate Functions" @default.
- W3162131094 cites W1570505973 @default.
- W3162131094 cites W1975715695 @default.
- W3162131094 cites W1990305586 @default.
- W3162131094 cites W2005752274 @default.
- W3162131094 cites W2068141203 @default.
- W3162131094 cites W2070280977 @default.
- W3162131094 cites W2078001727 @default.
- W3162131094 cites W2086344321 @default.
- W3162131094 cites W2100306205 @default.
- W3162131094 cites W2126876121 @default.
- W3162131094 cites W2144337080 @default.
- W3162131094 cites W2170156299 @default.
- W3162131094 cites W4213071546 @default.
- W3162131094 doi "https://doi.org/10.1145/2847257" @default.
- W3162131094 hasPublicationYear "2016" @default.
- W3162131094 type Work @default.
- W3162131094 sameAs 3162131094 @default.
- W3162131094 citedByCount "3" @default.
- W3162131094 countsByYear W31621310942018 @default.
- W3162131094 countsByYear W31621310942022 @default.
- W3162131094 crossrefType "journal-article" @default.
- W3162131094 hasAuthorship W3162131094A5030791471 @default.
- W3162131094 hasAuthorship W3162131094A5054446192 @default.
- W3162131094 hasBestOaLocation W31621310942 @default.
- W3162131094 hasConcept C105795698 @default.
- W3162131094 hasConcept C114614502 @default.
- W3162131094 hasConcept C118615104 @default.
- W3162131094 hasConcept C121684516 @default.
- W3162131094 hasConcept C134306372 @default.
- W3162131094 hasConcept C135981907 @default.
- W3162131094 hasConcept C137800194 @default.
- W3162131094 hasConcept C164660894 @default.
- W3162131094 hasConcept C165064840 @default.
- W3162131094 hasConcept C17095337 @default.
- W3162131094 hasConcept C17744445 @default.
- W3162131094 hasConcept C184175843 @default.
- W3162131094 hasConcept C191795146 @default.
- W3162131094 hasConcept C199539241 @default.
- W3162131094 hasConcept C2524010 @default.
- W3162131094 hasConcept C33923547 @default.
- W3162131094 hasConcept C36503486 @default.
- W3162131094 hasConcept C41008148 @default.
- W3162131094 hasConcept C502989409 @default.
- W3162131094 hasConcept C63553672 @default.
- W3162131094 hasConcept C64341305 @default.
- W3162131094 hasConceptScore W3162131094C105795698 @default.
- W3162131094 hasConceptScore W3162131094C114614502 @default.
- W3162131094 hasConceptScore W3162131094C118615104 @default.
- W3162131094 hasConceptScore W3162131094C121684516 @default.
- W3162131094 hasConceptScore W3162131094C134306372 @default.
- W3162131094 hasConceptScore W3162131094C135981907 @default.
- W3162131094 hasConceptScore W3162131094C137800194 @default.
- W3162131094 hasConceptScore W3162131094C164660894 @default.
- W3162131094 hasConceptScore W3162131094C165064840 @default.
- W3162131094 hasConceptScore W3162131094C17095337 @default.
- W3162131094 hasConceptScore W3162131094C17744445 @default.
- W3162131094 hasConceptScore W3162131094C184175843 @default.
- W3162131094 hasConceptScore W3162131094C191795146 @default.
- W3162131094 hasConceptScore W3162131094C199539241 @default.
- W3162131094 hasConceptScore W3162131094C2524010 @default.
- W3162131094 hasConceptScore W3162131094C33923547 @default.
- W3162131094 hasConceptScore W3162131094C36503486 @default.
- W3162131094 hasConceptScore W3162131094C41008148 @default.
- W3162131094 hasConceptScore W3162131094C502989409 @default.
- W3162131094 hasConceptScore W3162131094C63553672 @default.
- W3162131094 hasConceptScore W3162131094C64341305 @default.
- W3162131094 hasIssue "1" @default.
- W3162131094 hasLocation W31621310941 @default.
- W3162131094 hasLocation W316213109410 @default.
- W3162131094 hasLocation W31621310942 @default.
- W3162131094 hasLocation W31621310943 @default.
- W3162131094 hasLocation W31621310944 @default.
- W3162131094 hasLocation W31621310945 @default.
- W3162131094 hasLocation W31621310946 @default.
- W3162131094 hasLocation W31621310947 @default.
- W3162131094 hasLocation W31621310948 @default.
- W3162131094 hasLocation W31621310949 @default.
- W3162131094 hasOpenAccess W3162131094 @default.
- W3162131094 hasPrimaryLocation W31621310941 @default.
- W3162131094 hasRelatedWork W2005767551 @default.
- W3162131094 hasRelatedWork W2007603779 @default.
- W3162131094 hasRelatedWork W2080236625 @default.
- W3162131094 hasRelatedWork W2260494922 @default.
- W3162131094 hasRelatedWork W2619539882 @default.
- W3162131094 hasRelatedWork W2774123355 @default.
- W3162131094 hasRelatedWork W2886522954 @default.
- W3162131094 hasRelatedWork W4206180239 @default.
- W3162131094 hasRelatedWork W4256576314 @default.
- W3162131094 hasRelatedWork W57070652 @default.
- W3162131094 hasVolume "12" @default.
- W3162131094 isParatext "false" @default.