FRINK Linked Data Fragments server

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

• W2950156320 abstract "In this paper we describe a fully-dynamic data structure for the planar point location problem in the external memory model. Our data structure supports queries in $O(log_B n(loglog_B n)^3))$ I/Os and updates in $O(log_B n(loglog_B n)^2))$ amortized I/Os, where $n$ is the number of segments in the subdivision and $B$ is the block size. This is the first dynamic data structure with almost-optimal query cost. For comparison all previously known results for this problem require $O(log_B^2 n)$ I/Os to answer queries. Our result almost matches the best known upper bound in the internal-memory model." @default.
• W2950156320 created "2019-06-27" @default.
• W2950156320 creator A5050513868 @default.
• W2950156320 creator A5063475464 @default.
• W2950156320 date "2019-03-15" @default.
• W2950156320 modified "2023-09-27" @default.
• W2950156320 title "Dynamic Planar Point Location in External Memory" @default.
• W2950156320 cites W1768637848 @default.
• W2950156320 cites W1964669678 @default.
• W2950156320 cites W1974726020 @default.
• W2950156320 cites W1978588217 @default.
• W2950156320 cites W1981736066 @default.
• W2950156320 cites W1989524012 @default.
• W2950156320 cites W1996578733 @default.
• W2950156320 cites W2001145248 @default.
• W2950156320 cites W2017351109 @default.
• W2950156320 cites W2029814178 @default.
• W2950156320 cites W2037007500 @default.
• W2950156320 cites W2038142281 @default.
• W2950156320 cites W2041762692 @default.
• W2950156320 cites W2043148321 @default.
• W2950156320 cites W2051800505 @default.
• W2950156320 cites W2061750047 @default.
• W2950156320 cites W2109964367 @default.
• W2950156320 cites W2116268321 @default.
• W2950156320 cites W2119570197 @default.
• W2950156320 cites W2133520229 @default.
• W2950156320 cites W2148069113 @default.
• W2950156320 cites W2212751721 @default.
• W2950156320 cites W2462110278 @default.
• W2950156320 cites W2798285705 @default.
• W2950156320 cites W2963947633 @default.
• W2950156320 hasPublicationYear "2019" @default.
• W2950156320 type Work @default.
• W2950156320 sameAs 2950156320 @default.
• W2950156320 citedByCount "0" @default.
• W2950156320 crossrefType "posted-content" @default.
• W2950156320 hasAuthorship W2950156320A5050513868 @default.
• W2950156320 hasAuthorship W2950156320A5063475464 @default.
• W2950156320 hasConcept C11413529 @default.
• W2950156320 hasConcept C114614502 @default.
• W2950156320 hasConcept C121684516 @default.
• W2950156320 hasConcept C134306372 @default.
• W2950156320 hasConcept C134786449 @default.
• W2950156320 hasConcept C143392562 @default.
• W2950156320 hasConcept C162319229 @default.
• W2950156320 hasConcept C166957645 @default.
• W2950156320 hasConcept C186750021 @default.
• W2950156320 hasConcept C195292467 @default.
• W2950156320 hasConcept C199360897 @default.
• W2950156320 hasConcept C2524010 @default.
• W2950156320 hasConcept C26517878 @default.
• W2950156320 hasConcept C2777210771 @default.
• W2950156320 hasConcept C28719098 @default.
• W2950156320 hasConcept C33923547 @default.
• W2950156320 hasConcept C38652104 @default.
• W2950156320 hasConcept C41008148 @default.
• W2950156320 hasConcept C41431624 @default.
• W2950156320 hasConcept C63553672 @default.
• W2950156320 hasConcept C77553402 @default.
• W2950156320 hasConcept C82687282 @default.
• W2950156320 hasConcept C9390403 @default.
• W2950156320 hasConcept C95457728 @default.
• W2950156320 hasConceptScore W2950156320C11413529 @default.
• W2950156320 hasConceptScore W2950156320C114614502 @default.
• W2950156320 hasConceptScore W2950156320C121684516 @default.
• W2950156320 hasConceptScore W2950156320C134306372 @default.
• W2950156320 hasConceptScore W2950156320C134786449 @default.
• W2950156320 hasConceptScore W2950156320C143392562 @default.
• W2950156320 hasConceptScore W2950156320C162319229 @default.
• W2950156320 hasConceptScore W2950156320C166957645 @default.
• W2950156320 hasConceptScore W2950156320C186750021 @default.
• W2950156320 hasConceptScore W2950156320C195292467 @default.
• W2950156320 hasConceptScore W2950156320C199360897 @default.
• W2950156320 hasConceptScore W2950156320C2524010 @default.
• W2950156320 hasConceptScore W2950156320C26517878 @default.
• W2950156320 hasConceptScore W2950156320C2777210771 @default.
• W2950156320 hasConceptScore W2950156320C28719098 @default.
• W2950156320 hasConceptScore W2950156320C33923547 @default.
• W2950156320 hasConceptScore W2950156320C38652104 @default.
• W2950156320 hasConceptScore W2950156320C41008148 @default.
• W2950156320 hasConceptScore W2950156320C41431624 @default.
• W2950156320 hasConceptScore W2950156320C63553672 @default.
• W2950156320 hasConceptScore W2950156320C77553402 @default.
• W2950156320 hasConceptScore W2950156320C82687282 @default.
• W2950156320 hasConceptScore W2950156320C9390403 @default.
• W2950156320 hasConceptScore W2950156320C95457728 @default.
• W2950156320 hasLocation W29501563201 @default.
• W2950156320 hasOpenAccess W2950156320 @default.
• W2950156320 hasPrimaryLocation W29501563201 @default.
• W2950156320 hasRelatedWork W1615574119 @default.
• W2950156320 hasRelatedWork W1873288469 @default.
• W2950156320 hasRelatedWork W2087641587 @default.
• W2950156320 hasRelatedWork W2088525297 @default.
• W2950156320 hasRelatedWork W2120195901 @default.
• W2950156320 hasRelatedWork W2136267788 @default.
• W2950156320 hasRelatedWork W2158081121 @default.
• W2950156320 hasRelatedWork W2158194525 @default.
• W2950156320 hasRelatedWork W2252777243 @default.
• W2950156320 hasRelatedWork W2580070621 @default.

• next