{"id":"https://openalex.org/W4240867492","doi":"https://doi.org/10.1145/2070781.2024213","title":"LightSlice","display_name":"LightSlice","publication_year":2011,"publication_date":"2011-11-30","ids":{"openalex":"https://openalex.org/W4240867492","doi":"https://doi.org/10.1145/2070781.2024213"},"language":"en","primary_location":{"id":"doi:10.1145/2070781.2024213","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2070781.2024213","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/11380/1299585","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004780633","display_name":"Jiawei Ou","orcid":null},"institutions":[{"id":"https://openalex.org/I4210166639","display_name":"Dartmouth Hospital","ror":"https://ror.org/02j3qj605","country_code":"GB","type":"healthcare","lineage":["https://openalex.org/I4210166639"]},{"id":"https://openalex.org/I107672454","display_name":"Dartmouth College","ror":"https://ror.org/049s0rh22","country_code":"US","type":"education","lineage":["https://openalex.org/I107672454"]}],"countries":["GB","US"],"is_corresponding":true,"raw_author_name":"Jiawei Ou","raw_affiliation_strings":["Dartmouth College"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dartmouth College","institution_ids":["https://openalex.org/I4210166639","https://openalex.org/I107672454"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058560612","display_name":"Fabio Pellacini","orcid":"https://orcid.org/0000-0003-4861-9809"},"institutions":[{"id":"https://openalex.org/I107672454","display_name":"Dartmouth College","ror":"https://ror.org/049s0rh22","country_code":"US","type":"education","lineage":["https://openalex.org/I107672454"]},{"id":"https://openalex.org/I4210166639","display_name":"Dartmouth Hospital","ror":"https://ror.org/02j3qj605","country_code":"GB","type":"healthcare","lineage":["https://openalex.org/I4210166639"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Fabio Pellacini","raw_affiliation_strings":["Dartmouth College"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dartmouth College","institution_ids":["https://openalex.org/I4210166639","https://openalex.org/I107672454"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5004780633"],"corresponding_institution_ids":["https://openalex.org/I107672454","https://openalex.org/I4210166639"],"apc_list":null,"apc_paid":null,"fwci":5.9286,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.95305556,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"30","issue":"6","first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9984999895095825,"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"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T11666","display_name":"Color Science and Applications","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9912999868392944,"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/computer-science","display_name":"Computer science","score":0.7448160648345947},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6487306356430054},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.6247517466545105},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5153209567070007},{"id":"https://openalex.org/keywords/matrix-completion","display_name":"Matrix completion","score":0.47301793098449707},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4688989222049713},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4555375576019287},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.4232408106327057},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.4226807951927185},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.41600149869918823},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3289574980735779},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.31224918365478516},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1845453679561615},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.14347481727600098}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7448160648345947},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6487306356430054},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.6247517466545105},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5153209567070007},{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.47301793098449707},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4688989222049713},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4555375576019287},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.4232408106327057},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.4226807951927185},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.41600149869918823},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3289574980735779},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.31224918365478516},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1845453679561615},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.14347481727600098},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2070781.2024213","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2070781.2024213","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},{"id":"pmh:oai:iris.unimore.it:11380/1299585","is_oa":true,"landing_page_url":"https://hdl.handle.net/11380/1299585","pdf_url":null,"source":{"id":"https://openalex.org/S4377196326","display_name":"Iris Unimore (University of Modena and Reggio Emilia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122346577","host_organization_name":"University of Modena and Reggio Emilia","host_organization_lineage":["https://openalex.org/I122346577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:iris.uniroma1.it:11573/418674","is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/418674","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:iris.unimore.it:11380/1299585","is_oa":true,"landing_page_url":"https://hdl.handle.net/11380/1299585","pdf_url":null,"source":{"id":"https://openalex.org/S4377196326","display_name":"Iris Unimore (University of Modena and Reggio Emilia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122346577","host_organization_name":"University of Modena and Reggio Emilia","host_organization_lineage":["https://openalex.org/I122346577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.6499999761581421}],"awards":[{"id":"https://openalex.org/G1025574238","display_name":null,"funder_award_id":"CNS-070820CCF-0746117","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G8149933383","display_name":null,"funder_award_id":"CNS-070820CCF-0746117","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1974442306","https://openalex.org/W1974568352","https://openalex.org/W2031009002","https://openalex.org/W2035653341","https://openalex.org/W2058018255","https://openalex.org/W2093685536","https://openalex.org/W2094141075","https://openalex.org/W2117029017","https://openalex.org/W2168987252","https://openalex.org/W2296619671","https://openalex.org/W2912424718","https://openalex.org/W3005817654","https://openalex.org/W3136243606","https://openalex.org/W3137290831","https://openalex.org/W4233638203"],"related_works":["https://openalex.org/W2108753466","https://openalex.org/W2963858139","https://openalex.org/W3118793956","https://openalex.org/W1712752320","https://openalex.org/W1530218127","https://openalex.org/W3099765941","https://openalex.org/W4232699667","https://openalex.org/W3081084973","https://openalex.org/W4300656036","https://openalex.org/W2611130496"],"abstract_inverted_index":{"Recent":[0],"work":[1],"has":[2,131,195],"shown":[3],"that":[4,57,113],"complex":[5,67],"lighting":[6],"effects":[7],"can":[8],"be":[9],"well":[10,205],"approximated":[11],"by":[12,143],"gathering":[13,27],"the":[14,32,37,44,60,82,86,97,103,111,121,124,136,157,161,171,196,202],"contribution":[15,46,87],"of":[16,18,20,40,81,88,105,123,160,198,214],"hundreds":[17],"thousands":[19],"virtual":[21],"point":[22],"lights":[23,174],"(VPLs).":[24],"This":[25,50],"final":[26,98,182],"step":[28],"is":[29,47],"known":[30],"as":[31,204,206],"many-lights":[33,61,83],"problem.":[34],"Due":[35],"to":[36,92,101,127,155,169,190,221],"large":[38,64],"number":[39],"VPLs,":[41],"computing":[42,96,102],"all":[43,106,153],"VPLs'":[45],"not":[48],"feasible.":[49],"paper":[51],"presents":[52],"LightSlice":[53],",":[54],"an":[55],"algorithm":[56,76,147,194],"efficiently":[58],"solves":[59],"problem":[62],"for":[63,175],"environments":[65],"with":[66],"lighting.":[68],"As":[69],"in":[70],"prior":[71,191],"work,":[72,192],"we":[73,115,149],"derive":[74],"our":[75,193],"from":[77,184],"a":[78,93,145,181,212],"matrix":[79,107,125,208],"formulation":[80],"problem,":[84],"where":[85,148],"each":[89,176],"VPL":[90],"corresponds":[91],"column,":[94],"and":[95,163,200,217],"image":[99,183],"amounts":[100],"sum":[104],"columns.":[108],"We":[109,139,178],"make":[110],"observation":[112,142],"if":[114],"cluster":[116,152],"similar":[117],"surface":[118,129],"samples":[119,130],"together,":[120],"slice":[122],"corresponding":[126],"these":[128,167,186],"significantly":[132],"lower":[133],"rank":[134],"than":[135],"original":[137],"matrix.":[138],"exploit":[140],"this":[141],"deriving":[144],"two-step":[146],"first":[150],"globally":[151],"lights,":[154],"capture":[156],"global":[158,203],"structure":[159],"matrix,":[162],"then":[164,179],"locally":[165],"refine":[166],"clusters":[168],"determine":[170],"most":[172],"important":[173],"slice.":[177],"reconstruct":[180],"only":[185],"locally-important":[187],"lights.":[188],"Compared":[189],"advantage":[197],"discovering":[199],"exploiting":[201],"local":[207],"structure,":[209],"giving":[210],"us":[211],"speedup":[213],"between":[215],"three":[216],"six":[218],"times":[219],"compared":[220],"state-of-the-art":[222],"algorithms.":[223]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2026-05-03T08:25:01.440150","created_date":"2022-05-12T00:00:00"}