Stronger Tradeoffs for Orthogonal Range Querying in the Semigroup Model (Q5090986): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
| (4 intermediate revisions by 4 users not shown) | |||
| label / en | label / en | ||
Stronger Tradeoffs for Orthogonal Range Querying in the Semigroup Model | |||
| Property / DOI | |||
| Property / DOI: 10.4230/LIPIcs.FSTTCS.2018.45 / rank | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4401021 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4225298 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Multidimensional divide-and-conquer / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q5452284 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4821526 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3525700 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Fractional cascading. I: A data structuring technique / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: A Lower Bound on the Complexity of Orthogonal Range Queries / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: The Complexity of Maintaining an Array and Computing Its Partial Sums / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Functions of Matrices / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3219753 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3992847 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Lower bounds on zero-one matrices. / rank | |||
Normal rank | |||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.4230/LIPIcs.FSTTCS.2018.45 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2908474516 / rank | |||
Normal rank | |||
| Property / title | |||
Stronger Tradeoffs for Orthogonal Range Querying in the Semigroup Model (English) | |||
| Property / title: Stronger Tradeoffs for Orthogonal Range Querying in the Semigroup Model (English) / rank | |||
Normal rank | |||
| Property / DOI | |||
| Property / DOI: 10.4230/LIPICS.FSTTCS.2018.45 / rank | |||
Normal rank | |||
| links / mardi / name | links / mardi / name | ||
Latest revision as of 15:53, 30 December 2024
scientific article; zbMATH DE number 7561350
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Stronger Tradeoffs for Orthogonal Range Querying in the Semigroup Model |
scientific article; zbMATH DE number 7561350 |
Statements
21 July 2022
0 references
range querying
0 references
lower bounds
0 references
matrix factorization
0 references
Lagrange dual function
0 references
Stronger Tradeoffs for Orthogonal Range Querying in the Semigroup Model (English)
0 references
