48 citations · 48 across the 2 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016
Data Structure Lower Bounds for Document Indexing Problems
Peyman Afshani, Jesper Sindahl Nielsen
We study data structure problems related to document indexing and pattern matching queries and our main contribution is to show that the pointer machine model of computation can be…
cs.CG2016
Applications of incidence bounds in point covering problems
Peyman Afshani, Edvin Berglin, Ingo van Duijn +1
In the Line Cover problem a set of n points is given and the task is to cover the points using either the minimum number of lines or at most k lines. In Curve Cover, a generalizati…