FRINK Linked Data Fragments server

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

• W2017351109 endingPage "830" @default.
• W2017351109 startingPage "811" @default.
• W2017351109 abstract "In this paper a dynamic technique for locating a point in a monotone planar subdivision, whose current number of vertices is n, is presented. The (complete set of) update operations are insertion of a point on an edge and of a chain of edges between two vertices, and their reverse operations. The data structure uses space $O(n)$. The query time is $O(log ^2 n)$, the time for insertion/deletion of a point is $O(log n)$, and the time for insertion/deletion of a chain with k edges is $O(log ^2 n + k)$, all worst-case. The technique is conceptually a special case of the chain method of Lee and Preparata and uses the same query algorithm. The emergence of full dynamic capabilities is afforded by a subtle choice of the chain set (separators), which induces a total order on the set of regions of the planar subdivision." @default.
• W2017351109 created "2016-06-24" @default.
• W2017351109 creator A5024268351 @default.
• W2017351109 creator A5079716343 @default.
• W2017351109 date "1989-08-01" @default.
• W2017351109 modified "2023-09-25" @default.
• W2017351109 title "Fully Dynamic Point Location in a Monotone Subdivision" @default.
• W2017351109 cites W1513400187 @default.
• W2017351109 cites W1551381240 @default.
• W2017351109 cites W155342555 @default.
• W2017351109 cites W2004389974 @default.
• W2017351109 cites W2011297770 @default.
• W2017351109 cites W2021615496 @default.
• W2017351109 cites W2031251427 @default.
• W2017351109 cites W2053740287 @default.
• W2017351109 cites W2057476951 @default.
• W2017351109 cites W2067994867 @default.
• W2017351109 cites W2068376033 @default.
• W2017351109 cites W2126876121 @default.
• W2017351109 cites W2132026455 @default.
• W2017351109 cites W2911302472 @default.
• W2017351109 cites W4246584577 @default.
• W2017351109 doi "https://doi.org/10.1137/0218056" @default.
• W2017351109 hasPublicationYear "1989" @default.
• W2017351109 type Work @default.
• W2017351109 sameAs 2017351109 @default.
• W2017351109 citedByCount "63" @default.
• W2017351109 countsByYear W20173511092015 @default.
• W2017351109 countsByYear W20173511092018 @default.
• W2017351109 countsByYear W20173511092019 @default.
• W2017351109 countsByYear W20173511092020 @default.
• W2017351109 countsByYear W20173511092021 @default.
• W2017351109 crossrefType "journal-article" @default.
• W2017351109 hasAuthorship W2017351109A5024268351 @default.
• W2017351109 hasAuthorship W2017351109A5079716343 @default.
• W2017351109 hasBestOaLocation W20173511092 @default.
• W2017351109 hasConcept C11413529 @default.
• W2017351109 hasConcept C114614502 @default.
• W2017351109 hasConcept C118615104 @default.
• W2017351109 hasConcept C121332964 @default.
• W2017351109 hasConcept C121684516 @default.
• W2017351109 hasConcept C1276947 @default.
• W2017351109 hasConcept C134786449 @default.
• W2017351109 hasConcept C143392562 @default.
• W2017351109 hasConcept C154945302 @default.
• W2017351109 hasConcept C162307627 @default.
• W2017351109 hasConcept C166957645 @default.
• W2017351109 hasConcept C177264268 @default.
• W2017351109 hasConcept C186750021 @default.
• W2017351109 hasConcept C199185054 @default.
• W2017351109 hasConcept C199360897 @default.
• W2017351109 hasConcept C2524010 @default.
• W2017351109 hasConcept C2834757 @default.
• W2017351109 hasConcept C28719098 @default.
• W2017351109 hasConcept C311688 @default.
• W2017351109 hasConcept C33923547 @default.
• W2017351109 hasConcept C41008148 @default.
• W2017351109 hasConcept C63553672 @default.
• W2017351109 hasConcept C95457728 @default.
• W2017351109 hasConceptScore W2017351109C11413529 @default.
• W2017351109 hasConceptScore W2017351109C114614502 @default.
• W2017351109 hasConceptScore W2017351109C118615104 @default.
• W2017351109 hasConceptScore W2017351109C121332964 @default.
• W2017351109 hasConceptScore W2017351109C121684516 @default.
• W2017351109 hasConceptScore W2017351109C1276947 @default.
• W2017351109 hasConceptScore W2017351109C134786449 @default.
• W2017351109 hasConceptScore W2017351109C143392562 @default.
• W2017351109 hasConceptScore W2017351109C154945302 @default.
• W2017351109 hasConceptScore W2017351109C162307627 @default.
• W2017351109 hasConceptScore W2017351109C166957645 @default.
• W2017351109 hasConceptScore W2017351109C177264268 @default.
• W2017351109 hasConceptScore W2017351109C186750021 @default.
• W2017351109 hasConceptScore W2017351109C199185054 @default.
• W2017351109 hasConceptScore W2017351109C199360897 @default.
• W2017351109 hasConceptScore W2017351109C2524010 @default.
• W2017351109 hasConceptScore W2017351109C2834757 @default.
• W2017351109 hasConceptScore W2017351109C28719098 @default.
• W2017351109 hasConceptScore W2017351109C311688 @default.
• W2017351109 hasConceptScore W2017351109C33923547 @default.
• W2017351109 hasConceptScore W2017351109C41008148 @default.
• W2017351109 hasConceptScore W2017351109C63553672 @default.
• W2017351109 hasConceptScore W2017351109C95457728 @default.
• W2017351109 hasIssue "4" @default.
• W2017351109 hasLocation W20173511091 @default.
• W2017351109 hasLocation W20173511092 @default.
• W2017351109 hasOpenAccess W2017351109 @default.
• W2017351109 hasPrimaryLocation W20173511091 @default.
• W2017351109 hasRelatedWork W1482604089 @default.
• W2017351109 hasRelatedWork W1974726020 @default.
• W2017351109 hasRelatedWork W2109964367 @default.
• W2017351109 hasRelatedWork W2789512720 @default.
• W2017351109 hasRelatedWork W2892688375 @default.
• W2017351109 hasRelatedWork W2953030528 @default.
• W2017351109 hasRelatedWork W2962921410 @default.
• W2017351109 hasRelatedWork W3021043655 @default.
• W2017351109 hasRelatedWork W3044097829 @default.
• W2017351109 hasRelatedWork W1770409036 @default.
• W2017351109 hasVolume "18" @default.

• next