Optimal coding and sampling of triangulations
From MaRDI portal
Publication:866963
DOI10.1007/S00453-006-0114-8zbMATH Open1106.68114OpenAlexW1607543368MaRDI QIDQ866963FDOQ866963
Authors: 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
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
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10)
Cited In (42)
- Bijections for Baxter families and related objects
- Blossoming bijection for higher-genus maps
- Schnyder woods for higher genus triangulated surfaces, with applications to encoding
- A compact encoding of plane triangulations with efficient query supports
- Unified bijections for maps with prescribed degrees and girth
- A Compact Encoding of Plane Triangulations with Efficient Query Supports
- Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface
- Dissections, orientations, and trees with applications to optimal mesh encoding and random sampling
- Title not available (Why is that?)
- A bijection for triangulations, quadrangulations, pentagulations, etc.
- Planar Confluent Orthogonal Drawings of 4-Modal Digraphs
- Planar confluent orthogonal drawings of 4-modal digraphs
- Succinct representations of planar maps
- Bijections for planar maps with boundaries
- Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth
- Geodesics in Brownian surfaces (Brownian maps)
- Scaling limit of triangulations of polygons
- Bijective proof of the rationality of the generating series of higher-genus maps
- Title not available (Why is that?)
- Polynomial degeneracy for the first \(m\) energy levels of the antiferromagnetic Ising model
- On symmetric quadrangulations and triangulations
- Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations
- Bijections for generalized Tamari intervals via orientations
- Growing uniform planar maps face by face
- On the number of planar Eulerian orientations
- Maps of unfixed genus and blossoming trees
- Succinct encoding of binary strings representing triangulations
- The enumeration of generalized Tamari intervals
- A bijection for nonorientable general maps
- A bijection for essentially 3-connected toroidal maps
- Schnyder decompositions for regular plane graphs and application to drawing
- Uniform random sampling of planar graphs in linear time
- A bijection for plane graphs and its applications
- Catalog-based representation of 2D triangulations
- New bijective links on planar maps via orientations
- A generic method for bijections between blossoming trees and planar maps
- Orthogonal surfaces and their CP-orders
- Generating All Triangulations of Plane Graphs (Extended Abstract)
- Dissections and trees, with applications to optimal mesh encoding and to random sampling
- Balanced Schnyder woods for planar triangulations: an experimental study with applications to graph drawing and graph separators
- Schnyder woods for higher genus triangulated surfaces (abstract)
- Encoding toroidal triangulations
Uses Software
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)
