{"id":"https://openalex.org/W2009497549","doi":"https://doi.org/10.1145/1007996.1008092","title":"Treemap visualizations for CS2","display_name":"Treemap visualizations for CS2","publication_year":2004,"publication_date":"2004-06-28","ids":{"openalex":"https://openalex.org/W2009497549","doi":"https://doi.org/10.1145/1007996.1008092","mag":"2009497549"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1007996.1008092","pdf_url":null,"source":{"id":"https://openalex.org/S4363608993","display_name":"Proceedings of the 11th annual SIGCSE conference on Innovation and technology in computer science education","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"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/A5108380525","display_name":"Martha J. Kosa","orcid":null},"institutions":[{"id":"https://openalex.org/I63920570","display_name":"Tennessee Technological University","ror":"https://ror.org/05drmrq39","country_code":"US","type":"funder","lineage":["https://openalex.org/I63920570"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martha J. Kosa","raw_affiliation_strings":["Tennessee Technological University, Cookeville, TN"],"affiliations":[{"raw_affiliation_string":"Tennessee Technological University, Cookeville, TN","institution_ids":["https://openalex.org/I63920570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084596963","display_name":"Mark A. Boshart","orcid":null},"institutions":[{"id":"https://openalex.org/I63920570","display_name":"Tennessee Technological University","ror":"https://ror.org/05drmrq39","country_code":"US","type":"funder","lineage":["https://openalex.org/I63920570"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark A. Boshart","raw_affiliation_strings":["Tennessee Technological University, Cookeville, TN"],"affiliations":[{"raw_affiliation_string":"Tennessee Technological University, Cookeville, TN","institution_ids":["https://openalex.org/I63920570"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.162494,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":61,"max":68},"biblio":{"volume":null,"issue":null,"first_page":"259","last_page":"259"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9998,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9998,"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/T12720","display_name":"Multimedia Communication and Technology","score":0.9848,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":0.978,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6481898},{"id":"https://openalex.org/keywords/copying","display_name":"Copying","score":0.47777164},{"id":"https://openalex.org/keywords/rectangle","display_name":"Rectangle","score":0.47584936},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.4530416}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7983993},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6481898},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.60115504},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.59287333},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.5604514},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.51651615},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.4866029},{"id":"https://openalex.org/C2779151265","wikidata":"https://www.wikidata.org/wiki/Q1156791","display_name":"Copying","level":2,"score":0.47777164},{"id":"https://openalex.org/C26951474","wikidata":"https://www.wikidata.org/wiki/Q629283","display_name":"Priority queue","level":3,"score":0.47698647},{"id":"https://openalex.org/C2781302577","wikidata":"https://www.wikidata.org/wiki/Q209","display_name":"Rectangle","level":2,"score":0.47584936},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4715764},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.4530416},{"id":"https://openalex.org/C91154448","wikidata":"https://www.wikidata.org/wiki/Q623818","display_name":"Binary search tree","level":3,"score":0.43421668},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.41448706},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.33180553},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.21714535},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.21051958},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.12576622},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.117421895},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1007996.1008092","pdf_url":null,"source":{"id":"https://openalex.org/S4363608993","display_name":"Proceedings of the 11th annual SIGCSE conference on Innovation and technology in computer science education","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.69,"id":"https://metadata.un.org/sdg/4","display_name":"Quality education"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":8,"referenced_works":["https://openalex.org/W2001631702","https://openalex.org/W2007120048","https://openalex.org/W2073012379","https://openalex.org/W2085565543","https://openalex.org/W2096970438","https://openalex.org/W2106588364","https://openalex.org/W3096151917","https://openalex.org/W4255918491"],"related_works":["https://openalex.org/W4240240717","https://openalex.org/W2950627147","https://openalex.org/W2740229587","https://openalex.org/W2566047714","https://openalex.org/W2349129821","https://openalex.org/W2048294592","https://openalex.org/W2009497549","https://openalex.org/W1979994068","https://openalex.org/W1540778454","https://openalex.org/W1513184872"],"abstract_inverted_index":{"Computer":[0],"science":[1],"instructors":[2],"periodically":[3],"need":[4],"to":[5,15,25,83,93,115,178,189,231,245,342,356,371,376,384,402],"update":[6],"their":[7,268],"classroom":[8,142,411],"examples":[9,143],"and":[10,24,47,53,64,80,106,144,156,267,271,281,308,318,396],"programming":[11],"assignments":[12,145],"in":[13,18,21,41,101,193,207,216,226,240,249,322,334,374],"order":[14,375],"reflect":[16],"changes":[17],"current":[19,242,251],"practice":[20],"the":[22,98,208,217,221,224,227,241,250,256,262,265,284,289,302,323,354],"field":[23],"discourage":[26],"copying":[27],"by":[28,181,261,279,288],"students.":[29],"As":[30,210],"experienced":[31],"CS2":[32,43,147,414],"instructors,":[33],"we":[34,211,219],"regularly":[35],"face":[36],"this":[37,299,311,404],"challenge.":[38],"The":[39,88,236,253],"topics":[40],"our":[42,385],"course":[44],"are":[45,137,150,158],"standard":[46,60],"include":[48],"recursion,":[49],"lists,":[50],"stacks,":[51],"queues,":[52],"trees":[54,63,96,118],"(including":[55,71],"B-trees":[56],"as":[57,59,321],"well":[58],"binary":[61],"search":[62,95,117],"AVL":[65],"trees).":[66],"Our":[67,327,399],"students":[68,78,89],"use":[69,79],"Java":[70,303],"GUIs).":[72],"We":[73,124,133,185,273,296],"have":[74,90,111],"experimented":[75],"with":[76,172,316],"having":[77],"write":[81],"programs":[82,92,114],"visualize":[84,94,116,372],"various":[85],"data":[86],"structures.":[87],"written":[91,113],"using":[97,301,393],"traditional":[99],"approach":[100],"which":[102,196],"ovals":[103],"represent":[104,108],"nodes":[105],"lines":[107],"links.":[109],"They":[110],"also":[112,390],"via":[119],"a":[120,138,169,191,194,214,344],"Web":[121],"browser":[122],"[2].":[123],"propose":[125],"an":[126,187,330],"alternate":[127],"visualization":[128,300,312,406],"technique":[129],"based":[130],"on":[131],"treemaps.":[132],"believe":[134],"that":[135,283,310],"treemaps":[136],"rich":[139],"source":[140],"for":[141,146,152,204,348,413],"instructors.":[148,415],"Trees":[149],"useful":[151],"storing":[153],"hierarchical":[154],"data,":[155],"they":[157],"naturally":[159],"recursive.":[160],"A":[161,174],"tree":[162,192,257],"is":[163,176,329,401],"either":[164],"empty,":[165],"or":[166,183,233],"it":[167,339],"has":[168],"root":[170,175,237],"node":[171,206],"subtrees.":[173],"connected":[177],"its":[179,246],"subtrees":[180],"links":[182],"branches.":[184],"had":[186],"idea":[188,328,347],"draw":[190],"square,":[195],"would":[197],"be":[198,259,314,343,391],"split":[199,225],"into":[200,410],"multiple":[201],"rectangles,":[202],"one":[203],"each":[205],"tree.":[209],"moved":[212],"down":[213],"level":[215],"tree,":[218],"toggled":[220],"direction":[222],"of":[223,255,276,361],"rectangles":[228,266],"from":[229],"vertical":[230],"horizontal":[232],"vice":[234],"versa.":[235],"node's":[238],"size":[239],"rectangle":[243],"corresponded":[244],"relative":[247,269],"weight":[248],"subtree.":[252],"structure":[254],"could":[258],"inferred":[260],"relationships":[263],"among":[264],"widths":[270],"heights.":[272],"drew":[274],"several":[275],"these":[277],"embeddings":[278],"hand":[280],"noted":[282,309],"patterns":[285],"resembled":[286],"art":[287],"Dutch":[290],"abstract":[291],"artist":[292],"Piet":[293],"Mondrian":[294],"[6].":[295],"then":[297],"implemented":[298],"Power":[304],"Tools":[305],"[4]":[306],"library":[307],"can":[313,389],"enriched":[315],"colors":[317],"graphical":[319],"patterns,":[320],"Kaleidoscope":[324],"example":[325],"[3].":[326],"active":[331],"research":[332],"area":[333],"computer":[335],"graphics":[336],"[7].":[337],"However,":[338],"still":[340],"appears":[341],"novel":[345],"teaching":[346],"CS2.":[349],"Ben":[350],"Shneiderman":[351],"[5]":[352],"was":[353,370,382],"first":[355],"study":[357],"two-dimensional":[358],"space-filling":[359],"representations":[360],"trees;":[362],"he":[363],"called":[364],"them":[365],"\"treemaps\".":[366],"His":[367,380],"motivating":[368],"problem":[369],"directories":[373],"determine":[377],"disk":[378],"utilization.":[379],"algorithm":[381,395],"similar":[383],"algorithm.":[386],"XML":[387],"documents":[388],"visualized":[392],"his":[394],"others":[397],"[1].":[398],"goal":[400],"synthesize":[403],"treemap":[405],"literature":[407],"[1,":[408],"5]":[409],"materials":[412]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2009497549","counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-03-16T23:26:10.500056","created_date":"2016-06-24"}