2 citations · 2 across the 3 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019
Efficient Second-Order Shape-Constrained Function Fitting
David Durfee, Yu Gao, Anup B. Rao +1
We give an algorithm to compute a one-dimensional shape-constrained function that best fits given data in weighted- norm. We give a single algorithm that works for a va…
cs.DS2019
Entropy Trees and Range-Minimum Queries In Optimal Average-Case Space
J. Ian Munro, Sebastian Wild
The range-minimum query (RMQ) problem is a fundamental data structuring task with numerous applications. Despite the fact that succinct solutions with worst-case optimal …