Optimal coding and sampling of triangulations
From MaRDI portal
Publication:866963
DOI10.1007/s00453-006-0114-8zbMath1106.68114OpenAlexW1607543368MaRDI QIDQ866963
Dominique Poulalhon, Gilles Schaeffer
Publication date: 14 February 2007
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-006-0114-8
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items (37)
CATALOG-BASED REPRESENTATION OF 2D TRIANGULATIONS ⋮ Schnyder woods for higher genus triangulated surfaces, with applications to encoding ⋮ Geodesics in Brownian surfaces (Brownian maps) ⋮ Bijective proof of the rationality of the generating series of higher-genus maps ⋮ Schnyder woods for higher genus triangulated surfaces (abstract) ⋮ On the number of planar Eulerian orientations ⋮ Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface ⋮ Succinct encoding of binary strings representing triangulations ⋮ Growing uniform planar maps face by face ⋮ Planar Confluent Orthogonal Drawings of 4-Modal Digraphs ⋮ A compact encoding of plane triangulations with efficient query supports ⋮ Planar confluent orthogonal drawings of 4-modal digraphs ⋮ Blossoming bijection for higher-genus maps ⋮ Unified bijections for maps with prescribed degrees and girth ⋮ Bijections for generalized Tamari intervals via orientations ⋮ Schnyder decompositions for regular plane graphs and application to drawing ⋮ Bijections for Baxter families and related objects ⋮ A bijection for nonorientable general maps ⋮ 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 ⋮ A bijection for triangulations, quadrangulations, pentagulations, etc. ⋮ Orthogonal surfaces and their CP-orders ⋮ The enumeration of generalized Tamari intervals ⋮ A generic method for bijections between blossoming trees and planar maps ⋮ Succinct representations of planar maps ⋮ Encoding toroidal triangulations ⋮ Scaling limit of triangulations of polygons ⋮ Uniform random sampling of planar graphs in linear time ⋮ Bijections for planar maps with boundaries ⋮ Generating All Triangulations of Plane Graphs (Extended Abstract) ⋮ Polynomial degeneracy for the first \(m\) energy levels of the antiferromagnetic Ising model ⋮ On symmetric quadrangulations and triangulations ⋮ A bijection for essentially 3-connected toroidal maps ⋮ Maps of unfixed genus and blossoming trees ⋮ Unnamed Item ⋮ New bijective links on planar maps via orientations ⋮ Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth
Uses Software
This page was built for publication: Optimal coding and sampling of triangulations
