{"id":"https://openalex.org/W830995258","doi":"https://doi.org/10.2312/egst.20001028","title":"Shadow Computation: A Unified Perspective","display_name":"Shadow Computation: A Unified Perspective","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W830995258","doi":"https://doi.org/10.2312/egst.20001028","mag":"830995258"},"language":"en","primary_location":{"id":"doi:10.2312/egst.20001028","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egst.20001028","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/egst.20001028","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048039152","display_name":"Sherif Ghali","orcid":null},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ghali, S.","raw_affiliation_strings":["Max Planck Institute for Computer Science, Saarbr\u00fccken, Germany","Computer Graphics, MPI for Informatics, Max Planck Society"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Computer Science, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]},{"raw_affiliation_string":"Computer Graphics, MPI for Informatics, Max Planck Society","institution_ids":["https://openalex.org/I4210109712","https://openalex.org/I149899117"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065764540","display_name":"Eugene Fiume","orcid":"https://orcid.org/0000-0001-5939-7055"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Fiume, E.","raw_affiliation_strings":["Department of Computer Science, University of Toronto, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105697746","display_name":"Hans\u2010Peter Seidel","orcid":null},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Seidel, H.-P.","raw_affiliation_strings":["Max Planck Institute for Computer Science, Saarbr\u00fccken, Germany","Computer Graphics, MPI for Informatics, Max Planck Society"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Computer Science, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]},{"raw_affiliation_string":"Computer Graphics, MPI for Informatics, Max Planck Society","institution_ids":["https://openalex.org/I4210109712","https://openalex.org/I149899117"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"17"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11447","display_name":"Blind Source Separation Techniques","score":0.9241999983787537,"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"}},"topics":[{"id":"https://openalex.org/T11447","display_name":"Blind Source Separation Techniques","score":0.9241999983787537,"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/T12611","display_name":"Neural Networks and Reservoir Computing","score":0.9107999801635742,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/perspective","display_name":"Perspective (graphical)","score":0.6812179088592529},{"id":"https://openalex.org/keywords/shadow","display_name":"Shadow (psychology)","score":0.5464022755622864},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5108711123466492},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5020456314086914},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3581371307373047},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28979235887527466},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.20635908842086792}],"concepts":[{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.6812179088592529},{"id":"https://openalex.org/C117797892","wikidata":"https://www.wikidata.org/wiki/Q286363","display_name":"Shadow (psychology)","level":2,"score":0.5464022755622864},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5108711123466492},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5020456314086914},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3581371307373047},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28979235887527466},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.20635908842086792},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2312/egst.20001028","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egst.20001028","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:830995258","is_oa":false,"landing_page_url":"http://pubman.mpdl.mpg.de/pubman/item/escidoc:1331009","pdf_url":null,"source":{"id":"https://openalex.org/S4306533943","display_name":"Untitled Event","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Untitled Event","raw_type":null}],"best_oa_location":{"id":"doi:10.2312/egst.20001028","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egst.20001028","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2084066931","https://openalex.org/W2977663782","https://openalex.org/W2552018918","https://openalex.org/W2386533996","https://openalex.org/W2079851783","https://openalex.org/W2375446005","https://openalex.org/W2904736312"],"abstract_inverted_index":{"Methods":[0],"for":[1,50,137],"solving":[2,6],"shadow":[3,28,69,105,139,154,164,178],"problems":[4,10,155,165],"by":[5],"instances":[7,151,162,176],"of":[8,23,27,31,53,152,163,177],"visibility":[9,48,67,90,125,159],"have":[11],"long":[12],"been":[13],"known":[14],"and":[15,59,68,85,130,144,168,182],"exploited.":[16],"There":[17],"are,":[18],"however,":[19],"other":[20],"potent":[21],"uses":[22],"such":[24,95],"a":[25,44,96,108,116],"reduction":[26],"problems,":[29,160],"several":[30],"which":[32,124],"we":[33,39],"explore":[34],"in":[35,73,94],"this":[36],"paper.":[37],"Specifically,":[38],"describe":[40],"algorithms":[41],"that":[42,79],"use":[43],"resolution\u2013independent,":[45],"or":[46,118],"object\u2013space,":[47],"structure":[49,97],"the":[51,100,113,134],"computation":[52,70],"object\u2013space":[54,66,89],"shadows":[55],"under":[56,107,166,180],"point,":[57],"linear,":[58],"area":[60,120,145,169],"light":[61,110,121,146,170,184],"sources.":[62,147],"The":[63,92],"connection":[64],"between":[65],"is":[71],"well\u2013known":[72],"computer":[74],"graphics.":[75],"We":[76],"show":[77],"how":[78],"fundamental":[80],"observation":[81],"can":[82],"be":[83],"recast":[84],"generalized":[86],"within":[87],"an":[88,119],"structure.":[91],"edges":[93,106,140],"contain":[98],"exactly":[99],"information":[101,136],"needed":[102],"to":[103,158,175],"determine":[104],"point":[109,181],"source.":[111],"Also,":[112],"locations":[114],"along":[115],"linear":[117,143,167,183],"source":[122],"at":[123],"changes":[126],"(termed":[127],"critical":[128,131],"points":[129],"lines)":[132],"provide":[133],"necessary":[135],"computing":[138],"resulting":[141],"from":[142],"Not":[148],"only":[149],"are":[150,172],"all":[153],"thus":[156],"reduced":[157,174],"but":[161],"sources":[171],"also":[173],"generation":[179],"sources,":[185],"respectively.":[186]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}