The Mangrove TDS Library (Literature)

A C++ Tool for the Fast Prototyping of the Topological Data Structures

David Canino

Theoretical Foundations

Both the stable versions of the Mangrove TDS Library ( and the experimental Mangrove TDS Library (GitHub) are rooted in the same theoretical basis. In any case, the experimental versions are currently unstable, and we do not provide their official documentation. It can be generated by using the Doxygen.

Many details about the Mangrove TDS Library ( and the Mangrove TDS Library (GitHub) can be found not only in the Official Documentation, but also in several papers and posters, that describe its theoretical foundations and pratical properties:

  • David Canino and Leila De Floriani, Representing Simplicial Complexes with Mangroves, In Josep Sarrate and Matthew Staten Editors, Proceedings of the 22nd International Meshing Roundtable (IMR 2013, Orlando, FL, USA, October 13-16, 2013) pages 465-483, Springer, 2014
[ Back]

Citing the Mangrove TDS Library

If you find this library as useful in your research, please consider citing it as you would any other paper that you use. A suggested form of reference is:

The Mangrove TDS Library: a C++ Tool for the Fast Prototyping of Topological Data Structures, 
Website:, 2012

[ Back]

Currently Supported Representations

By definition, it is possible to represent any topological data structure as a dynamic plugin. In particular, you can find details for all topological data structures, that are currently designed and implemented as the dynamic plugins in this section of the Official Documentation, namely:

  • Leila De Floriani, Basic Notions of Combinatorial Topology, Lectures Notes, Master's Course on Geometric Modeling, 2003
Many other Bibliographic References can be found in the Official Documentation.

[ Back]


This library IS NOT a mere collection of ONLY these data structures (just mentioned), but it is a GENERIC framework, specialized for the fast prototyping of the topological data structures for simplicial and cell complexes of any dimension (but not only). As shown in this PhD. Thesis, any topological data structure can be successfully designed within this library.

Here, we provide only some examples in order to show the validity of the contribution. Recall that this library provides an open platform for implementing the topological data structures quickly. In future versions of the library, the number of the topological data structures will be surely increased. In any case, the library supports the dynamic loading of the plugins at run-time, thus it can extended easily.

For instance, all topological data structures, that are described, discussed, and analyzed in this PhD. Thesis (about 40), may be designed and implemented in the library without problems.

[ Back ]

Home Official Documentation License Credits & Contacts
Quick User's Guide History Extra Packages Shapes Repository

Copyright (c) 2012 by David Canino Last Update: September 22, 2016