Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012485564> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2012485564 endingPage "25" @default.
- W2012485564 startingPage "1" @default.
- W2012485564 abstract "In this paper we define the notion of circular visibility, and present an O (n log n) time algorithm to compute the portion of a given simple polygon [Formula: see text] circularly visible from a fixed point lying inside [Formula: see text]. The second problem that we study is the circle shooting from a fixed-point, which can be formulated as follows: Given a simple polygon [Formula: see text] and a point s inside [Formula: see text], preprocess [Formula: see text] so that given a circle π passing through s, one can quickly compute the first point of [Formula: see text] intersected by π as we follow π from s in a clockwise direction. We show that [Formula: see text] can be preprocessed, in time O (n log n), into a data structure of linear size, so that a query can be answered in logarithmic time." @default.
- W2012485564 created "2016-06-24" @default.
- W2012485564 creator A5055296785 @default.
- W2012485564 creator A5058649592 @default.
- W2012485564 date "1993-03-01" @default.
- W2012485564 modified "2023-09-24" @default.
- W2012485564 title "CIRCULAR VISIBILITY FROM A POINT IN A SIMPLE POLYGON" @default.
- W2012485564 doi "https://doi.org/10.1142/s0218195993000026" @default.
- W2012485564 hasPublicationYear "1993" @default.
- W2012485564 type Work @default.
- W2012485564 sameAs 2012485564 @default.
- W2012485564 citedByCount "8" @default.
- W2012485564 countsByYear W20124855642012 @default.
- W2012485564 countsByYear W20124855642016 @default.
- W2012485564 countsByYear W20124855642018 @default.
- W2012485564 crossrefType "journal-article" @default.
- W2012485564 hasAuthorship W2012485564A5055296785 @default.
- W2012485564 hasAuthorship W2012485564A5058649592 @default.
- W2012485564 hasConcept C111472728 @default.
- W2012485564 hasConcept C112680207 @default.
- W2012485564 hasConcept C114614502 @default.
- W2012485564 hasConcept C120665830 @default.
- W2012485564 hasConcept C121332964 @default.
- W2012485564 hasConcept C123403432 @default.
- W2012485564 hasConcept C126042441 @default.
- W2012485564 hasConcept C134306372 @default.
- W2012485564 hasConcept C138885662 @default.
- W2012485564 hasConcept C1449246 @default.
- W2012485564 hasConcept C186750021 @default.
- W2012485564 hasConcept C190694206 @default.
- W2012485564 hasConcept C197949415 @default.
- W2012485564 hasConcept C2524010 @default.
- W2012485564 hasConcept C2780586882 @default.
- W2012485564 hasConcept C28719098 @default.
- W2012485564 hasConcept C33923547 @default.
- W2012485564 hasConcept C39927690 @default.
- W2012485564 hasConcept C41008148 @default.
- W2012485564 hasConcept C63553672 @default.
- W2012485564 hasConcept C76155785 @default.
- W2012485564 hasConceptScore W2012485564C111472728 @default.
- W2012485564 hasConceptScore W2012485564C112680207 @default.
- W2012485564 hasConceptScore W2012485564C114614502 @default.
- W2012485564 hasConceptScore W2012485564C120665830 @default.
- W2012485564 hasConceptScore W2012485564C121332964 @default.
- W2012485564 hasConceptScore W2012485564C123403432 @default.
- W2012485564 hasConceptScore W2012485564C126042441 @default.
- W2012485564 hasConceptScore W2012485564C134306372 @default.
- W2012485564 hasConceptScore W2012485564C138885662 @default.
- W2012485564 hasConceptScore W2012485564C1449246 @default.
- W2012485564 hasConceptScore W2012485564C186750021 @default.
- W2012485564 hasConceptScore W2012485564C190694206 @default.
- W2012485564 hasConceptScore W2012485564C197949415 @default.
- W2012485564 hasConceptScore W2012485564C2524010 @default.
- W2012485564 hasConceptScore W2012485564C2780586882 @default.
- W2012485564 hasConceptScore W2012485564C28719098 @default.
- W2012485564 hasConceptScore W2012485564C33923547 @default.
- W2012485564 hasConceptScore W2012485564C39927690 @default.
- W2012485564 hasConceptScore W2012485564C41008148 @default.
- W2012485564 hasConceptScore W2012485564C63553672 @default.
- W2012485564 hasConceptScore W2012485564C76155785 @default.
- W2012485564 hasIssue "01" @default.
- W2012485564 hasLocation W20124855641 @default.
- W2012485564 hasOpenAccess W2012485564 @default.
- W2012485564 hasPrimaryLocation W20124855641 @default.
- W2012485564 hasRelatedWork W2004826883 @default.
- W2012485564 hasRelatedWork W2012485564 @default.
- W2012485564 hasRelatedWork W2109461981 @default.
- W2012485564 hasRelatedWork W2131042837 @default.
- W2012485564 hasRelatedWork W2136318972 @default.
- W2012485564 hasRelatedWork W2480703391 @default.
- W2012485564 hasRelatedWork W2951877583 @default.
- W2012485564 hasRelatedWork W3014595637 @default.
- W2012485564 hasRelatedWork W31428279 @default.
- W2012485564 hasRelatedWork W4308609420 @default.
- W2012485564 hasVolume "03" @default.
- W2012485564 isParatext "false" @default.
- W2012485564 isRetracted "false" @default.
- W2012485564 magId "2012485564" @default.
- W2012485564 workType "article" @default.