Image de couverture de livre

Sorted Range Reporting and Range Minima Queries

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Akram, Waseem, Saxena, Sanjeev
Format:	Preprint
Publié:	2021
Sujets:	Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Data Structures for Range Sorted Consecutive Occurrence Queries
par: Akram, Waseem, et autres
Publié: (2024)

Top-k Stabbing Interval Queries
par: Akram, Waseem, et autres
Publié: (2024)

Dominance for Containment Problems
par: Akram, Waseem, et autres
Publié: (2022)

Maximizing Weighted Dominance in the Plane
par: Akram, Waseem, et autres
Publié: (2024)

Simpler O(1) Query Algorithm for Level Ancestors
par: Saxena, Sanjeev
Publié: (2022)

Encodings for Range Minimum Queries over Bounded Alphabets
par: Jo, Seungbum, et autres
Publié: (2026)

Range (Rényi) Entropy Queries and Partitioning
par: Esmailpour, Aryan, et autres
Publié: (2023)

Duality between Lines and Points
par: Saxena, Sanjeev
Publié: (2025)

Towards Efficient Data Structures for Approximate Search with Range Queries
par: Kian, Ladan, et autres
Publié: (2026)

Dynamic Range Minimum Queries on the Ultra-Wide Word RAM
par: Bille, Philip, et autres
Publié: (2024)

Grafite: Taming Adversarial Queries with Optimal Range Filters
par: Costa, Marco, et autres
Publié: (2023)

Zone Theorem for Arrangements in three dimensions
par: Saxena, Sanjeev
Publié: (2020)

Efficient Enumeration of At Most $k$-Out Polygons
par: Akram, Waseem, et autres
Publié: (2025)

Quantum Data Structure for Range Minimum Query
par: Wang, Qisheng, et autres
Publié: (2026)

Query Complexity of the Metric Steiner Tree Problem
par: Chen, Yu, et autres
Publié: (2022)

Explaining the Inherent Tradeoffs for Suffix Array Functionality: Equivalences between String Problems and Prefix Range Queries
par: Kempa, Dominik, et autres
Publié: (2025)

Range-Based Set Reconciliation via Range-Summarizable Order-Statistics Stores
par: Amparore, Elvio G.
Publié: (2026)

Universally Optimal Decremental Tree Minima
par: Berendsohn, Benjamin Aram
Publié: (2026)

Dynamic Unit-Disk Range Reporting
par: Wang, Haitao, et autres
Publié: (2024)

Batched Ranged Random Integer Generation
par: Brackett-Rozinsky, Nevin, et autres
Publié: (2024)

QR Sort: A Novel Non-Comparative Sorting Algorithm
par: Bushman, Randolph T., et autres
Publié: (2024)

Range Longest Increasing Subsequence and its Relatives
par: S., Karthik C., et autres
Publié: (2024)

zSort: Stable Distribution Sort using Z-Score Partitioning
par: Jain, Hriday, et autres
Publié: (2026)

Improved Online Sorting
par: Nirjhor, Jubayer, et autres
Publié: (2025)

How to Sort in a Refrigerator: Simple Entropy-Sensitive Strictly In-Place Sorting Algorithms
par: Gila, Ofek, et autres
Publié: (2026)

Scalable Distributed String Sorting
par: Kurpicz, Florian, et autres
Publié: (2024)

Sorting as Gradient Flow on the Permutohedron
par: Landers, Jonathan
Publié: (2025)

Differentially Private High-Dimensional Approximate Range Counting, Revisited
par: Aumüller, Martin, et autres
Publié: (2024)

Robust-Sorting and Applications to Ulam-Median
par: Jaiswal, Ragesh, et autres
Publié: (2025)

Sorting and Selection in Rounds with Adversarial Comparisons
par: Trevisan, Chris
Publié: (2023)

Compressing Hypergraphs using Suffix Sorting
par: Adler, Enno, et autres
Publié: (2025)

Anytime Sorting Algorithms (Extended Version)
par: Caizergues, Emma, et autres
Publié: (2024)

A Query-Driven Approach to Space-Efficient Range Searching
par: Fotakis, Dimitris, et autres
Publié: (2025)

DialSort: Non-Comparative Integer Sorting via the Self-Indexing Principle: Architecture, Implementation, and Substrate-Aware Analysis
par: Narvaez, Alexander
Publié: (2026)

Nearly Tight Bounds for the Online Sorting Problem
par: Azar, Yossi, et autres
Publié: (2025)

Nearly Optimal Bounds for Stochastic Online Sorting
par: Hu, Yang
Publié: (2025)

Sorting multibay block stacking storage systems
par: Pfrommer, Jakob, et autres
Publié: (2024)

An Optimal Algorithm for Sorting Pattern-Avoiding Sequences
par: Opler, Michal
Publié: (2024)

Tight Bounds for Sorting Under Partial Information
par: van der Hoog, Ivor, et autres
Publié: (2024)

Local Lipschitz Filters for Bounded-Range Functions with Applications to Arbitrary Real-Valued Functions
par: Lange, Jane, et autres
Publié: (2023)