2 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.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…