scientific article; zbMATH DE number 2038776

MaRDI QIDQ4449243zbMATH OpenFDO

Authors Dominique Poulalhon, Gilles Schaeffer

Publication date 8 February 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2719/27191080.htm

zbMATH Keywords

planar graphstree decompositionplane triangulationslinear random sampling algorithm

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Optimal coding and sampling of triangulations
• 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
• A Compact Encoding of Plane Triangulations with Efficient Query Supports
• A compact encoding of plane triangulations with efficient query supports

Cited in

(16)

• Succinct encoding of binary strings representing triangulations
• A random tunnel number one 3-manifold does not fiber over the circle
• Intervals in Catalan lattices and realizers of triangulations
• 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
• Planar graphs, via well-orderly maps and trees
• A compact encoding of plane triangulations with efficient query supports
• Transversal structures on triangulations: A combinatorial study and straight-line drawings
• Quick encoding of plane graphs in \(\log _{2}14\) bits per edge
• A Uniform Sampling Procedure for Abstract Triangulations of Surfaces
• Finite covers of random 3-manifolds
• On the Number of α-Orientations
• A Compact Encoding of Plane Triangulations with Efficient Query Supports
• Encoding toroidal triangulations
• The uniform infinite cubic planar graph
• Optimal coding and sampling of triangulations

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4449243)