{"id":"https://openalex.org/W2033220208","doi":"https://doi.org/10.1109/vast.2012.6400544","title":"Optimizing an SPT-tree for visual analytics","display_name":"Optimizing an SPT-tree for visual analytics","publication_year":2012,"publication_date":"2012-10-01","ids":{"openalex":"https://openalex.org/W2033220208","doi":"https://doi.org/10.1109/vast.2012.6400544","mag":"2033220208"},"language":"en","primary_location":{"id":"doi:10.1109/vast.2012.6400544","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vast.2012.6400544","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Conference on Visual Analytics Science and Technology (VAST)","raw_type":"proceedings-article"},"type":"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/A5054793421","display_name":"Connor Gramazio","orcid":"https://orcid.org/0000-0001-8158-0454"},"institutions":[{"id":"https://openalex.org/I121934306","display_name":"Tufts University","ror":"https://ror.org/05wvpxv85","country_code":"US","type":"education","lineage":["https://openalex.org/I121934306"]},{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Connor Gramazio","raw_affiliation_strings":["Department of Computer Science, Brown University Tufts University","Department of Computer Science Brown University & Tufts University#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Brown University Tufts University","institution_ids":["https://openalex.org/I121934306","https://openalex.org/I27804330"]},{"raw_affiliation_string":"Department of Computer Science Brown University & Tufts University#TAB#","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089451178","display_name":"Remco Chang","orcid":"https://orcid.org/0000-0002-6484-6430"},"institutions":[{"id":"https://openalex.org/I121934306","display_name":"Tufts University","ror":"https://ror.org/05wvpxv85","country_code":"US","type":"education","lineage":["https://openalex.org/I121934306"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Remco Chang","raw_affiliation_strings":["Department of Computer Science, Tufts University","Department of Computer Science; Tufts University"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tufts University","institution_ids":["https://openalex.org/I121934306"]},{"raw_affiliation_string":"Department of Computer Science; Tufts University","institution_ids":["https://openalex.org/I121934306"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5054793421"],"corresponding_institution_ids":["https://openalex.org/I121934306","https://openalex.org/I27804330"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.1065283,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"10","issue":null,"first_page":"219","last_page":"220"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9998000264167786,"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.9998000264167786,"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/T11106","display_name":"Data Management and Algorithms","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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-traversal","display_name":"Tree traversal","score":0.8597390055656433},{"id":"https://openalex.org/keywords/visual-analytics","display_name":"Visual analytics","score":0.8523557782173157},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8303328156471252},{"id":"https://openalex.org/keywords/geospatial-analysis","display_name":"Geospatial analysis","score":0.7855727672576904},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.6699053049087524},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.5743411183357239},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5341735482215881},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4916837811470032},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.4842495620250702},{"id":"https://openalex.org/keywords/data-visualization","display_name":"Data visualization","score":0.48065388202667236},{"id":"https://openalex.org/keywords/interactive-visual-analysis","display_name":"Interactive visual analysis","score":0.4556290805339813},{"id":"https://openalex.org/keywords/software-analytics","display_name":"Software analytics","score":0.41319966316223145},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.38686591386795044},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.33965736627578735},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21858742833137512},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.14441314339637756},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1341150403022766}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.8597390055656433},{"id":"https://openalex.org/C59732488","wikidata":"https://www.wikidata.org/wiki/Q2528440","display_name":"Visual analytics","level":3,"score":0.8523557782173157},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8303328156471252},{"id":"https://openalex.org/C9770341","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Geospatial analysis","level":2,"score":0.7855727672576904},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.6699053049087524},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.5743411183357239},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5341735482215881},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4916837811470032},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.4842495620250702},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.48065388202667236},{"id":"https://openalex.org/C99740376","wikidata":"https://www.wikidata.org/wiki/Q17092520","display_name":"Interactive visual analysis","level":4,"score":0.4556290805339813},{"id":"https://openalex.org/C171981572","wikidata":"https://www.wikidata.org/wiki/Q7554239","display_name":"Software analytics","level":5,"score":0.41319966316223145},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.38686591386795044},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.33965736627578735},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21858742833137512},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.14441314339637756},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1341150403022766},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/vast.2012.6400544","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vast.2012.6400544","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Conference on Visual Analytics Science and Technology (VAST)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W339071341","https://openalex.org/W2010662231","https://openalex.org/W2027195462","https://openalex.org/W2097280721","https://openalex.org/W2129883096","https://openalex.org/W2160382748","https://openalex.org/W3147790798"],"related_works":["https://openalex.org/W2167937298","https://openalex.org/W2153940791","https://openalex.org/W2138646726","https://openalex.org/W2116412677","https://openalex.org/W2181391231","https://openalex.org/W2744288354","https://openalex.org/W1984700945","https://openalex.org/W3199429954","https://openalex.org/W2518957967","https://openalex.org/W2341714328"],"abstract_inverted_index":{"Despite":[0],"the":[1,6,11,65,80],"extensive":[2],"work":[3,35],"done":[4],"in":[5,27,51,124,130],"scientific":[7],"visualization":[8],"community":[9],"on":[10],"creation":[12],"and":[13,30,74,93,111],"optimization":[14,61],"of":[15,24,68,82],"spatial":[16],"data":[17],"structures,":[18],"there":[19],"has":[20],"been":[21],"little":[22],"adaptation":[23],"these":[25],"structures":[26],"visual":[28,134],"analytics":[29,135],"information":[31],"visualization.":[32],"In":[33],"this":[34],"we":[36,39,78],"present":[37,60,79],"how":[38],"modify":[40],"a":[41,47],"space-partioning":[42],"time":[43],"(SPT)":[44],"tree":[45,91,129],"-":[46,54],"structure":[48,70],"normally":[49],"used":[50],"direct-volume":[52],"rendering":[53],"for":[55,122],"geospatial-temporal":[56],"visualizations.":[57],"We":[58],"also":[59],"techniques":[62],"to":[63],"improve":[64],"traversal":[66],"speed":[67],"our":[69,88,95,109,126],"through":[71],"locational":[72],"codes":[73],"bitwise":[75],"comparisons.":[76],"Finally,":[77],"results":[81,98],"an":[83],"experiment":[84],"that":[85,100],"quantitatively":[86],"evaluates":[87],"modified":[89,127],"SPT":[90,128],"with":[92],"without":[94],"optimizations.":[96],"Our":[97,117],"indicate":[99],"retrieval":[101],"was":[102],"nearly":[103],"three":[104],"times":[105],"faster":[106],"when":[107],"using":[108,125],"optimizations,":[110],"are":[112],"consistent":[113],"across":[114],"multiple":[115],"trials.":[116],"finding":[118],"could":[119],"have":[120],"implications":[121],"performance":[123],"large-scale":[131],"geospatial":[132],"temporal":[133],"software.":[136]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}