{"id":"https://openalex.org/W2081455799","doi":"https://doi.org/10.1145/2016039.2016060","title":"Using the color image quantization problem as a course-long project in CS2","display_name":"Using the color image quantization problem as a course-long project in CS2","publication_year":2011,"publication_date":"2011-03-24","ids":{"openalex":"https://openalex.org/W2081455799","doi":"https://doi.org/10.1145/2016039.2016060","mag":"2081455799"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2016039.2016060","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002106358","display_name":"Rance D. Necaise","orcid":null},"institutions":[{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rance D. Necaise","raw_affiliation_strings":[", College of William and Mary, Williamsburg, VA"],"affiliations":[{"raw_affiliation_string":", College of William and Mary, Williamsburg, VA","institution_ids":["https://openalex.org/I16285277"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5002106358"],"corresponding_institution_ids":["https://openalex.org/I16285277"],"apc_list":null,"apc_paid":null,"fwci":0.19,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":1,"citation_normalized_percentile":{"value":0.208477,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":65,"max":72},"biblio":{"volume":null,"issue":null,"first_page":"54","last_page":"59"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9962,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9962,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9665,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9462,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/course","display_name":"Course (navigation)","score":0.59077734},{"id":"https://openalex.org/keywords/color-quantization","display_name":"Color quantization","score":0.42262286}],"concepts":[{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.7303765},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6932876},{"id":"https://openalex.org/C2777552389","wikidata":"https://www.wikidata.org/wiki/Q1962728","display_name":"Course (navigation)","level":2,"score":0.59077734},{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.4428118},{"id":"https://openalex.org/C173752661","wikidata":"https://www.wikidata.org/wiki/Q1396414","display_name":"Color quantization","level":5,"score":0.42262286},{"id":"https://openalex.org/C49774154","wikidata":"https://www.wikidata.org/wiki/Q131765","display_name":"Multimedia","level":1,"score":0.4037379},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3911141},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.386559},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38417456},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3495273},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33109587},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.3036124},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.2512146},{"id":"https://openalex.org/C142616399","wikidata":"https://www.wikidata.org/wiki/Q5148604","display_name":"Color image","level":4,"score":0.15019295},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10967103},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2016039.2016060","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":18,"referenced_works":["https://openalex.org/W1519062024","https://openalex.org/W1550065359","https://openalex.org/W1561250679","https://openalex.org/W1564962299","https://openalex.org/W1986422977","https://openalex.org/W2001040128","https://openalex.org/W2003531092","https://openalex.org/W2004134050","https://openalex.org/W2012853350","https://openalex.org/W2016766458","https://openalex.org/W2046600201","https://openalex.org/W2057040364","https://openalex.org/W2074429597","https://openalex.org/W2092384105","https://openalex.org/W2106075361","https://openalex.org/W2117935363","https://openalex.org/W2159887832","https://openalex.org/W3000042338"],"related_works":["https://openalex.org/W3209251257","https://openalex.org/W2358960846","https://openalex.org/W2146683433","https://openalex.org/W2138747375","https://openalex.org/W2121067345","https://openalex.org/W2116819585","https://openalex.org/W2099037094","https://openalex.org/W2082412008","https://openalex.org/W2026514217","https://openalex.org/W1912571776"],"abstract_inverted_index":{"A":[0,19],"typical":[1],"CS2":[2],"course":[3,24],"introduces":[4],"the":[5,23,26,35,37,44,70,94,102,136,140],"concepts":[6],"of":[7,22,34,39,46,72,139],"ADTs":[8],"and":[9,77,97],"data":[10,40,98,119],"structures":[11,99,120],"along":[12],"with":[13],"an":[14,32,47,108],"introduction":[15],"to":[16,60,113,134],"algorithm":[17],"analysis.":[18],"main":[20],"objective":[21],"is":[25],"expectation":[27],"that":[28],"students":[29,53,62,107],"will":[30],"gain":[31,54],"appreciation":[33,56],"impact":[36],"choice":[38],"structure":[41],"has":[42],"on":[43],"implementation":[45],"algorithm.":[48],"Real-world":[49],"applications":[50],"can":[51],"help":[52],"this":[55],"as":[57,81],"they":[58],"tend":[59],"motivate":[61],"more":[63],"than":[64],"generic":[65],"applications.":[66],"This":[67,87],"paper":[68],"presents":[69],"application":[71,88],"color":[73],"digital":[74],"image":[75],"quantization":[76,141],"describes":[78],"its":[79],"use":[80,124],"a":[82,126],"course-long":[83],"project":[84],"in":[85,101,111,125,143],"CS2.":[86,144],"offers":[89,106],"many":[90,137],"opportunities":[91],"for":[92,123],"applying":[93],"various":[95],"algorithms":[96],"presented":[100,133],"course.":[103],"It":[104],"also":[105,132],"excellent":[109],"example":[110],"which":[112],"perform":[114],"empirical":[115],"analysis":[116],"where":[117],"different":[118],"are":[121,131],"compared":[122],"single":[127],"problem.":[128],"Sample":[129],"assignments":[130],"illustrate":[135],"uses":[138],"problem":[142]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2081455799","counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2024-12-12T23:01:55.866718","created_date":"2016-06-24"}