↓ Skip to main content

The planar k-means problem is NP-hard

Overview of attention for article published in Theoretical Computer Science, July 2012
Altmetric Badge

About this Attention Score

  • Average Attention Score compared to outputs of the same age
  • Average Attention Score compared to outputs of the same age and source

Mentioned by

reddit
1 Redditor
q&a
1 Q&A thread

Readers on

mendeley
161 Mendeley
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Article details
Title
The planar k-means problem is NP-hard
Published in
Theoretical Computer Science, July 2012
DOI 10.1016/j.tcs.2010.05.034
Authors

Login to access the Attention Digest and the Sentiment Analysis related to this output.

Timeline Attention over time Attention Score history
Login to access the full charts related to this output.
Activity
Login to access the full charts related to this output.
Mendeley demographics

Mendeley demographics

The data shown below were compiled from readership statistics for 161 Mendeley readers of this research output. Click here to see the associated Mendeley record.
Login to view Mendeley reader trends over time.

Geographical breakdown

Geographical breakdown
Country Count As %
United States 2 1%
India 1 <1%
United Kingdom 1 <1%
Denmark 1 <1%
Germany 1 <1%
Unknown 155 96%

Demographic breakdown

Readers by professional status
Readers by professional status Count As %
Student > Ph. D. Student 47 29%
Student > Master 31 19%
Researcher 14 9%
Student > Bachelor 12 7%
Professor > Associate Professor 10 6%
Other 16 10%
Unknown 31 19%
Readers by discipline
Readers by discipline Count As %
Computer Science 63 39%
Engineering 17 11%
Mathematics 14 9%
Business, Management and Accounting 5 3%
Agricultural and Biological Sciences 4 2%
Other 16 10%
Unknown 42 26%
Attention Score in Context

Attention Score in Context

This research output has an Altmetric Attention Score of 3. This is our high-level measure of the quality and quantity of online attention that it has received. This Attention Score, as well as the ranking and number of research outputs shown below, was calculated when the research output was last mentioned on 31 December 2022.
All research outputs
#19,650,829
of 32,091,044 outputs
Outputs from Theoretical Computer Science
#1,319
of 2,456 outputs
Outputs of similar age
#128,010
of 200,622 outputs
Outputs of similar age from Theoretical Computer Science
#8
of 16 outputs
Altmetric has tracked 32,091,044 research outputs across all sources so far. This one is in the 38th percentile – i.e., 38% of other outputs scored the same or lower than it.
So far Altmetric has tracked 2,456 research outputs from this source. They receive a mean Attention Score of 3.4. This one is in the 45th percentile – i.e., 45% of its peers scored the same or lower than it.
Older research outputs will score higher simply because they've had more time to accumulate mentions. To account for age we can compare this Altmetric Attention Score to the 200,622 tracked outputs that were published within six weeks on either side of this one in any source. This one is in the 35th percentile – i.e., 35% of its contemporaries scored the same or lower than it.
We're also able to compare this research output to 16 others from the same source and published within six weeks on either side of this one. This one is in the 43rd percentile – i.e., 43% of its contemporaries scored the same or lower than it.