2 citations · 3 across the 7 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
cs.DS2024
Top-k Stabbing Interval Queries
Waseem Akram, Sanjeev Saxena
We investigate a weighted variant of the interval stabbing problem, where the goal is to design an efficient data structure for a given set of weighted intervals such…
cs.DS2024
Data Structures for Range Sorted Consecutive Occurrence Queries
Waseem Akram, Takuya Mieno
The string indexing problem is a fundamental computational problem with numerous applications, including information retrieval and bioinformatics. It aims to efficiently solve the…
cs.DS2024
Maximizing Weighted Dominance in the Plane
Waseem Akram, Sanjeev Saxena
Let P be a set of n weighted points, Q be a set of m unweighted points in the plane, and k a non-negative integer. We consider the problem of computing a subset wit…