Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations
From MaRDI portal
Publication:2441580
DOI10.1007/s00454-013-9552-7zbMath1284.05073arXiv1202.0911MaRDI 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
05C10: Planar graphs; geometric and topological aspects of graph theory
05C62: Graph representations (geometric and intersection representations, etc.)
05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)
Related Items
Unnamed Item, Encoding toroidal triangulations, A bijection for essentially 4-connected toroidal triangulations, 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, A bijection for essentially 3-connected toroidal maps, Balanced Schnyder woods for planar triangulations: an experimental study with applications to graph drawing and graph separators, Orienting Triangulations
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