ListarGI-LBD - Artigos por tema "Succinct encoding"
Mostrando ítems 1-1 de 1
-
Succinct Encoding of Binary Strings Representing Triangulations
(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 ...