Matches in SemOpenAlex for { <https://semopenalex.org/work/W1998905999> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1998905999 endingPage "84" @default.
- W1998905999 startingPage "61" @default.
- W1998905999 abstract "For a partition of an n -point set $Xsubset Rd$ into k subsets (clusters) S 1 ,S 2 ,. . .,S k , we consider the cost function $sum_{i=1}^k sum_{xin S_i} |x-c(S_i)|^2$ , where c(S i ) denotes the center of gravity of S i . For k=2 and for any fixed d and ε >0 , we present a deterministic algorithm that finds a 2-clustering with cost no worse than (1+ε) -times the minimum cost in time O(n log n); the constant of proportionality depends polynomially on ε . For an arbitrary fixed k , we get an O(n log k n) algorithm for a fixed ε , again with a polynomial dependence on ε ." @default.
- W1998905999 created "2016-06-24" @default.
- W1998905999 creator A5070164050 @default.
- W1998905999 date "2000-01-01" @default.
- W1998905999 modified "2023-09-27" @default.
- W1998905999 title "On Approximate Geometric k -Clustering" @default.
- W1998905999 cites W1556911662 @default.
- W1998905999 cites W1578468649 @default.
- W1998905999 cites W1921984393 @default.
- W1998905999 cites W2054011861 @default.
- W1998905999 cites W2093521781 @default.
- W1998905999 cites W2110367141 @default.
- W1998905999 cites W2115135558 @default.
- W1998905999 cites W2147717514 @default.
- W1998905999 cites W2911910046 @default.
- W1998905999 cites W3161697066 @default.
- W1998905999 doi "https://doi.org/10.1007/s004540010019" @default.
- W1998905999 hasPublicationYear "2000" @default.
- W1998905999 type Work @default.
- W1998905999 sameAs 1998905999 @default.
- W1998905999 citedByCount "175" @default.
- W1998905999 countsByYear W19989059992012 @default.
- W1998905999 countsByYear W19989059992013 @default.
- W1998905999 countsByYear W19989059992014 @default.
- W1998905999 countsByYear W19989059992015 @default.
- W1998905999 countsByYear W19989059992016 @default.
- W1998905999 countsByYear W19989059992017 @default.
- W1998905999 countsByYear W19989059992018 @default.
- W1998905999 countsByYear W19989059992019 @default.
- W1998905999 countsByYear W19989059992020 @default.
- W1998905999 countsByYear W19989059992021 @default.
- W1998905999 countsByYear W19989059992022 @default.
- W1998905999 crossrefType "journal-article" @default.
- W1998905999 hasAuthorship W1998905999A5070164050 @default.
- W1998905999 hasBestOaLocation W19989059991 @default.
- W1998905999 hasConcept C105795698 @default.
- W1998905999 hasConcept C114614502 @default.
- W1998905999 hasConcept C118615104 @default.
- W1998905999 hasConcept C134306372 @default.
- W1998905999 hasConcept C185592680 @default.
- W1998905999 hasConcept C199360897 @default.
- W1998905999 hasConcept C2777027219 @default.
- W1998905999 hasConcept C2779463800 @default.
- W1998905999 hasConcept C33923547 @default.
- W1998905999 hasConcept C41008148 @default.
- W1998905999 hasConcept C42812 @default.
- W1998905999 hasConcept C61445026 @default.
- W1998905999 hasConcept C73555534 @default.
- W1998905999 hasConcept C8010536 @default.
- W1998905999 hasConceptScore W1998905999C105795698 @default.
- W1998905999 hasConceptScore W1998905999C114614502 @default.
- W1998905999 hasConceptScore W1998905999C118615104 @default.
- W1998905999 hasConceptScore W1998905999C134306372 @default.
- W1998905999 hasConceptScore W1998905999C185592680 @default.
- W1998905999 hasConceptScore W1998905999C199360897 @default.
- W1998905999 hasConceptScore W1998905999C2777027219 @default.
- W1998905999 hasConceptScore W1998905999C2779463800 @default.
- W1998905999 hasConceptScore W1998905999C33923547 @default.
- W1998905999 hasConceptScore W1998905999C41008148 @default.
- W1998905999 hasConceptScore W1998905999C42812 @default.
- W1998905999 hasConceptScore W1998905999C61445026 @default.
- W1998905999 hasConceptScore W1998905999C73555534 @default.
- W1998905999 hasConceptScore W1998905999C8010536 @default.
- W1998905999 hasIssue "1" @default.
- W1998905999 hasLocation W19989059991 @default.
- W1998905999 hasOpenAccess W1998905999 @default.
- W1998905999 hasPrimaryLocation W19989059991 @default.
- W1998905999 hasRelatedWork W1481954199 @default.
- W1998905999 hasRelatedWork W1924677002 @default.
- W1998905999 hasRelatedWork W1978042415 @default.
- W1998905999 hasRelatedWork W2031004667 @default.
- W1998905999 hasRelatedWork W2514111614 @default.
- W1998905999 hasRelatedWork W2728224919 @default.
- W1998905999 hasRelatedWork W2783654391 @default.
- W1998905999 hasRelatedWork W2951521427 @default.
- W1998905999 hasRelatedWork W2963905608 @default.
- W1998905999 hasRelatedWork W2970673251 @default.
- W1998905999 hasVolume "24" @default.
- W1998905999 isParatext "false" @default.
- W1998905999 isRetracted "false" @default.
- W1998905999 magId "1998905999" @default.
- W1998905999 workType "article" @default.