Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385367617> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4385367617 endingPage "473" @default.
- W4385367617 startingPage "460" @default.
- W4385367617 abstract "We propose an optimal adaptive data structure for 2D dominance colored range counting in the word RAM model; namely, for n colored points in two-dimensional rank space, we present a linear space data structure that supports each query in $$O(1+log _{w} k)$$ time, where w denotes the number of bits in a word and k denotes the number of distinct colors in the query range. To this end, we design adaptive data structures for 2D 3-sided stabbing counting. Previously, in the orthogonal colored counting problems, the adaptive data structure is only known for 1D [TODS’2014]." @default.
- W4385367617 created "2023-07-29" @default.
- W4385367617 creator A5071941755 @default.
- W4385367617 date "2023-01-01" @default.
- W4385367617 modified "2023-09-23" @default.
- W4385367617 title "Adaptive Data Structures for 2D Dominance Colored Range Counting" @default.
- W4385367617 cites W1889224378 @default.
- W4385367617 cites W1992428862 @default.
- W4385367617 cites W1994664542 @default.
- W4385367617 cites W2010370862 @default.
- W4385367617 cites W2042364367 @default.
- W4385367617 cites W2064303129 @default.
- W4385367617 cites W20680012 @default.
- W4385367617 cites W2081442360 @default.
- W4385367617 cites W2098755772 @default.
- W4385367617 cites W2135639194 @default.
- W4385367617 cites W2295356180 @default.
- W4385367617 cites W2996983874 @default.
- W4385367617 cites W3037269487 @default.
- W4385367617 cites W3141006946 @default.
- W4385367617 cites W3183422168 @default.
- W4385367617 cites W3198482522 @default.
- W4385367617 cites W4238759872 @default.
- W4385367617 doi "https://doi.org/10.1007/978-3-031-38906-1_30" @default.
- W4385367617 hasPublicationYear "2023" @default.
- W4385367617 type Work @default.
- W4385367617 citedByCount "0" @default.
- W4385367617 crossrefType "book-chapter" @default.
- W4385367617 hasAuthorship W4385367617A5071941755 @default.
- W4385367617 hasConcept C11413529 @default.
- W4385367617 hasConcept C114614502 @default.
- W4385367617 hasConcept C159985019 @default.
- W4385367617 hasConcept C162319229 @default.
- W4385367617 hasConcept C164226766 @default.
- W4385367617 hasConcept C192562407 @default.
- W4385367617 hasConcept C199360897 @default.
- W4385367617 hasConcept C204323151 @default.
- W4385367617 hasConcept C2778307483 @default.
- W4385367617 hasConcept C33923547 @default.
- W4385367617 hasConcept C41008148 @default.
- W4385367617 hasConceptScore W4385367617C11413529 @default.
- W4385367617 hasConceptScore W4385367617C114614502 @default.
- W4385367617 hasConceptScore W4385367617C159985019 @default.
- W4385367617 hasConceptScore W4385367617C162319229 @default.
- W4385367617 hasConceptScore W4385367617C164226766 @default.
- W4385367617 hasConceptScore W4385367617C192562407 @default.
- W4385367617 hasConceptScore W4385367617C199360897 @default.
- W4385367617 hasConceptScore W4385367617C204323151 @default.
- W4385367617 hasConceptScore W4385367617C2778307483 @default.
- W4385367617 hasConceptScore W4385367617C33923547 @default.
- W4385367617 hasConceptScore W4385367617C41008148 @default.
- W4385367617 hasLocation W43853676171 @default.
- W4385367617 hasOpenAccess W4385367617 @default.
- W4385367617 hasPrimaryLocation W43853676171 @default.
- W4385367617 hasRelatedWork W1547843988 @default.
- W4385367617 hasRelatedWork W1980445723 @default.
- W4385367617 hasRelatedWork W2052586175 @default.
- W4385367617 hasRelatedWork W2891682360 @default.
- W4385367617 hasRelatedWork W2923947242 @default.
- W4385367617 hasRelatedWork W2980821823 @default.
- W4385367617 hasRelatedWork W3000408518 @default.
- W4385367617 hasRelatedWork W3147001453 @default.
- W4385367617 hasRelatedWork W4233740959 @default.
- W4385367617 hasRelatedWork W4288080342 @default.
- W4385367617 isParatext "false" @default.
- W4385367617 isRetracted "false" @default.
- W4385367617 workType "book-chapter" @default.