GitHub - jfuentess/pemb: Algorithms for the parallel construction of a succinct representation of planar graphs with planar embeddings

Synopsis

This repository contains the implementation of the algorithms introduced in "L. Ferres, J. Fuentes-Sepúlveda, T. Gagie, M. He, G. Navarro, Fast and compact planar embeddings. WADS 2017."

To compile:

bash build.sh

For datasets, please visit http://www.dcc.uchile.cl/~jfuentess/pemb

Authors

Leo Ferres
José Fuentes-Sepúlveda
Travis Gagie
Meng He
Gonzalo Navarro

Name		Name	Last commit message	Last commit date
Latest commit History 6 Commits
bitrank		bitrank
LICENSE.txt		LICENSE.txt
README.md		README.md
binary_trees.h		binary_trees.h
bit_array.c		bit_array.c
bit_array.h		bit_array.h
build.sh		build.sh
defs.c		defs.c
defs.h		defs.h
lookup_tables.c		lookup_tables.c
lookup_tables.h		lookup_tables.h
main.c		main.c
malloc_count.c		malloc_count.c
malloc_count.h		malloc_count.h
planar_graph.c		planar_graph.c
planar_graph.h		planar_graph.h
pointer_based.c		pointer_based.c
pointer_based.h		pointer_based.h
spanning_tree.c		spanning_tree.c
spanning_tree.h		spanning_tree.h
succinct_tree.c		succinct_tree.c
succinct_tree.h		succinct_tree.h
util.c		util.c
util.h		util.h

License

jfuentess/pemb

Folders and files

Latest commit

History

Repository files navigation

Synopsis

Authors

About

Resources

License

Stars

Watchers

Forks

Languages