Articles in Journals


Jérémy Barbay, Luca Castelli Aleardi, Meng He and J. Ian Munro, Succinct Representation of Labeled Graphs,  Algorithmica 62(1-2): 224-257 (2012). (online version)
[long version of the extended abstract appeared in ISAAC 2007].

Luca Castelli Aleardi, Olivier Devillers and Abdelkrim Mebarki. Catalog Based Representation of 2D triangulations. Internat. J. Comput. Geom. Appl., 21(4): 393-402, 2011. (www) [doi:10.1142/S021819591100372X]
[long version of the extended abstract appeared in CCCG 2006].

Luca Castelli Aleardi, Eric Fusy and Thomas Lewiner. Schnyder woods for higher genus triangulated surfaces, with applications to encoding, Discrete & Computational Geometry, 32(3): 489-516, 2009.
[long version of the extended abstract appeared in SoCG 2008].

Luca Castelli Aleardi, Olivier Devillers and Gilles Schaeffer. Succinct representations of planar maps, Theoretical Computer Science, 408:174-187, 2008. [WWW] (online version)
[long version of the extended abstract appeared in SoCG 2006].
Conference articles (with referred proceedings)

Luca Castelli Aleardi and Olivier Devillers. Explicit array-based compact data structures for triangulations. in Proc. of the 22th Int. Symposium on Algorithms and Computation (ISAAC 2011), Springer LNCS, vol. 7074, p. 312-323. [WWW]

Luca Castelli Aleardi, Eric Fusy and Thomas Lewiner. Optimal encoding of triangular and quadrangular meshes with fixed topology , in Proc. of the 22nd Canadian Conference on Computational Geometry (CCCG 2010), p. 95-98. (WWW)

Luca Castelli Aleardi, Eric Fusy and Thomas Lewiner. Schnyder woods for higher genus triangulated surfaces, in Proc. of the 24th ACM Symposium on Computational Geometry (SoCG 2008), p. 311-319. (pdf)

Jeremy Barbay, Luca Castelli Aleardi, Meng He and J. Ian Munro.Succinct Representation of Labeled Graphs . in Proc. of the 18th Int. Symposium on Algorithms and Computation (ISAAC 2007), Springer LNCS, vol. 4835, p. 316-328. (pdf)

Luca Castelli Aleardi, Olivier Devillers and Gilles Schaeffer. Optimal succinct representations of planar maps, in Proc. of the 22nd ACM Symposium on Computational Geometry  (SoCG 2006), 309-318. [WWW] (abstract)

Luca Castelli Aleardi, Olivier Devillers and Abdelkrim Mebarki. 2D triangulation representation using stable catalogs, in Proc. of the 18th Canadian Conference on Computational Geometry (CCCG 2006), 71-74. [WWW] (pdf)

Luca Castelli Aleardi, Olivier Devillers and Gilles Schaeffer. Succinct representation of triangulations with a boundary, in Proc. of  the 9th Workshop on Algorithms and Data Structures (WADS 2005), Springer LNCS, vol. 3608, p. 134-145. [WWW] (abstract)

Luca Castelli Aleardi, Olivier Devillers and Gilles Schaeffer. Dynamic updates of succinct triangulations, in Proc. of the 17th Canadian Conference on Computational Geometry (CCCG 2005), p. 135-138. [WWW]  (abstract)
Workshops and other conferences

Luca Castelli Aleardi and Eric Fusy. Canonical ordering for triangulations on the cylinder, with applications to periodic straight-line drawings, abstract presented at the 28th European Workshop on Computational Geometry (EuroCG 2012). (abstracts)

Luca Castelli Aleardi and Olivier Devillers. Explicit array-based compact data structures for planar and surface meshes. In Abstracts XIV Spanish Meeting on Computational Geometry, 2011 (www)

Luca Castelli Aleardi, Eric Fusy and Thomas Lewiner. Schnyder woods for higher genus triangulated surfaces (abstract) , in  Electronic Notes in Discrete Mathematics 31: 109-114 (2008). Abstract presented at the International Conference on Topological and Geometric Graph Theory (TGGT 2008).

Luca Castelli Aleardi, Eric Fusy and Thomas Lewiner. Schnyder woods for higher genus triangulated surfaces, abstract presented at the 24th European Workshop on Computational Geometry (EuroCG 2008). (www)


Technical reports

Luca Castelli Aleardi and Olivier Devillers. Canonical Triangulation of a Graph, with a Coding Application. Rapport de recherche 5231, INRIA, 24 pages, 2004. [WWW]

Luca Castelli Aleardi, Olivier Devillers, and Gilles Schaeffer. Compact representation of triangulations. Rapport de recherche 5433, INRIA, 20 pages, 2004. [WWW]

Luca Castelli Aleardi, Olivier Devillers and Gilles Schaeffer. Dynamic updates of succinct triangulations. Rapport de recherche 5709, INRIA, 23 pages, 2005. [WWW]

Luca Castelli Aleardi, Olivier Devillers and Gilles Schaeffer. Optimal succinct representations of planar maps. Rapport de recherche 5803, INRIA, 26 pages, 2006. [WWW]
Jeremy Barbay, Luca Castelli Aleardi, Meng He and J. Ian Munro.Succinct Representation of Labeled Graphs . Technical Report CS-2007-11, University of Waterloo, Ontario, Canada,16 pages, 2007. [WWW]

Luca Castelli Aleardi and Olivier Devillers. Explicit array-based compact data structures for triangulations. Research Report 7736, INRIA, 2011. [WWW]

Miscellaneous

Luca Castelli Aleardi. Representations compactes de structures de donnees geometriques. these de Doctorat, Ecole Polytechnique (Palaiseau, France) [pdf][ps] (12 decembre 2006)[slides_pdf].


Luca Castelli Aleardi. Canonical triangulation of a graph, with coding application. Rapport de DEA Algorithmique, Universite' "Pierre et Marie Curie" (Paris 6), France 2003.

Luca Castelli Aleardi. Unimodalita', unimodularita' e strategie greedy nall'approssimazione lineare a tratti di minima complessita'. Tesi di Laurea, Dipartimento di Matematica, Universita' degli Studi di Milano, 2002.


    Last updated 14 /02/2008