FRINK Linked Data Fragments server

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

• W2899338271 abstract "Updating and querying on a range is a classical algorithmic problem with a multitude of applications. The Segment Tree data structure is particularly notable in handling the range query and update operations. A Segment Segment Tree divides the range into disjoint segments and merges them together to perform range queries and range updates elegantly. Although this data structure is remarkably potent for 1-dimensional problems, it falls short in higher dimensions. Lazy Propagation enables the operations to be computed in $O(logn)$ time in single dimension. However, the concept of lazy propagation could not be translated to higher dimensional cases, which imposes a time complexity of $O(n^{k-1} ; logn)$ for operations on $k$-dimensional data. In this paper, we have made an attempt to emulate the idea of lazy propagation differently so that it can be applied for 2-dimensional cases. Moreover, the proposed modification is capable of performing any general aggregate function similar to the original Segment Tree, and can also be extended to even higher dimensions. Our proposed algorithm manages to perform range queries and updates in $O(log^2 n)$ time for a 2-dimensional problem, which becomes $O(log^d n)$ for a $d$-dimensional situation." @default.
• W2899338271 created "2018-11-09" @default.
• W2899338271 creator A5029174615 @default.
• W2899338271 creator A5032727078 @default.
• W2899338271 creator A5076413241 @default.
• W2899338271 date "2018-11-03" @default.
• W2899338271 modified "2023-09-27" @default.
• W2899338271 title "Multidimensional segment trees can do range queries and updates in logarithmic time." @default.
• W2899338271 hasPublicationYear "2018" @default.
• W2899338271 type Work @default.
• W2899338271 sameAs 2899338271 @default.
• W2899338271 citedByCount "2" @default.
• W2899338271 countsByYear W28993382712020 @default.
• W2899338271 countsByYear W28993382712021 @default.
• W2899338271 crossrefType "posted-content" @default.
• W2899338271 hasAuthorship W2899338271A5029174615 @default.
• W2899338271 hasAuthorship W2899338271A5032727078 @default.
• W2899338271 hasAuthorship W2899338271A5076413241 @default.
• W2899338271 hasConcept C113174947 @default.
• W2899338271 hasConcept C11413529 @default.
• W2899338271 hasConcept C114614502 @default.
• W2899338271 hasConcept C134306372 @default.
• W2899338271 hasConcept C136736807 @default.
• W2899338271 hasConcept C14036430 @default.
• W2899338271 hasConcept C159985019 @default.
• W2899338271 hasConcept C162319229 @default.
• W2899338271 hasConcept C163797641 @default.
• W2899338271 hasConcept C164120249 @default.
• W2899338271 hasConcept C192562407 @default.
• W2899338271 hasConcept C192939062 @default.
• W2899338271 hasConcept C199360897 @default.
• W2899338271 hasConcept C204323151 @default.
• W2899338271 hasConcept C23123220 @default.
• W2899338271 hasConcept C311688 @default.
• W2899338271 hasConcept C33676613 @default.
• W2899338271 hasConcept C33923547 @default.
• W2899338271 hasConcept C39927690 @default.
• W2899338271 hasConcept C41008148 @default.
• W2899338271 hasConcept C45340560 @default.
• W2899338271 hasConcept C4679612 @default.
• W2899338271 hasConcept C63553672 @default.
• W2899338271 hasConcept C68775195 @default.
• W2899338271 hasConcept C78458016 @default.
• W2899338271 hasConcept C80444323 @default.
• W2899338271 hasConcept C84927040 @default.
• W2899338271 hasConcept C86803240 @default.
• W2899338271 hasConcept C94557470 @default.
• W2899338271 hasConcept C97854310 @default.
• W2899338271 hasConceptScore W2899338271C113174947 @default.
• W2899338271 hasConceptScore W2899338271C11413529 @default.
• W2899338271 hasConceptScore W2899338271C114614502 @default.
• W2899338271 hasConceptScore W2899338271C134306372 @default.
• W2899338271 hasConceptScore W2899338271C136736807 @default.
• W2899338271 hasConceptScore W2899338271C14036430 @default.
• W2899338271 hasConceptScore W2899338271C159985019 @default.
• W2899338271 hasConceptScore W2899338271C162319229 @default.
• W2899338271 hasConceptScore W2899338271C163797641 @default.
• W2899338271 hasConceptScore W2899338271C164120249 @default.
• W2899338271 hasConceptScore W2899338271C192562407 @default.
• W2899338271 hasConceptScore W2899338271C192939062 @default.
• W2899338271 hasConceptScore W2899338271C199360897 @default.
• W2899338271 hasConceptScore W2899338271C204323151 @default.
• W2899338271 hasConceptScore W2899338271C23123220 @default.
• W2899338271 hasConceptScore W2899338271C311688 @default.
• W2899338271 hasConceptScore W2899338271C33676613 @default.
• W2899338271 hasConceptScore W2899338271C33923547 @default.
• W2899338271 hasConceptScore W2899338271C39927690 @default.
• W2899338271 hasConceptScore W2899338271C41008148 @default.
• W2899338271 hasConceptScore W2899338271C45340560 @default.
• W2899338271 hasConceptScore W2899338271C4679612 @default.
• W2899338271 hasConceptScore W2899338271C63553672 @default.
• W2899338271 hasConceptScore W2899338271C68775195 @default.
• W2899338271 hasConceptScore W2899338271C78458016 @default.
• W2899338271 hasConceptScore W2899338271C80444323 @default.
• W2899338271 hasConceptScore W2899338271C84927040 @default.
• W2899338271 hasConceptScore W2899338271C86803240 @default.
• W2899338271 hasConceptScore W2899338271C94557470 @default.
• W2899338271 hasConceptScore W2899338271C97854310 @default.
• W2899338271 hasLocation W28993382711 @default.
• W2899338271 hasOpenAccess W2899338271 @default.
• W2899338271 hasPrimaryLocation W28993382711 @default.
• W2899338271 hasRelatedWork W1521431584 @default.
• W2899338271 hasRelatedWork W1565452214 @default.
• W2899338271 hasRelatedWork W1659673178 @default.
• W2899338271 hasRelatedWork W1965800860 @default.
• W2899338271 hasRelatedWork W2064418086 @default.
• W2899338271 hasRelatedWork W2068870365 @default.
• W2899338271 hasRelatedWork W2070042241 @default.
• W2899338271 hasRelatedWork W2084565809 @default.
• W2899338271 hasRelatedWork W2115154457 @default.
• W2899338271 hasRelatedWork W2170905079 @default.
• W2899338271 hasRelatedWork W2261085303 @default.
• W2899338271 hasRelatedWork W25426087 @default.
• W2899338271 hasRelatedWork W2567710441 @default.
• W2899338271 hasRelatedWork W2753169600 @default.
• W2899338271 hasRelatedWork W2951958189 @default.
• W2899338271 hasRelatedWork W3093882527 @default.
• W2899338271 hasRelatedWork W3106889243 @default.
• W2899338271 hasRelatedWork W3131551522 @default.
• W2899338271 hasRelatedWork W3206184270 @default.

• next