Range Minima Queries With Respect to a Random Permutation, and Approximate Range Counting

Discrete and Computational Geometry - United States
doi 10.1007/s00454-010-9308-6
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer Science and Business Media LLC

Related search

Encoding Range Minima and Range Top-2 Queries

Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
MathematicsEngineeringAstronomyPhysics
2014English

ADaM: Augmenting Existing Approximate Fast Matching Algorithms With Efficient and Exact Range Queries

BMC Bioinformatics
BiochemistryApplied MathematicsComputer Science ApplicationsStructural BiologyMolecular Biology
2014English

How Many Queries Are Needed to Distinguish a Truncated Random Permutation From a Random Function?

Journal of Cryptology
Applied MathematicsComputer Science ApplicationsSoftware
2017English

Privacy-Preserving Range Queries From Keyword Queries

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2015English

A Data Structure for Dynamic Range Queries

Information Processing Letters
Signal ProcessingComputer Science ApplicationsInformation SystemsTheoretical Computer Science
1982English

How to Evaluate Multiple Range-Sum Queries Progressively

2002English

Two Dimensional Range Minimum Queries and Fibonacci Lattices

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2012English

A Link Between Short-Range and Long-Range Properties of Random Sphere Packings

Granular Matter
Mechanics of MaterialsMaterials ScienceAstronomyPhysics
2013English

Supporting Continuous Range Queries in Indoor Space

2010English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy