FRINK Linked Data Fragments server

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

• W2103718624 endingPage "285" @default.
• W2103718624 startingPage "274" @default.
• W2103718624 abstract "In the k-means problem, we are given a finite set S of points in (Re^m), and integer k ≥ 1, and we want to find k points (centers) so as to minimize the sum of the square of the Euclidean distance of each point in S to its nearest center. We show that this well-known problem is NP-hard even for instances in the plane, answering an open question posed by Dasgupta [6]." @default.
• W2103718624 created "2016-06-24" @default.
• W2103718624 creator A5020709378 @default.
• W2103718624 creator A5042768493 @default.
• W2103718624 creator A5086697145 @default.
• W2103718624 date "2009-01-01" @default.
• W2103718624 modified "2023-10-16" @default.
• W2103718624 title "The Planar k-Means Problem is NP-Hard" @default.
• W2103718624 cites W1590224955 @default.
• W2103718624 cites W1970866964 @default.
• W2103718624 cites W1989650529 @default.
• W2103718624 cites W1998325344 @default.
• W2103718624 cites W1998739300 @default.
• W2103718624 cites W2004791924 @default.
• W2103718624 cites W2007280161 @default.
• W2103718624 cites W2050761777 @default.
• W2103718624 cites W2066577300 @default.
• W2103718624 cites W2091283109 @default.
• W2103718624 cites W2133962824 @default.
• W2103718624 cites W2150593711 @default.
• W2103718624 cites W3138330851 @default.
• W2103718624 cites W4236385439 @default.
• W2103718624 cites W4255110400 @default.
• W2103718624 doi "https://doi.org/10.1007/978-3-642-00202-1_24" @default.
• W2103718624 hasPublicationYear "2009" @default.
• W2103718624 type Work @default.
• W2103718624 sameAs 2103718624 @default.
• W2103718624 citedByCount "225" @default.
• W2103718624 countsByYear W21037186242012 @default.
• W2103718624 countsByYear W21037186242013 @default.
• W2103718624 countsByYear W21037186242014 @default.
• W2103718624 countsByYear W21037186242015 @default.
• W2103718624 countsByYear W21037186242016 @default.
• W2103718624 countsByYear W21037186242017 @default.
• W2103718624 countsByYear W21037186242018 @default.
• W2103718624 countsByYear W21037186242019 @default.
• W2103718624 countsByYear W21037186242020 @default.
• W2103718624 countsByYear W21037186242021 @default.
• W2103718624 countsByYear W21037186242022 @default.
• W2103718624 countsByYear W21037186242023 @default.
• W2103718624 crossrefType "book-chapter" @default.
• W2103718624 hasAuthorship W2103718624A5020709378 @default.
• W2103718624 hasAuthorship W2103718624A5042768493 @default.
• W2103718624 hasAuthorship W2103718624A5086697145 @default.
• W2103718624 hasBestOaLocation W21037186242 @default.
• W2103718624 hasConcept C109839438 @default.
• W2103718624 hasConcept C11413529 @default.
• W2103718624 hasConcept C114614502 @default.
• W2103718624 hasConcept C118615104 @default.
• W2103718624 hasConcept C120174047 @default.
• W2103718624 hasConcept C121684516 @default.
• W2103718624 hasConcept C129782007 @default.
• W2103718624 hasConcept C134306372 @default.
• W2103718624 hasConcept C134786449 @default.
• W2103718624 hasConcept C135692309 @default.
• W2103718624 hasConcept C154945302 @default.
• W2103718624 hasConcept C162392398 @default.
• W2103718624 hasConcept C177264268 @default.
• W2103718624 hasConcept C17825722 @default.
• W2103718624 hasConcept C185592680 @default.
• W2103718624 hasConcept C199360897 @default.
• W2103718624 hasConcept C2524010 @default.
• W2103718624 hasConcept C2779463800 @default.
• W2103718624 hasConcept C28719098 @default.
• W2103718624 hasConcept C33923547 @default.
• W2103718624 hasConcept C41008148 @default.
• W2103718624 hasConcept C56086750 @default.
• W2103718624 hasConcept C8010536 @default.
• W2103718624 hasConcept C97137487 @default.
• W2103718624 hasConceptScore W2103718624C109839438 @default.
• W2103718624 hasConceptScore W2103718624C11413529 @default.
• W2103718624 hasConceptScore W2103718624C114614502 @default.
• W2103718624 hasConceptScore W2103718624C118615104 @default.
• W2103718624 hasConceptScore W2103718624C120174047 @default.
• W2103718624 hasConceptScore W2103718624C121684516 @default.
• W2103718624 hasConceptScore W2103718624C129782007 @default.
• W2103718624 hasConceptScore W2103718624C134306372 @default.
• W2103718624 hasConceptScore W2103718624C134786449 @default.
• W2103718624 hasConceptScore W2103718624C135692309 @default.
• W2103718624 hasConceptScore W2103718624C154945302 @default.
• W2103718624 hasConceptScore W2103718624C162392398 @default.
• W2103718624 hasConceptScore W2103718624C177264268 @default.
• W2103718624 hasConceptScore W2103718624C17825722 @default.
• W2103718624 hasConceptScore W2103718624C185592680 @default.
• W2103718624 hasConceptScore W2103718624C199360897 @default.
• W2103718624 hasConceptScore W2103718624C2524010 @default.
• W2103718624 hasConceptScore W2103718624C2779463800 @default.
• W2103718624 hasConceptScore W2103718624C28719098 @default.
• W2103718624 hasConceptScore W2103718624C33923547 @default.
• W2103718624 hasConceptScore W2103718624C41008148 @default.
• W2103718624 hasConceptScore W2103718624C56086750 @default.
• W2103718624 hasConceptScore W2103718624C8010536 @default.
• W2103718624 hasConceptScore W2103718624C97137487 @default.
• W2103718624 hasLocation W21037186241 @default.
• W2103718624 hasLocation W21037186242 @default.
• W2103718624 hasOpenAccess W2103718624 @default.
• W2103718624 hasPrimaryLocation W21037186241 @default.
• W2103718624 hasRelatedWork W1973064890 @default.

• next