FRINK Linked Data Fragments server

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

• W3031174912 endingPage "3194" @default.
• W3031174912 startingPage "3183" @default.
• W3031174912 abstract "In this paper, we study the problem of opening centers to cluster a set of clients in a metric space so as to minimize the sum of the costs of the centers and of the cluster radii, in a dynamic environment where clients arrive and depart, and the solution must be updated efficiently while remaining competitive with respect to the current optimal solution. We call this dynamic sum-of-radii clustering problem. We present a data structure that maintains a solution whose cost is within a constant factor of the cost of an optimal solution in metric spaces with bounded doubling dimension and whose worst-case update time is logarithmic in the parameters of the problem." @default.
• W3031174912 created "2020-06-05" @default.
• W3031174912 creator A5003641345 @default.
• W3031174912 creator A5035864448 @default.
• W3031174912 creator A5086944842 @default.
• W3031174912 date "2020-05-29" @default.
• W3031174912 modified "2023-10-07" @default.
• W3031174912 title "Dynamic Clustering to Minimize the Sum of Radii" @default.
• W3031174912 cites W1017666284 @default.
• W3031174912 cites W143174683 @default.
• W3031174912 cites W1496527880 @default.
• W3031174912 cites W1656336187 @default.
• W3031174912 cites W1974383230 @default.
• W3031174912 cites W1999196752 @default.
• W3031174912 cites W2006636107 @default.
• W3031174912 cites W2010656511 @default.
• W3031174912 cites W2040008390 @default.
• W3031174912 cites W2112692787 @default.
• W3031174912 cites W2115391572 @default.
• W3031174912 cites W2133296809 @default.
• W3031174912 cites W2145630038 @default.
• W3031174912 cites W2178621981 @default.
• W3031174912 cites W2341465683 @default.
• W3031174912 cites W2550458906 @default.
• W3031174912 cites W2949936571 @default.
• W3031174912 cites W2951652158 @default.
• W3031174912 cites W2951922466 @default.
• W3031174912 cites W2964007887 @default.
• W3031174912 cites W2972083972 @default.
• W3031174912 cites W4206478994 @default.
• W3031174912 cites W4210565129 @default.
• W3031174912 doi "https://doi.org/10.1007/s00453-020-00721-7" @default.
• W3031174912 hasPublicationYear "2020" @default.
• W3031174912 type Work @default.
• W3031174912 sameAs 3031174912 @default.
• W3031174912 citedByCount "0" @default.
• W3031174912 crossrefType "journal-article" @default.
• W3031174912 hasAuthorship W3031174912A5003641345 @default.
• W3031174912 hasAuthorship W3031174912A5035864448 @default.
• W3031174912 hasAuthorship W3031174912A5086944842 @default.
• W3031174912 hasBestOaLocation W30311749124 @default.
• W3031174912 hasConcept C102408133 @default.
• W3031174912 hasConcept C105795698 @default.
• W3031174912 hasConcept C11413529 @default.
• W3031174912 hasConcept C114614502 @default.
• W3031174912 hasConcept C118615104 @default.
• W3031174912 hasConcept C126255220 @default.
• W3031174912 hasConcept C134306372 @default.
• W3031174912 hasConcept C162324750 @default.
• W3031174912 hasConcept C164866538 @default.
• W3031174912 hasConcept C176217482 @default.
• W3031174912 hasConcept C177264268 @default.
• W3031174912 hasConcept C198043062 @default.
• W3031174912 hasConcept C199360897 @default.
• W3031174912 hasConcept C21547014 @default.
• W3031174912 hasConcept C24858836 @default.
• W3031174912 hasConcept C2777027219 @default.
• W3031174912 hasConcept C33676613 @default.
• W3031174912 hasConcept C33923547 @default.
• W3031174912 hasConcept C34388435 @default.
• W3031174912 hasConcept C39927690 @default.
• W3031174912 hasConcept C41008148 @default.
• W3031174912 hasConcept C73555534 @default.
• W3031174912 hasConcept C77553402 @default.
• W3031174912 hasConcept C93361540 @default.
• W3031174912 hasConceptScore W3031174912C102408133 @default.
• W3031174912 hasConceptScore W3031174912C105795698 @default.
• W3031174912 hasConceptScore W3031174912C11413529 @default.
• W3031174912 hasConceptScore W3031174912C114614502 @default.
• W3031174912 hasConceptScore W3031174912C118615104 @default.
• W3031174912 hasConceptScore W3031174912C126255220 @default.
• W3031174912 hasConceptScore W3031174912C134306372 @default.
• W3031174912 hasConceptScore W3031174912C162324750 @default.
• W3031174912 hasConceptScore W3031174912C164866538 @default.
• W3031174912 hasConceptScore W3031174912C176217482 @default.
• W3031174912 hasConceptScore W3031174912C177264268 @default.
• W3031174912 hasConceptScore W3031174912C198043062 @default.
• W3031174912 hasConceptScore W3031174912C199360897 @default.
• W3031174912 hasConceptScore W3031174912C21547014 @default.
• W3031174912 hasConceptScore W3031174912C24858836 @default.
• W3031174912 hasConceptScore W3031174912C2777027219 @default.
• W3031174912 hasConceptScore W3031174912C33676613 @default.
• W3031174912 hasConceptScore W3031174912C33923547 @default.
• W3031174912 hasConceptScore W3031174912C34388435 @default.
• W3031174912 hasConceptScore W3031174912C39927690 @default.
• W3031174912 hasConceptScore W3031174912C41008148 @default.
• W3031174912 hasConceptScore W3031174912C73555534 @default.
• W3031174912 hasConceptScore W3031174912C77553402 @default.
• W3031174912 hasConceptScore W3031174912C93361540 @default.
• W3031174912 hasFunder F4320334678 @default.
• W3031174912 hasIssue "11" @default.
• W3031174912 hasLocation W30311749121 @default.
• W3031174912 hasLocation W30311749122 @default.
• W3031174912 hasLocation W30311749123 @default.
• W3031174912 hasLocation W30311749124 @default.
• W3031174912 hasLocation W30311749125 @default.
• W3031174912 hasOpenAccess W3031174912 @default.
• W3031174912 hasPrimaryLocation W30311749121 @default.

• next