Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000258988> ?p ?o ?g. }
- W2000258988 endingPage "825" @default.
- W2000258988 startingPage "819" @default.
- W2000258988 abstract "Given a metric d defined on a set V of points (a metric space), we define the ball B(v, r) centered at u ∈ V and having radius r ≥ 0 to be the set {q ∈ V/d(v, q) ≤r}. In this work, we consider the problem of computing a minimum cost k-cover for a given set P ⊆ V of n points, where k > 0 is some given integer which is also part of the input. For k ≥ 0, a k-cover for subset Q ⊆ P is a set of at most k balls, each centered at a point in P, whose union covers (contains) Q. The cost of a set D of balls, denoted cost(D), is the sum of the radii of those balls." @default.
- W2000258988 created "2016-06-24" @default.
- W2000258988 creator A5011383804 @default.
- W2000258988 creator A5024865139 @default.
- W2000258988 creator A5035350428 @default.
- W2000258988 creator A5049458753 @default.
- W2000258988 creator A5086697145 @default.
- W2000258988 date "2008-01-20" @default.
- W2000258988 modified "2023-09-26" @default.
- W2000258988 title "On clustering to minimize the sum of radii" @default.
- W2000258988 cites W1496527880 @default.
- W2000258988 cites W1511888745 @default.
- W2000258988 cites W1527583442 @default.
- W2000258988 cites W1850573590 @default.
- W2000258988 cites W1994248285 @default.
- W2000258988 cites W2012326410 @default.
- W2000258988 cites W2054464090 @default.
- W2000258988 cites W2082353536 @default.
- W2000258988 cites W2110367141 @default.
- W2000258988 cites W2114493937 @default.
- W2000258988 hasPublicationYear "2008" @default.
- W2000258988 type Work @default.
- W2000258988 sameAs 2000258988 @default.
- W2000258988 citedByCount "12" @default.
- W2000258988 countsByYear W20002589882012 @default.
- W2000258988 countsByYear W20002589882014 @default.
- W2000258988 countsByYear W20002589882015 @default.
- W2000258988 countsByYear W20002589882018 @default.
- W2000258988 countsByYear W20002589882021 @default.
- W2000258988 crossrefType "proceedings-article" @default.
- W2000258988 hasAuthorship W2000258988A5011383804 @default.
- W2000258988 hasAuthorship W2000258988A5024865139 @default.
- W2000258988 hasAuthorship W2000258988A5035350428 @default.
- W2000258988 hasAuthorship W2000258988A5049458753 @default.
- W2000258988 hasAuthorship W2000258988A5086697145 @default.
- W2000258988 hasConcept C100808899 @default.
- W2000258988 hasConcept C114614502 @default.
- W2000258988 hasConcept C118615104 @default.
- W2000258988 hasConcept C122041747 @default.
- W2000258988 hasConcept C127413603 @default.
- W2000258988 hasConcept C162324750 @default.
- W2000258988 hasConcept C176217482 @default.
- W2000258988 hasConcept C177264268 @default.
- W2000258988 hasConcept C178635117 @default.
- W2000258988 hasConcept C198043062 @default.
- W2000258988 hasConcept C199360897 @default.
- W2000258988 hasConcept C21547014 @default.
- W2000258988 hasConcept C2524010 @default.
- W2000258988 hasConcept C2780428219 @default.
- W2000258988 hasConcept C33923547 @default.
- W2000258988 hasConcept C38652104 @default.
- W2000258988 hasConcept C41008148 @default.
- W2000258988 hasConcept C78519656 @default.
- W2000258988 hasConcept C97137487 @default.
- W2000258988 hasConceptScore W2000258988C100808899 @default.
- W2000258988 hasConceptScore W2000258988C114614502 @default.
- W2000258988 hasConceptScore W2000258988C118615104 @default.
- W2000258988 hasConceptScore W2000258988C122041747 @default.
- W2000258988 hasConceptScore W2000258988C127413603 @default.
- W2000258988 hasConceptScore W2000258988C162324750 @default.
- W2000258988 hasConceptScore W2000258988C176217482 @default.
- W2000258988 hasConceptScore W2000258988C177264268 @default.
- W2000258988 hasConceptScore W2000258988C178635117 @default.
- W2000258988 hasConceptScore W2000258988C198043062 @default.
- W2000258988 hasConceptScore W2000258988C199360897 @default.
- W2000258988 hasConceptScore W2000258988C21547014 @default.
- W2000258988 hasConceptScore W2000258988C2524010 @default.
- W2000258988 hasConceptScore W2000258988C2780428219 @default.
- W2000258988 hasConceptScore W2000258988C33923547 @default.
- W2000258988 hasConceptScore W2000258988C38652104 @default.
- W2000258988 hasConceptScore W2000258988C41008148 @default.
- W2000258988 hasConceptScore W2000258988C78519656 @default.
- W2000258988 hasConceptScore W2000258988C97137487 @default.
- W2000258988 hasLocation W20002589881 @default.
- W2000258988 hasOpenAccess W2000258988 @default.
- W2000258988 hasPrimaryLocation W20002589881 @default.
- W2000258988 hasRelatedWork W143174683 @default.
- W2000258988 hasRelatedWork W1486110677 @default.
- W2000258988 hasRelatedWork W1496527880 @default.
- W2000258988 hasRelatedWork W1511888745 @default.
- W2000258988 hasRelatedWork W1552828154 @default.
- W2000258988 hasRelatedWork W1850573590 @default.
- W2000258988 hasRelatedWork W1974383230 @default.
- W2000258988 hasRelatedWork W1976011284 @default.
- W2000258988 hasRelatedWork W2011039300 @default.
- W2000258988 hasRelatedWork W2016973429 @default.
- W2000258988 hasRelatedWork W2054464090 @default.
- W2000258988 hasRelatedWork W2066577300 @default.
- W2000258988 hasRelatedWork W2085751730 @default.
- W2000258988 hasRelatedWork W2112692787 @default.
- W2000258988 hasRelatedWork W2115391572 @default.
- W2000258988 hasRelatedWork W2149547375 @default.
- W2000258988 hasRelatedWork W2267223240 @default.
- W2000258988 hasRelatedWork W2975342837 @default.
- W2000258988 hasRelatedWork W3160758080 @default.
- W2000258988 hasRelatedWork W3161991993 @default.
- W2000258988 isParatext "false" @default.
- W2000258988 isRetracted "false" @default.