Listar Laboratorio de Bases de Datos (LBD) por autor "Viaña, Raquel"
Mostrando ítems 1-1 de 1
-
Succinct Encoding of Binary Strings Representing Triangulations
Fuentes Sepúlveda, José; Seco, Diego; Viaña, Raquel (Springer, 2021-11)[Abstract]: We consider the problem of designing a succinct data structure for representing the connectivity of planar triangulations. The main result is a new succinct encoding achieving the information-theory optimal ...