<p>Take a look at the theoretical work of Castelli et al.  and also the latest papers of J. Barbay.</p>

<p>"Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer: Succinct Representation of Triangulations with a Boundary. WADS 2005: 134-145"</p>

<p>"Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer: Dynamic updates of succinct triangulations. CCCG 2005: 134-137"</p>

<p>"Jérémy Barbay, Luca Castelli Aleardi, Meng He, J. Ian Munro: Succinct Representation of Labeled Graphs. Algorithmica 62(1-2): 224-257 (2012)"</p>

<p>For the implementation side, i would check CGAL and its triangulation data structures.</p>

CC BY-SA 3.0
2012-09-27T15:01:33.500Z
2012-09-27T15:13:09.987Z
2012-09-27T15:13:09.987Z
labotsirc
<p>Does anybody know of any results on succinct data structures for triangulations that can be constructed efficiently, and preferably also updated efficiently? </p>

<p>Does anybody know of practical implementations of succinct data structures for triangulations?</p>

<p>Is there a good and up-to-date survey that discusses this topic?</p>

<graph-theory><ds.data-structures><succinct>
Dynamic and/or practical succinct data structures for triangulations
Herman Haverkort
# Dynamic and/or practical succinct data structures for triangulations

(Asked by: username_0 on 2012-09-27)

Does anybody know of any results on succinct data structures for triangulations that can be constructed efficiently, and preferably also updated efficiently?

Does anybody know of practical implementations of succinct data structures for triangulations?

Is there a good and up-to-date survey that discusses this topic?

**Tags:** graph-theory, ds.data-structures, succinct


---

## 1 answers

### Answer by username_1 on 2012-09-27. Score: 3

Take a look at the theoretical work of Castelli et al. and also the latest papers of J. Barbay.

"Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer: Succinct Representation of Triangulations with a Boundary. WADS 2005: 134-145"

"Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer: Dynamic updates of succinct triangulations. CCCG 2005: 134-137"

"Jérémy Barbay, Luca Castelli Aleardi, Meng He, J. Ian Munro: Succinct Representation of Labeled Graphs. Algorithmica 62(1-2): 224-257 (2012)"

For the implementation side, i would check CGAL and its triangulation data structures.


---

