49 citations · 109 across the 9 of their papers we have counts for
3 papers · 1 filter
Parallel Construction of Compact Planar Embeddings
Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie +2
The sheer sizes of modern datasets are forcing data-structure designers to consider seriously both parallel construction and compactness. To achieve those goals we need to design a…
Parallel Construction of Wavelet Trees on Multicore Architectures
José Fuentes-Sepúlveda, Erick Elejalde, Leo Ferres +1
The wavelet tree has become a very useful data structure to efficiently represent and query large volumes of data in many different domains, from bioinformatics to geographic infor…
Fast and Compact Planar Embeddings
Leo Ferres, José Fuentes, Travis Gagie +2
There are many representations of planar graphs, but few are as elegant as Turán's (1984): it is simple and practical, uses only 4 bits per edge, can handle self-loops and multi-ed…