Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288359125> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4288359125 abstract "In this paper we study two geometric data structure problems in the special case when input objects or queries are fat rectangles. We show that in this case a significant improvement compared to the general case can be achieved. We describe data structures that answer two- and three-dimensional orthogonal range reporting queries in the case when the query range is a emph{fat} rectangle. Our two-dimensional data structure uses $O(n)$ words and supports queries in $O(loglog U +k)$ time, where $n$ is the number of points in the data structure, $U$ is the size of the universe and $k$ is the number of points in the query range. Our three-dimensional data structure needs $O(nlog^{varepsilon}U)$ words of space and answers queries in $O(log log U + k)$ time. We also consider the rectangle stabbing problem on a set of three-dimensional fat rectangles. Our data structure uses $O(n)$ space and answers stabbing queries in $O(log Uloglog U +k)$ time." @default.
- W4288359125 created "2022-07-29" @default.
- W4288359125 creator A5025759208 @default.
- W4288359125 creator A5032955418 @default.
- W4288359125 creator A5050513868 @default.
- W4288359125 date "2019-05-06" @default.
- W4288359125 modified "2023-10-14" @default.
- W4288359125 title "Orthogonal Range Reporting and Rectangle Stabbing for Fat Rectangles" @default.
- W4288359125 doi "https://doi.org/10.48550/arxiv.1905.02322" @default.
- W4288359125 hasPublicationYear "2019" @default.
- W4288359125 type Work @default.
- W4288359125 citedByCount "0" @default.
- W4288359125 crossrefType "posted-content" @default.
- W4288359125 hasAuthorship W4288359125A5025759208 @default.
- W4288359125 hasAuthorship W4288359125A5032955418 @default.
- W4288359125 hasAuthorship W4288359125A5050513868 @default.
- W4288359125 hasBestOaLocation W42883591251 @default.
- W4288359125 hasConcept C111919701 @default.
- W4288359125 hasConcept C114614502 @default.
- W4288359125 hasConcept C118615104 @default.
- W4288359125 hasConcept C136736807 @default.
- W4288359125 hasConcept C159985019 @default.
- W4288359125 hasConcept C162319229 @default.
- W4288359125 hasConcept C164120249 @default.
- W4288359125 hasConcept C177264268 @default.
- W4288359125 hasConcept C192562407 @default.
- W4288359125 hasConcept C192939062 @default.
- W4288359125 hasConcept C199360897 @default.
- W4288359125 hasConcept C204323151 @default.
- W4288359125 hasConcept C23123220 @default.
- W4288359125 hasConcept C2524010 @default.
- W4288359125 hasConcept C2778572836 @default.
- W4288359125 hasConcept C2781302577 @default.
- W4288359125 hasConcept C311688 @default.
- W4288359125 hasConcept C33923547 @default.
- W4288359125 hasConcept C41008148 @default.
- W4288359125 hasConcept C63553672 @default.
- W4288359125 hasConcept C97854310 @default.
- W4288359125 hasConceptScore W4288359125C111919701 @default.
- W4288359125 hasConceptScore W4288359125C114614502 @default.
- W4288359125 hasConceptScore W4288359125C118615104 @default.
- W4288359125 hasConceptScore W4288359125C136736807 @default.
- W4288359125 hasConceptScore W4288359125C159985019 @default.
- W4288359125 hasConceptScore W4288359125C162319229 @default.
- W4288359125 hasConceptScore W4288359125C164120249 @default.
- W4288359125 hasConceptScore W4288359125C177264268 @default.
- W4288359125 hasConceptScore W4288359125C192562407 @default.
- W4288359125 hasConceptScore W4288359125C192939062 @default.
- W4288359125 hasConceptScore W4288359125C199360897 @default.
- W4288359125 hasConceptScore W4288359125C204323151 @default.
- W4288359125 hasConceptScore W4288359125C23123220 @default.
- W4288359125 hasConceptScore W4288359125C2524010 @default.
- W4288359125 hasConceptScore W4288359125C2778572836 @default.
- W4288359125 hasConceptScore W4288359125C2781302577 @default.
- W4288359125 hasConceptScore W4288359125C311688 @default.
- W4288359125 hasConceptScore W4288359125C33923547 @default.
- W4288359125 hasConceptScore W4288359125C41008148 @default.
- W4288359125 hasConceptScore W4288359125C63553672 @default.
- W4288359125 hasConceptScore W4288359125C97854310 @default.
- W4288359125 hasLocation W42883591251 @default.
- W4288359125 hasOpenAccess W4288359125 @default.
- W4288359125 hasPrimaryLocation W42883591251 @default.
- W4288359125 hasRelatedWork W1518402938 @default.
- W4288359125 hasRelatedWork W2064098750 @default.
- W4288359125 hasRelatedWork W2099792429 @default.
- W4288359125 hasRelatedWork W2547479096 @default.
- W4288359125 hasRelatedWork W2892927166 @default.
- W4288359125 hasRelatedWork W2899338271 @default.
- W4288359125 hasRelatedWork W2944323243 @default.
- W4288359125 hasRelatedWork W2951279353 @default.
- W4288359125 hasRelatedWork W3106889243 @default.
- W4288359125 hasRelatedWork W4289489313 @default.
- W4288359125 isParatext "false" @default.
- W4288359125 isRetracted "false" @default.
- W4288359125 workType "article" @default.