Schnyder woods for higher genus triangulated surfaces, with applications to encoding

Luca Castelli Aleardi, Eric Fusy, Thomas Lewiner

Schnyder woods are a well-known combinatorial structure for plane triangulations, which yields a decomposition into 3 spanning trees. We extend here definitions and algorithms for…