FRINK Linked Data Fragments server

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

• W1494368934 endingPage "483" @default.
• W1494368934 startingPage "461" @default.
• W1494368934 abstract "In this paper we explore some novel aspects of visibility for stationary and moving points inside a simple polygon P . We provide a mechanism for expressing the visibility polygon from a point as the disjoint union of logarithmically many canonical pieces using a quadratic-space data structure. This allows us to report visibility polygons in time proportional to their size, but without the cubic space overhead of earlier methods. The same canonical decomposition can be used to determine visibility within a frustum, or to compute various attributes of the visibility polygon efficiently. By exploring the connection between visibility polygons and shortest-path trees, we obtain a kinetic algorithm that can track the visibility polygon as the viewpoint moves along polygonal paths inside P , at a polylogarithmic cost per combinatorial change in the visibility or in the flight plan of the point. The combination of the static and kinetic algorithms leads to a new static algorithm in which we can trade off space for increased overhead in the query time. As another application, we obtain an algorithm which computes the weak visibility polygon from a query segment inside P in output-sensitive time." @default.
• W1494368934 created "2016-06-24" @default.
• W1494368934 creator A5001978013 @default.
• W1494368934 creator A5029389035 @default.
• W1494368934 creator A5033117349 @default.
• W1494368934 creator A5054446192 @default.
• W1494368934 date "2002-01-01" @default.
• W1494368934 modified "2023-10-17" @default.
• W1494368934 title "Visibility Queries and Maintenance in Simple Polygons" @default.
• W1494368934 cites W1482503584 @default.
• W1494368934 cites W1993217815 @default.
• W1494368934 cites W2004826883 @default.
• W1494368934 cites W2009530930 @default.
• W1494368934 cites W2011297770 @default.
• W1494368934 cites W2024468286 @default.
• W1494368934 cites W2033775003 @default.
• W1494368934 cites W2038699153 @default.
• W1494368934 cites W2059155916 @default.
• W1494368934 cites W2086474457 @default.
• W1494368934 cites W2126876121 @default.
• W1494368934 cites W2132339863 @default.
• W1494368934 cites W2132445073 @default.
• W1494368934 cites W2136775990 @default.
• W1494368934 cites W2609210027 @default.
• W1494368934 cites W307932172 @default.
• W1494368934 cites W330919803 @default.
• W1494368934 doi "https://doi.org/10.1007/s00454-001-0089-9" @default.
• W1494368934 hasPublicationYear "2002" @default.
• W1494368934 type Work @default.
• W1494368934 sameAs 1494368934 @default.
• W1494368934 citedByCount "58" @default.
• W1494368934 countsByYear W14943689342012 @default.
• W1494368934 countsByYear W14943689342013 @default.
• W1494368934 countsByYear W14943689342014 @default.
• W1494368934 countsByYear W14943689342015 @default.
• W1494368934 countsByYear W14943689342016 @default.
• W1494368934 countsByYear W14943689342017 @default.
• W1494368934 countsByYear W14943689342018 @default.
• W1494368934 countsByYear W14943689342019 @default.
• W1494368934 countsByYear W14943689342020 @default.
• W1494368934 countsByYear W14943689342021 @default.
• W1494368934 countsByYear W14943689342022 @default.
• W1494368934 crossrefType "journal-article" @default.
• W1494368934 hasAuthorship W1494368934A5001978013 @default.
• W1494368934 hasAuthorship W1494368934A5029389035 @default.
• W1494368934 hasAuthorship W1494368934A5033117349 @default.
• W1494368934 hasAuthorship W1494368934A5054446192 @default.
• W1494368934 hasBestOaLocation W14943689341 @default.
• W1494368934 hasConcept C112680207 @default.
• W1494368934 hasConcept C11413529 @default.
• W1494368934 hasConcept C114614502 @default.
• W1494368934 hasConcept C120665830 @default.
• W1494368934 hasConcept C121332964 @default.
• W1494368934 hasConcept C123403432 @default.
• W1494368934 hasConcept C126042441 @default.
• W1494368934 hasConcept C1449246 @default.
• W1494368934 hasConcept C157972887 @default.
• W1494368934 hasConcept C190694206 @default.
• W1494368934 hasConcept C197949415 @default.
• W1494368934 hasConcept C2524010 @default.
• W1494368934 hasConcept C33923547 @default.
• W1494368934 hasConcept C41008148 @default.
• W1494368934 hasConcept C45340560 @default.
• W1494368934 hasConcept C49870271 @default.
• W1494368934 hasConcept C59902600 @default.
• W1494368934 hasConcept C76155785 @default.
• W1494368934 hasConcept C96366933 @default.
• W1494368934 hasConceptScore W1494368934C112680207 @default.
• W1494368934 hasConceptScore W1494368934C11413529 @default.
• W1494368934 hasConceptScore W1494368934C114614502 @default.
• W1494368934 hasConceptScore W1494368934C120665830 @default.
• W1494368934 hasConceptScore W1494368934C121332964 @default.
• W1494368934 hasConceptScore W1494368934C123403432 @default.
• W1494368934 hasConceptScore W1494368934C126042441 @default.
• W1494368934 hasConceptScore W1494368934C1449246 @default.
• W1494368934 hasConceptScore W1494368934C157972887 @default.
• W1494368934 hasConceptScore W1494368934C190694206 @default.
• W1494368934 hasConceptScore W1494368934C197949415 @default.
• W1494368934 hasConceptScore W1494368934C2524010 @default.
• W1494368934 hasConceptScore W1494368934C33923547 @default.
• W1494368934 hasConceptScore W1494368934C41008148 @default.
• W1494368934 hasConceptScore W1494368934C45340560 @default.
• W1494368934 hasConceptScore W1494368934C49870271 @default.
• W1494368934 hasConceptScore W1494368934C59902600 @default.
• W1494368934 hasConceptScore W1494368934C76155785 @default.
• W1494368934 hasConceptScore W1494368934C96366933 @default.
• W1494368934 hasIssue "4" @default.
• W1494368934 hasLocation W14943689341 @default.
• W1494368934 hasOpenAccess W1494368934 @default.
• W1494368934 hasPrimaryLocation W14943689341 @default.
• W1494368934 hasRelatedWork W1538329849 @default.
• W1494368934 hasRelatedWork W1968024162 @default.
• W1494368934 hasRelatedWork W2102467404 @default.
• W1494368934 hasRelatedWork W2362048241 @default.
• W1494368934 hasRelatedWork W2362265576 @default.
• W1494368934 hasRelatedWork W2372903818 @default.
• W1494368934 hasRelatedWork W2381384555 @default.
• W1494368934 hasRelatedWork W2389833224 @default.

• next