Schnyder woods for higher genus triangulated surfaces (abstract)

DOI10.1016/J.ENDM.2008.06.022zbMATH Open1267.05242OpenAlexW1963958902MaRDI QIDQ5300992FDOQ5300992

Authors: Luca Castelli Aleardi, Éric Fusy, Thomas Lewiner 

Publication date: 28 June 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2008.06.022

Recommendations

• Schnyder woods for higher genus triangulated surfaces, with applications to encoding
• On the structure of Schnyder woods on orientable surfaces
• Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations
• Schnyder woods and orthogonal surfaces
• Schnyder Woods and Orthogonal Surfaces

zbMATH Keywords

triangulationshigher genus surfacesSchnyder trees

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Planar graphs; geometric and topological aspects of graph theory (05C10) Computational aspects related to convexity (52B55)

Cites Work

• Planar graphs and poset dimension
• Lattice structures from planar graphs
• Title not available (Why is that?)
• Drawing planar graphs using the canonical ordering
• Dissections and trees, with applications to optimal mesh encoding and to random sampling
• Optimal coding and sampling of triangulations
• On topological aspects of orientations
• Edge Partition of Toroidal Graphs into Forests in Linear Time

Cited In (2)

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

This page was built for publication: Schnyder woods for higher genus triangulated surfaces (abstract)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5300992)