Implementation of all data structures used to construct a greedy embedding in the hyperbolic plane using the dyadic tree metric space.
For more details, see the paper: Succinct Greedy Geometric Routing Using Hyperbolic Geometry, included in the repo.
lib/...
includes the data structurestest/...
includes the tests to make sure the code (somewhat) works:Ppaper/...
includes the original paper that explains how to implement this.benchmark/...
will include the performance measurements when they are implemented.