FRINK Linked Data Fragments server

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

• W2951154109 endingPage "628" @default.
• W2951154109 startingPage "619" @default.
• W2951154109 abstract "We develop data structures for dynamic closest pair problems with arbitrary (not necessarily geometric) distance functions, based on a technique previously used by the author for Euclidean closest pairs. We show how to insert and delete objects from an n-object set, maintaining the closest pair, in O(n log n) time per update and O(n) space. With quadratic space, we can instead use a quadtree-like structure to achieve an optimal time bound, O(n) per update. We apply these data structures to hierarchical clustering, greedy matching, and TSP heuristics, and discuss other potential applications in machine learning, Grobner bases, and local improvement algorithms for partition and placement problems. Experiments show our new methods to be faster in practice than previously used heuristics." @default.
• W2951154109 created "2019-06-27" @default.
• W2951154109 creator A5048574995 @default.
• W2951154109 date "1998-01-01" @default.
• W2951154109 modified "2023-09-27" @default.
• W2951154109 title "Fast hierarchical clustering and other applications of dynamic closest pairs" @default.
• W2951154109 cites W1486147404 @default.
• W2951154109 cites W1498782169 @default.
• W2951154109 cites W152572553 @default.
• W2951154109 cites W1550825417 @default.
• W2951154109 cites W1561016548 @default.
• W2951154109 cites W1562607193 @default.
• W2951154109 cites W193515405 @default.
• W2951154109 cites W1984735486 @default.
• W2951154109 cites W1995337396 @default.
• W2951154109 cites W1995848967 @default.
• W2951154109 cites W1997058150 @default.
• W2951154109 cites W2008680854 @default.
• W2951154109 cites W2022179164 @default.
• W2951154109 cites W2025341672 @default.
• W2951154109 cites W2034767282 @default.
• W2951154109 cites W2043684015 @default.
• W2951154109 cites W2044019814 @default.
• W2951154109 cites W2046639180 @default.
• W2951154109 cites W2051390146 @default.
• W2951154109 cites W2056790812 @default.
• W2951154109 cites W2072329073 @default.
• W2951154109 cites W2079671823 @default.
• W2951154109 cites W2081659888 @default.
• W2951154109 cites W2084362141 @default.
• W2951154109 cites W2097921974 @default.
• W2951154109 cites W2106882534 @default.
• W2951154109 cites W2127366419 @default.
• W2951154109 cites W2132489129 @default.
• W2951154109 cites W2167469500 @default.
• W2951154109 cites W25288802 @default.
• W2951154109 cites W2801345297 @default.
• W2951154109 cites W2913066018 @default.
• W2951154109 cites W2999274412 @default.
• W2951154109 cites W3199943451 @default.
• W2951154109 doi "https://doi.org/10.5555/314613.315030" @default.
• W2951154109 hasPublicationYear "1998" @default.
• W2951154109 type Work @default.
• W2951154109 sameAs 2951154109 @default.
• W2951154109 citedByCount "13" @default.
• W2951154109 countsByYear W29511541092012 @default.
• W2951154109 countsByYear W29511541092015 @default.
• W2951154109 crossrefType "proceedings-article" @default.
• W2951154109 hasAuthorship W2951154109A5048574995 @default.
• W2951154109 hasConcept C105795698 @default.
• W2951154109 hasConcept C11413529 @default.
• W2951154109 hasConcept C114614502 @default.
• W2951154109 hasConcept C126255220 @default.
• W2951154109 hasConcept C127705205 @default.
• W2951154109 hasConcept C151416825 @default.
• W2951154109 hasConcept C154945302 @default.
• W2951154109 hasConcept C162319229 @default.
• W2951154109 hasConcept C165064840 @default.
• W2951154109 hasConcept C186450821 @default.
• W2951154109 hasConcept C199360897 @default.
• W2951154109 hasConcept C311688 @default.
• W2951154109 hasConcept C33923547 @default.
• W2951154109 hasConcept C41008148 @default.
• W2951154109 hasConcept C42812 @default.
• W2951154109 hasConcept C51823790 @default.
• W2951154109 hasConcept C73555534 @default.
• W2951154109 hasConcept C80444323 @default.
• W2951154109 hasConcept C92835128 @default.
• W2951154109 hasConceptScore W2951154109C105795698 @default.
• W2951154109 hasConceptScore W2951154109C11413529 @default.
• W2951154109 hasConceptScore W2951154109C114614502 @default.
• W2951154109 hasConceptScore W2951154109C126255220 @default.
• W2951154109 hasConceptScore W2951154109C127705205 @default.
• W2951154109 hasConceptScore W2951154109C151416825 @default.
• W2951154109 hasConceptScore W2951154109C154945302 @default.
• W2951154109 hasConceptScore W2951154109C162319229 @default.
• W2951154109 hasConceptScore W2951154109C165064840 @default.
• W2951154109 hasConceptScore W2951154109C186450821 @default.
• W2951154109 hasConceptScore W2951154109C199360897 @default.
• W2951154109 hasConceptScore W2951154109C311688 @default.
• W2951154109 hasConceptScore W2951154109C33923547 @default.
• W2951154109 hasConceptScore W2951154109C41008148 @default.
• W2951154109 hasConceptScore W2951154109C42812 @default.
• W2951154109 hasConceptScore W2951154109C51823790 @default.
• W2951154109 hasConceptScore W2951154109C73555534 @default.
• W2951154109 hasConceptScore W2951154109C80444323 @default.
• W2951154109 hasConceptScore W2951154109C92835128 @default.
• W2951154109 hasLocation W29511541091 @default.
• W2951154109 hasOpenAccess W2951154109 @default.
• W2951154109 hasPrimaryLocation W29511541091 @default.
• W2951154109 hasRelatedWork W13019021 @default.
• W2951154109 hasRelatedWork W1542351876 @default.
• W2951154109 hasRelatedWork W1970303631 @default.
• W2951154109 hasRelatedWork W2014671336 @default.
• W2951154109 hasRelatedWork W2050749090 @default.
• W2951154109 hasRelatedWork W2071866949 @default.
• W2951154109 hasRelatedWork W2095897464 @default.
• W2951154109 hasRelatedWork W2131082717 @default.

• next