Optimal coding and sampling of triangulations
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 2038776
- Dissections, orientations, and trees with applications to optimal mesh encoding and random sampling
- Dissections and trees, with applications to optimal mesh encoding and to random sampling
- Encoding toroidal triangulations
- A Compact Encoding of Plane Triangulations with Efficient Query Supports
Cited in
(42)- Blossoming bijection for higher-genus maps
- Succinct encoding of binary strings representing triangulations
- New bijective links on planar maps via orientations
- A bijection for triangulations, quadrangulations, pentagulations, etc.
- A generic method for bijections between blossoming trees and planar maps
- The enumeration of generalized Tamari intervals
- Planar Confluent Orthogonal Drawings of 4-Modal Digraphs
- A bijection for nonorientable general maps
- Maps of unfixed genus and blossoming trees
- Bijections for generalized Tamari intervals via orientations
- A bijection for plane graphs and its applications
- Growing uniform planar maps face by face
- On the number of planar Eulerian orientations
- Schnyder woods for higher genus triangulated surfaces, with applications to encoding
- Dissections and trees, with applications to optimal mesh encoding and to random sampling
- Dissections, orientations, and trees with applications to optimal mesh encoding and random sampling
- Succinct representations of planar maps
- A bijection for essentially 3-connected toroidal maps
- scientific article; zbMATH DE number 7286697 (Why is no real title available?)
- Bijections for planar maps with boundaries
- A compact encoding of plane triangulations with efficient query supports
- Polynomial degeneracy for the first \(m\) energy levels of the antiferromagnetic Ising model
- Balanced Schnyder woods for planar triangulations: an experimental study with applications to graph drawing and graph separators
- Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations
- Planar confluent orthogonal drawings of 4-modal digraphs
- Catalog-based representation of 2D triangulations
- Scaling limit of triangulations of polygons
- Unified bijections for maps with prescribed degrees and girth
- On symmetric quadrangulations and triangulations
- Schnyder decompositions for regular plane graphs and application to drawing
- Bijective proof of the rationality of the generating series of higher-genus maps
- Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth
- Schnyder woods for higher genus triangulated surfaces (abstract)
- A Compact Encoding of Plane Triangulations with Efficient Query Supports
- Bijections for Baxter families and related objects
- Uniform random sampling of planar graphs in linear time
- Encoding toroidal triangulations
- scientific article; zbMATH DE number 2038776 (Why is no real title available?)
- Generating All Triangulations of Plane Graphs (Extended Abstract)
- Geodesics in Brownian surfaces (Brownian maps)
- Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface
- Orthogonal surfaces and their CP-orders
This page was built for publication: Optimal coding and sampling of triangulations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q866963)