Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078200219> ?p ?o ?g. }
- W2078200219 endingPage "78" @default.
- W2078200219 startingPage "61" @default.
- W2078200219 abstract "We show that the region lit by a point light source inside a simple n -gon after at most k reflections off the boundary has combinatorial complexity O(n 2k ) , for any k≥ 1 . A lower bound of Ω ((n/k-Θ(1)) 2k ) is also established which matches the upper bound for any fixed k . A simple near-optimal algorithm for computing the illuminated region is presented, which runs in O(n 2k log n) time and O(n 2k ) space for k>1 , and in O(n 2 log 2 n) time and O(n 2 ) space for k=1 ." @default.
- W2078200219 created "2016-06-24" @default.
- W2078200219 creator A5005242855 @default.
- W2078200219 creator A5025354167 @default.
- W2078200219 creator A5054446192 @default.
- W2078200219 creator A5058319145 @default.
- W2078200219 creator A5068946824 @default.
- W2078200219 date "1998-07-01" @default.
- W2078200219 modified "2023-09-23" @default.
- W2078200219 title "Visibility with Multiple Reflections" @default.
- W2078200219 cites W1557739567 @default.
- W2078200219 cites W1564550597 @default.
- W2078200219 cites W1874694348 @default.
- W2078200219 cites W1990613315 @default.
- W2078200219 cites W1998371866 @default.
- W2078200219 cites W1999352513 @default.
- W2078200219 cites W1999395800 @default.
- W2078200219 cites W2001876175 @default.
- W2078200219 cites W2015696135 @default.
- W2078200219 cites W2023314550 @default.
- W2078200219 cites W2033775003 @default.
- W2078200219 cites W2046965968 @default.
- W2078200219 cites W2056721503 @default.
- W2078200219 cites W2094658339 @default.
- W2078200219 cites W2129879687 @default.
- W2078200219 cites W2132339863 @default.
- W2078200219 cites W2146306925 @default.
- W2078200219 cites W2155686036 @default.
- W2078200219 cites W2326163060 @default.
- W2078200219 cites W2986240932 @default.
- W2078200219 cites W31428279 @default.
- W2078200219 cites W579126278 @default.
- W2078200219 cites W3140540218 @default.
- W2078200219 doi "https://doi.org/10.1007/pl00009378" @default.
- W2078200219 hasPublicationYear "1998" @default.
- W2078200219 type Work @default.
- W2078200219 sameAs 2078200219 @default.
- W2078200219 citedByCount "17" @default.
- W2078200219 countsByYear W20782002192012 @default.
- W2078200219 countsByYear W20782002192013 @default.
- W2078200219 countsByYear W20782002192016 @default.
- W2078200219 countsByYear W20782002192017 @default.
- W2078200219 countsByYear W20782002192019 @default.
- W2078200219 countsByYear W20782002192021 @default.
- W2078200219 countsByYear W20782002192022 @default.
- W2078200219 crossrefType "journal-article" @default.
- W2078200219 hasAuthorship W2078200219A5005242855 @default.
- W2078200219 hasAuthorship W2078200219A5025354167 @default.
- W2078200219 hasAuthorship W2078200219A5054446192 @default.
- W2078200219 hasAuthorship W2078200219A5058319145 @default.
- W2078200219 hasAuthorship W2078200219A5068946824 @default.
- W2078200219 hasBestOaLocation W20782002191 @default.
- W2078200219 hasConcept C111472728 @default.
- W2078200219 hasConcept C111919701 @default.
- W2078200219 hasConcept C114614502 @default.
- W2078200219 hasConcept C120665830 @default.
- W2078200219 hasConcept C121332964 @default.
- W2078200219 hasConcept C123403432 @default.
- W2078200219 hasConcept C134306372 @default.
- W2078200219 hasConcept C138885662 @default.
- W2078200219 hasConcept C2778572836 @default.
- W2078200219 hasConcept C2780586882 @default.
- W2078200219 hasConcept C33923547 @default.
- W2078200219 hasConcept C41008148 @default.
- W2078200219 hasConcept C62354387 @default.
- W2078200219 hasConcept C63553672 @default.
- W2078200219 hasConcept C77553402 @default.
- W2078200219 hasConceptScore W2078200219C111472728 @default.
- W2078200219 hasConceptScore W2078200219C111919701 @default.
- W2078200219 hasConceptScore W2078200219C114614502 @default.
- W2078200219 hasConceptScore W2078200219C120665830 @default.
- W2078200219 hasConceptScore W2078200219C121332964 @default.
- W2078200219 hasConceptScore W2078200219C123403432 @default.
- W2078200219 hasConceptScore W2078200219C134306372 @default.
- W2078200219 hasConceptScore W2078200219C138885662 @default.
- W2078200219 hasConceptScore W2078200219C2778572836 @default.
- W2078200219 hasConceptScore W2078200219C2780586882 @default.
- W2078200219 hasConceptScore W2078200219C33923547 @default.
- W2078200219 hasConceptScore W2078200219C41008148 @default.
- W2078200219 hasConceptScore W2078200219C62354387 @default.
- W2078200219 hasConceptScore W2078200219C63553672 @default.
- W2078200219 hasConceptScore W2078200219C77553402 @default.
- W2078200219 hasIssue "1" @default.
- W2078200219 hasLocation W20782002191 @default.
- W2078200219 hasOpenAccess W2078200219 @default.
- W2078200219 hasPrimaryLocation W20782002191 @default.
- W2078200219 hasRelatedWork W2040339278 @default.
- W2078200219 hasRelatedWork W2043076786 @default.
- W2078200219 hasRelatedWork W2076897626 @default.
- W2078200219 hasRelatedWork W2615973800 @default.
- W2078200219 hasRelatedWork W2809374263 @default.
- W2078200219 hasRelatedWork W3014186926 @default.
- W2078200219 hasRelatedWork W3087231590 @default.
- W2078200219 hasRelatedWork W3104828215 @default.
- W2078200219 hasRelatedWork W3157898686 @default.
- W2078200219 hasRelatedWork W4296603869 @default.
- W2078200219 hasVolume "20" @default.
- W2078200219 isParatext "false" @default.