@inproceedings{c1a2978db7b84eac8c0ce896dc7b3d01,
title = "Computation of Toroidal Schnyder Woods Made Simple and Fast: From Theory to Practice",
abstract = "We consider the problem of computing Schnyder woods for graphs embedded on the torus. We design simple linear-time algorithms based on canonical orderings that compute toroidal Schnyder woods for simple toroidal triangulations. The Schnyder woods computed by one of our algorithm are crossing and satisfy an additional structural property: at least two of the mono-chromatic components of the Schnyder wood are connected. We also exhibit experimental results empirically confirming three conjectures involving the structure of toroidal and higher genus Schnyder woods.",
keywords = "Schnyder woods, canonical ordering, toroidal triangulations",
author = "Aleardi, \{Luca Castelli\} and Eric Fusy and Ko, \{Jyh Chwen\} and Puscasu, \{Razvan Stefan\}",
note = "Publisher Copyright: {\textcopyright} Luca Castelli Aleardi, Eric Fusy, Jyh-Chwen Ko, and Razvan-Stefan Puscasu.; 41st International Symposium on Computational Geometry, SoCG 2025 ; Conference date: 23-06-2025 Through 27-06-2025",
year = "2025",
month = jun,
day = "20",
doi = "10.4230/LIPIcs.SoCG.2025.30",
language = "English",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
editor = "Oswin Aichholzer and Haitao Wang",
booktitle = "41st International Symposium on Computational Geometry, SoCG 2025",
}