Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations

DOI10.1007/s00454-013-9552-7zbMath1284.05073arXiv1202.0911OpenAlexW2093970686MaRDI QIDQ2441580

Benjamin Lévêque, Daniel Gonçalves

Publication date: 25 March 2014

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1202.0911

zbMATH Keywords

embeddingtoroidal graphsSchnyder woods

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

Balanced Schnyder woods for planar triangulations: an experimental study with applications to graph drawing and graph separators, A bijection for essentially 4-connected toroidal triangulations, Encoding toroidal triangulations, A bijection for essentially 3-connected toroidal maps, Orienting Triangulations, Unnamed Item, Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth, Clustering analysis of a dissimilarity: a review of algebraic and geometric representation

Cites Work

• Unnamed Item
• Unnamed Item
• Triangle contact representations and duality
• Schnyder woods for higher genus triangulated surfaces, with applications to encoding
• Optimal coding and sampling of triangulations
• Schnyder woods and orthogonal surfaces
• Graph minors. VI. Disjoint paths across a disc
• Planar graphs and poset dimension
• Tesselation and visibility representations of maps on the torus
• Geodesic embeddings and planar graphs
• Planar graphs as minimal resolutions of trivariate monomial ideals
• Lattice structures from planar graphs
• Drawing planar graphs using the canonical ordering
• Straight-line representations of maps on the torus and other flat surfaces
• A bijection between realizers of maximal plane graphs and pairs of non-crossing Dyck paths
• Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces
• Triangle Contact Representations and Duality
• On Triangle Contact Graphs
• Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-Line Drawings
• Posets and planar graphs
• Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area
• Planar Drawings of Higher-Genus Graphs
• On topological aspects of orientations
• Convex drawings of planar graphs and the order dimension of 3-polytopes