Succinct Data Structures for Segments

Philip Bille, Inge Li Gørtz, Simon R. Tarnow

We consider succinct data structures for representing a set of $n$ horizontal line segments in the plane given in rank space to support \emph{segment access}, \emph{segment selecti…