Four-Dimensional Dominance Range Reporting in Linear Space

15 Mar 2020 Nekrich Yakov

In this paper we study the four-dimensional dominance range reporting problem and present data structures with linear or almost-linear space usage. Our results can be also used to answer four-dimensional queries that are bounded on five sides... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • DATA STRUCTURES AND ALGORITHMS
  • COMPUTATIONAL GEOMETRY