3 papers
cs.DS2019
Balanced Schnyder woods for planar triangulations: an experimental study with applications to graph drawing and graph separators
Luca Castelli Aleardi
In this work we consider balanced Schnyder woods for planar graphs, which are Schnyder woods where the number of incoming edges of each color at each vertex is balanced as much as…
math.CO2012
Canonical ordering for graphs on the cylinder, with applications to periodic straight-line drawings on the flat cylinder and torus
Luca Castelli Aleardi, Olivier Devillers, Eric Fusy
We extend the notion of canonical ordering (initially developed for planar triangulations and 3-connected planar maps) to cylindric (essentially simple) triangulations and more gen…
math.CO2009
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…