Schnyder woods for higher genus triangulated surfaces (abstract)

DOI10.1016/J.ENDM.2008.06.022MaRDI QIDQ5300992zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 432759 (Why is no real title available?)
• Dissections and trees, with applications to optimal mesh encoding and to random sampling
• Drawing planar graphs using the canonical ordering
• Edge Partition of Toroidal Graphs into Forests in Linear Time
• Lattice structures from planar graphs
• On topological aspects of orientations
• Optimal coding and sampling of triangulations
• Planar graphs and poset dimension

Cited in

(7)

• Schnyder woods for higher genus triangulated surfaces, with applications to encoding
• Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations
• Schnyder woods and orthogonal surfaces
• Orienting triangulations
• Schnyder decompositions for regular plane graphs and application to drawing
• On the structure of Schnyder woods on orientable surfaces
• Encoding toroidal triangulations

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)