Matches in SemOpenAlex for { <https://semopenalex.org/work/W162057491> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W162057491 abstract "Let S and T be point sets with jSj jTj and total cardinality n. A linking between S and T is a matching, L, between the sets where every element of S and T is matched to at least one element of the other set. The link distance is defined as the minimum-cost linking. In this note we consider a special case of the link distance where both point sets lie on the real line and the cost of matching two points is the distance between them in the L1 metric. An O(n 2 ) algorithm for this problem is presented, improving the previous best known complexity of O(n 3 )." @default.
- W162057491 created "2016-06-24" @default.
- W162057491 creator A5035699528 @default.
- W162057491 creator A5057315478 @default.
- W162057491 date "2005-01-01" @default.
- W162057491 modified "2023-09-26" @default.
- W162057491 title "A Faster Algorithm for Computing the Link Distance Between Two Point Sets on the Real Line" @default.
- W162057491 cites W1583617948 @default.
- W162057491 cites W1981881379 @default.
- W162057491 cites W1990238495 @default.
- W162057491 cites W1993265270 @default.
- W162057491 cites W2084224084 @default.
- W162057491 cites W2098661994 @default.
- W162057491 cites W2149342630 @default.
- W162057491 cites W2163318198 @default.
- W162057491 cites W2222512263 @default.
- W162057491 cites W2568939725 @default.
- W162057491 cites W2752885492 @default.
- W162057491 hasPublicationYear "2005" @default.
- W162057491 type Work @default.
- W162057491 sameAs 162057491 @default.
- W162057491 citedByCount "1" @default.
- W162057491 crossrefType "journal-article" @default.
- W162057491 hasAuthorship W162057491A5035699528 @default.
- W162057491 hasAuthorship W162057491A5057315478 @default.
- W162057491 hasConcept C105795698 @default.
- W162057491 hasConcept C11413529 @default.
- W162057491 hasConcept C114614502 @default.
- W162057491 hasConcept C118615104 @default.
- W162057491 hasConcept C124101348 @default.
- W162057491 hasConcept C162324750 @default.
- W162057491 hasConcept C165064840 @default.
- W162057491 hasConcept C176217482 @default.
- W162057491 hasConcept C177264268 @default.
- W162057491 hasConcept C17744445 @default.
- W162057491 hasConcept C198352243 @default.
- W162057491 hasConcept C199360897 @default.
- W162057491 hasConcept C199539241 @default.
- W162057491 hasConcept C200288055 @default.
- W162057491 hasConcept C21547014 @default.
- W162057491 hasConcept C2524010 @default.
- W162057491 hasConcept C2778753846 @default.
- W162057491 hasConcept C28719098 @default.
- W162057491 hasConcept C33923547 @default.
- W162057491 hasConcept C41008148 @default.
- W162057491 hasConcept C75432250 @default.
- W162057491 hasConcept C87117476 @default.
- W162057491 hasConceptScore W162057491C105795698 @default.
- W162057491 hasConceptScore W162057491C11413529 @default.
- W162057491 hasConceptScore W162057491C114614502 @default.
- W162057491 hasConceptScore W162057491C118615104 @default.
- W162057491 hasConceptScore W162057491C124101348 @default.
- W162057491 hasConceptScore W162057491C162324750 @default.
- W162057491 hasConceptScore W162057491C165064840 @default.
- W162057491 hasConceptScore W162057491C176217482 @default.
- W162057491 hasConceptScore W162057491C177264268 @default.
- W162057491 hasConceptScore W162057491C17744445 @default.
- W162057491 hasConceptScore W162057491C198352243 @default.
- W162057491 hasConceptScore W162057491C199360897 @default.
- W162057491 hasConceptScore W162057491C199539241 @default.
- W162057491 hasConceptScore W162057491C200288055 @default.
- W162057491 hasConceptScore W162057491C21547014 @default.
- W162057491 hasConceptScore W162057491C2524010 @default.
- W162057491 hasConceptScore W162057491C2778753846 @default.
- W162057491 hasConceptScore W162057491C28719098 @default.
- W162057491 hasConceptScore W162057491C33923547 @default.
- W162057491 hasConceptScore W162057491C41008148 @default.
- W162057491 hasConceptScore W162057491C75432250 @default.
- W162057491 hasConceptScore W162057491C87117476 @default.
- W162057491 hasLocation W1620574911 @default.
- W162057491 hasOpenAccess W162057491 @default.
- W162057491 hasPrimaryLocation W1620574911 @default.
- W162057491 hasRelatedWork W1549431641 @default.
- W162057491 hasRelatedWork W1588677123 @default.
- W162057491 hasRelatedWork W1967707535 @default.
- W162057491 hasRelatedWork W2001876175 @default.
- W162057491 hasRelatedWork W2007277867 @default.
- W162057491 hasRelatedWork W2019170215 @default.
- W162057491 hasRelatedWork W2076088024 @default.
- W162057491 hasRelatedWork W2086526821 @default.
- W162057491 hasRelatedWork W2100008148 @default.
- W162057491 hasRelatedWork W2147950904 @default.
- W162057491 hasRelatedWork W2154628670 @default.
- W162057491 hasRelatedWork W2158866691 @default.
- W162057491 hasRelatedWork W2171679539 @default.
- W162057491 hasRelatedWork W2295250710 @default.
- W162057491 hasRelatedWork W2397540734 @default.
- W162057491 hasRelatedWork W2568372686 @default.
- W162057491 hasRelatedWork W2593831905 @default.
- W162057491 hasRelatedWork W2950138408 @default.
- W162057491 hasRelatedWork W2962836387 @default.
- W162057491 hasRelatedWork W3038055985 @default.
- W162057491 isParatext "false" @default.
- W162057491 isRetracted "false" @default.
- W162057491 magId "162057491" @default.
- W162057491 workType "article" @default.