scientific article; zbMATH DE number 7561423

DOI10.4230/LIPIcs.ISAAC.2018.69MaRDI QIDQ5091064

Seungbum Jo, Srinivasa Rao Satti

Publication date: 21 July 2022

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

range minimum queryencoding modeltop-\(k\) query

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (1)

Encoding two-dimensional range top-\(k\) queries

Cites Work

• Unnamed Item
• Unnamed Item
• Finding range minima in the middle: approximations and applications
• On space efficient two dimensional range minimum data structures
• Encoding 2D range maximum queries
• Succinct Representation of Balanced Parentheses and Static Trees
• The Encoding Complexity of Two Dimensional Range Minimum Data Structures
• Encodings of Range Maximum-Sum Segment Queries and Applications
• Encoding range minima and range top-2 queries
• Optimal Encodings for Range Top-$$k$$, Selection, and Min-Max
• Recursive Star-Tree Parallel Data Structure
• Asymptotically Optimal Encodings of Range Data Structures for Selection and Top- k Queries
• Encoding Two-Dimensional Range Top-k Queries

This page was built for publication: