FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1850633210> ?p ?o ?g. }

• W1850633210 abstract "Let $s$ be a source point and $t$ be a destination point inside an $n$-vertex simple polygon $P$. Euclidean shortest paths and minimum-link paths between $s$ and $t$ inside $P$ have been well studied. Both these kinds of paths are simple and piecewise-convex. However, computing optimal paths in the context of diffuse or specular reflections does not seem to be an easy task. A path from a light source $s$ to $t$ inside $P$ is called a diffuse reflection path if the turning points of the path lie in the interiors of the boundary edges of $P$. A diffuse reflection path is said to be optimal if it has the minimum number of turning points amongst all diffuse reflection paths between $s$ and $t$. The minimum diffuse reflection path may not be simple. The problem of computing the minimum diffuse reflection path in low degree polynomial time has remained open. In our quest for understanding the geometric structure of the minimum diffuse reflection paths vis-a-vis shortest paths and minimum link paths, we define a new kind of diffuse reflection path called a constrained diffuse reflection path where (i) the path is simple, (ii) it intersects only the eaves of the Euclidean shortest path between $s$ and $t$, and (iii) it intersects each eave exactly once. For computing a minimum constrained diffuse reflection path from $s$ to $t$, we present an $O(n(n+beta))$ time algorithm, where $beta =Theta (n^2)$ in the worst case. Here, $beta$ depends on the shape of the polygon. We also establish some properties relating minimum constrained diffuse reflection paths and minimum diffuse reflection paths. Constrained diffuse reflection paths introduced in this paper provide new geometric insights into the hitherto unknown structures and shapes of optimal reflection paths." @default.
• W1850633210 created "2016-06-24" @default.
• W1850633210 creator A5027464484 @default.
• W1850633210 creator A5035653151 @default.
• W1850633210 creator A5068264438 @default.
• W1850633210 creator A5068946824 @default.
• W1850633210 creator A5072781051 @default.
• W1850633210 date "2013-04-16" @default.
• W1850633210 modified "2023-09-27" @default.
• W1850633210 title "An Algorithm for Computing Constrained Reflection Paths in Simple Polygon" @default.
• W1850633210 cites W1570805656 @default.
• W1850633210 cites W1766027740 @default.
• W1850633210 cites W1964168400 @default.
• W1850633210 cites W2001513095 @default.
• W1850633210 cites W2032159439 @default.
• W1850633210 cites W2078370308 @default.
• W1850633210 cites W2155686036 @default.
• W1850633210 cites W2172137407 @default.
• W1850633210 cites W35252975 @default.
• W1850633210 hasPublicationYear "2013" @default.
• W1850633210 type Work @default.
• W1850633210 sameAs 1850633210 @default.
• W1850633210 citedByCount "2" @default.
• W1850633210 countsByYear W18506332102014 @default.
• W1850633210 countsByYear W18506332102017 @default.
• W1850633210 crossrefType "posted-content" @default.
• W1850633210 hasAuthorship W1850633210A5027464484 @default.
• W1850633210 hasAuthorship W1850633210A5035653151 @default.
• W1850633210 hasAuthorship W1850633210A5068264438 @default.
• W1850633210 hasAuthorship W1850633210A5068946824 @default.
• W1850633210 hasAuthorship W1850633210A5072781051 @default.
• W1850633210 hasConcept C111472728 @default.
• W1850633210 hasConcept C112680207 @default.
• W1850633210 hasConcept C114614502 @default.
• W1850633210 hasConcept C118381688 @default.
• W1850633210 hasConcept C120665830 @default.
• W1850633210 hasConcept C121332964 @default.
• W1850633210 hasConcept C126042441 @default.
• W1850633210 hasConcept C132525143 @default.
• W1850633210 hasConcept C134306372 @default.
• W1850633210 hasConcept C138885662 @default.
• W1850633210 hasConcept C164660894 @default.
• W1850633210 hasConcept C190694206 @default.
• W1850633210 hasConcept C197949415 @default.
• W1850633210 hasConcept C199360897 @default.
• W1850633210 hasConcept C22590252 @default.
• W1850633210 hasConcept C2524010 @default.
• W1850633210 hasConcept C2777735758 @default.
• W1850633210 hasConcept C2780586882 @default.
• W1850633210 hasConcept C33923547 @default.
• W1850633210 hasConcept C41008148 @default.
• W1850633210 hasConcept C65682993 @default.
• W1850633210 hasConcept C76155785 @default.
• W1850633210 hasConcept C80899671 @default.
• W1850633210 hasConcept C82261727 @default.
• W1850633210 hasConceptScore W1850633210C111472728 @default.
• W1850633210 hasConceptScore W1850633210C112680207 @default.
• W1850633210 hasConceptScore W1850633210C114614502 @default.
• W1850633210 hasConceptScore W1850633210C118381688 @default.
• W1850633210 hasConceptScore W1850633210C120665830 @default.
• W1850633210 hasConceptScore W1850633210C121332964 @default.
• W1850633210 hasConceptScore W1850633210C126042441 @default.
• W1850633210 hasConceptScore W1850633210C132525143 @default.
• W1850633210 hasConceptScore W1850633210C134306372 @default.
• W1850633210 hasConceptScore W1850633210C138885662 @default.
• W1850633210 hasConceptScore W1850633210C164660894 @default.
• W1850633210 hasConceptScore W1850633210C190694206 @default.
• W1850633210 hasConceptScore W1850633210C197949415 @default.
• W1850633210 hasConceptScore W1850633210C199360897 @default.
• W1850633210 hasConceptScore W1850633210C22590252 @default.
• W1850633210 hasConceptScore W1850633210C2524010 @default.
• W1850633210 hasConceptScore W1850633210C2777735758 @default.
• W1850633210 hasConceptScore W1850633210C2780586882 @default.
• W1850633210 hasConceptScore W1850633210C33923547 @default.
• W1850633210 hasConceptScore W1850633210C41008148 @default.
• W1850633210 hasConceptScore W1850633210C65682993 @default.
• W1850633210 hasConceptScore W1850633210C76155785 @default.
• W1850633210 hasConceptScore W1850633210C80899671 @default.
• W1850633210 hasConceptScore W1850633210C82261727 @default.
• W1850633210 hasLocation W18506332101 @default.
• W1850633210 hasOpenAccess W1850633210 @default.
• W1850633210 hasPrimaryLocation W18506332101 @default.
• W1850633210 hasRelatedWork W1602132814 @default.
• W1850633210 hasRelatedWork W1990187919 @default.
• W1850633210 hasRelatedWork W2004727989 @default.
• W1850633210 hasRelatedWork W2025426491 @default.
• W1850633210 hasRelatedWork W2030632579 @default.
• W1850633210 hasRelatedWork W2052512910 @default.
• W1850633210 hasRelatedWork W2077585566 @default.
• W1850633210 hasRelatedWork W2095340803 @default.
• W1850633210 hasRelatedWork W2325906158 @default.
• W1850633210 hasRelatedWork W2949067016 @default.
• W1850633210 hasRelatedWork W2983177410 @default.
• W1850633210 hasRelatedWork W3015678307 @default.
• W1850633210 hasRelatedWork W3098184811 @default.
• W1850633210 hasRelatedWork W3103759471 @default.
• W1850633210 hasRelatedWork W3105996108 @default.
• W1850633210 hasRelatedWork W3153893254 @default.
• W1850633210 hasRelatedWork W341961889 @default.
• W1850633210 hasRelatedWork W2292630430 @default.

• next