Summary: Optimal Succinct Representations of Planar Maps #
Luca Castelli Aleardi
LIX ­ INRIA Sophia
Ecole Polytechnique
Palaiseau, France
amturing@lix.polytechnique.fr
Olivier Devillers
INRIA Sophia Antipolis
2004, route des Lucioles
Sophia­Antipolis, France
olivier.devillers@sophia.inria.fr
Gilles Schaeffer
LIX
Ecole Polytechnique
Palaiseau, France
schae#e@lix.polytechnique.fr
ABSTRACT
This paper addresses the problem of representing the con­
nectivity information of geometric objects using as little
memory as possible. As opposed to raw compression issues,

Source: Aleardi, Luca Castelli - Département d'Informatique, Université Libre de Bruxelles
Schaeffer, Gilles - Laboratoire d’Informatique, École Polytechnique

Collections: Computer Technologies and Information Sciences